42740714016

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:109

約数の個数: 1728

約数和(自身を含む): 189238533120

約数和(自身を除く): 146497819104

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 243, 247, 252, 264, 266, 272, 273, 286, 288, 289, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 396, 399, 408, 416, 418, 429, 432, 442, 456, 459, 462, 468, 476, 486, 494, 504, 513, 528, 532, 544, 546, 561, 567, 572, 578, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 693, 702, 714, 728, 741, 748, 756, 792, 798, 816, 819, 836, 858, 864, 867, 884, 891, 912, 918, 924, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1092, 1122, 1134, 1144, 1156, 1188, 1197, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1368, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1632, 1638, 1672, 1683, 1701, 1716, 1729, 1734, 1768, 1782, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1944, 1976, 1989, 2002, 2016, 2023, 2052, 2079, 2106, 2128, 2142, 2184, 2223, 2244, 2261, 2268, 2288, 2312, 2376, 2394, 2431, 2448, 2457, 2464, 2508, 2574, 2584, 2592, 2601, 2618, 2652, 2673, 2717, 2736, 2754, 2772, 2808, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3159, 3168, 3179, 3192, 3213, 3276, 3344, 3366, 3402, 3432, 3458, 3468, 3536, 3553, 3564, 3591, 3672, 3696, 3744, 3757, 3762, 3808, 3861, 3876, 3888, 3927, 3952, 3978, 4004, 4046, 4104, 4131, 4158, 4199, 4212, 4256, 4284, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4617, 4624, 4641, 4752, 4788, 4862, 4896, 4914, 5016, 5049, 5148, 5168, 5187, 5202, 5236, 5304, 5346, 5434, 5472, 5491, 5508, 5544, 5616, 5643, 5712, 5814, 5852, 5928, 5967, 5984, 6006, 6048, 6069, 6156, 6188, 6237, 6318, 6358, 6384, 6426, 6552, 6669, 6688, 6732, 6783, 6804, 6864, 6916, 6936, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7514, 7524, 7722, 7752, 7776, 7803, 7854, 7904, 7956, 8008, 8092, 8151, 8208, 8262, 8316, 8398, 8424, 8568, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9234, 9248, 9282, 9504, 9537, 9576, 9639, 9724, 9828, 10032, 10098, 10296, 10336, 10374, 10404, 10472, 10608, 10659, 10692, 10773, 10868, 10982, 11016, 11088, 11232, 11271, 11286, 11424, 11583, 11628, 11704, 11781, 11856, 11934, 12012, 12138, 12312, 12376, 12474, 12597, 12636, 12716, 12768, 12852, 13104, 13167, 13338, 13464, 13566, 13608, 13728, 13832, 13872, 13923, 14212, 14256, 14364, 14586, 14688, 14742, 15028, 15048, 15147, 15444, 15504, 15561, 15606, 15708, 15912, 16016, 16184, 16302, 16416, 16473, 16524, 16632, 16796, 16848, 16929, 17017, 17136, 17442, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18207, 18468, 18564, 18711, 19019, 19074, 19152, 19278, 19448, 19656, 20007, 20064, 20196, 20349, 20592, 20748, 20808, 20944, 21216, 21318, 21384, 21546, 21736, 21879, 21964, 22032, 22113, 22176, 22253, 22542, 22572, 23166, 23256, 23408, 23409, 23562, 23712, 23868, 24024, 24276, 24453, 24624, 24752, 24871, 24948, 25194, 25272, 25432, 25704, 26163, 26208, 26299, 26334, 26676, 26928, 27027, 27132, 27216, 27664, 27744, 27846, 28424, 28512, 28611, 28728, 28917, 29172, 29393, 29484, 30056, 30096, 30294, 30888, 31008, 31122, 31212, 31416, 31824, 31977, 32032, 32319, 32368, 32604, 32946, 33048, 33264, 33592, 33696, 33813, 33858, 34034, 34272, 34749, 34884, 35112, 35343, 35568, 35802, 36036, 36176, 36414, 36936, 37128, 37422, 37791, 38038, 38148, 38304, 38437, 38556, 38896, 39312, 39501, 40014, 40392, 40698, 41184, 41327, 41496, 41616, 41769, 41888, 42636, 42768, 43092, 43472, 43758, 43928, 44064, 44226, 44506, 45084, 45144, 45441, 46189, 46332, 46512, 46683, 46816, 46818, 47124, 47736, 48048, 48552, 48906, 49248, 49419, 49504, 49742, 49896, 50388, 50544, 50787, 50864, 51051, 51408, 52326, 52598, 52668, 53352, 53703, 53856, 54054, 54264, 54432, 54621, 55328, 55692, 56848, 57057, 57222, 57456, 57834, 58344, 58786, 58968, 60021, 60112, 60192, 60401, 60588, 61047, 61776, 62244, 62424, 62832, 63648, 63954, 64638, 64736, 65208, 65637, 65892, 66096, 66528, 66759, 67184, 67626, 67716, 68068, 69498, 69768, 70224, 70227, 70686, 71136, 71383, 71604, 72072, 72352, 72828, 73359, 73872, 74256, 74613, 74844, 75582, 76076, 76296, 76874, 77112, 77792, 78489, 78624, 78897, 79002, 80028, 80784, 81081, 81396, 82654, 82992, 83232, 83538, 85272, 85536, 85833, 86184, 86944, 87516, 87856, 88179, 88452, 89012, 90168, 90288, 90882, 92378, 92664, 93024, 93366, 93636, 94248, 95472, 95931, 96096, 97104, 97812, 98838, 99484, 99792, 100776, 101088, 101439, 101574, 101728, 102102, 102816, 104652, 105196, 105336, 106029, 106704, 107406, 108108, 108528, 109242, 111384, 113373, 113696, 114114, 114444, 114912, 115311, 115668, 116688, 117572, 117936, 118503, 120042, 120224, 120802, 121176, 122094, 123552, 123981, 124488, 124848, 125307, 125664, 127908, 129276, 130416, 131274, 131784, 132192, 133518, 134368, 135252, 135432, 136136, 138567, 138996, 139536, 140049, 140448, 140454, 141372, 142766, 143208, 144144, 145656, 146718, 147744, 148257, 148512, 149226, 149688, 151164, 152152, 152592, 153153, 153748, 154224, 156978, 157794, 158004, 160056, 161568, 162162, 162792, 163863, 165308, 165984, 167076, 170544, 171171, 171666, 172368, 175032, 175712, 176358, 176904, 178024, 180336, 180576, 181203, 181764, 183141, 184756, 185328, 186732, 187272, 188496, 190944, 191862, 194208, 195624, 196911, 197676, 198968, 199584, 200277, 201552, 202878, 203148, 204204, 209304, 210392, 210672, 212058, 213408, 214149, 214812, 216216, 217056, 218484, 220077, 222768, 223839, 226746, 228228, 228888, 230622, 231336, 233376, 235144, 235872, 236691, 237006, 240084, 241604, 242352, 243243, 244188, 247962, 248976, 249696, 250614, 255816, 257499, 258552, 260832, 262548, 263568, 264537, 267036, 270504, 270864, 272272, 277134, 277992, 279072, 280098, 280908, 282744, 285532, 286416, 287793, 288288, 289289, 291312, 293436, 296514, 298452, 299376, 302328, 304304, 304317, 305184, 306306, 307496, 308448, 313956, 315588, 316008, 318087, 320112, 323323, 324324, 325584, 327726, 330616, 334152, 340119, 341088, 342342, 343332, 344736, 345933, 350064, 352716, 353808, 355509, 356048, 360672, 362406, 363528, 366282, 369512, 370656, 371943, 373464, 374544, 375921, 376992, 383724, 391248, 393822, 395352, 397936, 400554, 403104, 405756, 406296, 408408, 415701, 418608, 420147, 420784, 421344, 422807, 424116, 428298, 429624, 432432, 436968, 440154, 444771, 445536, 447678, 453492, 456456, 457776, 459459, 461244, 462672, 470288, 473382, 474012, 480168, 483208, 484704, 486486, 488376, 491589, 495924, 497952, 499681, 501228, 511632, 513513, 514998, 517104, 525096, 527136, 529074, 534072, 541008, 541728, 543609, 544544, 549423, 554268, 555984, 560196, 561816, 565488, 571064, 572832, 575586, 578578, 582624, 586872, 590733, 593028, 596904, 598752, 600831, 604656, 608608, 608634, 612612, 614992, 627912, 631176, 632016, 636174, 640224, 642447, 646646, 648648, 651168, 655452, 660231, 661232, 668304, 671517, 680238, 684684, 686664, 691866, 700128, 705432, 707616, 710073, 711018, 712096, 724812, 727056, 732564, 739024, 743886, 746928, 749088, 751842, 767448, 772497, 782496, 785213, 787644, 790704, 793611, 795872, 801108, 811512, 812592, 816816, 831402, 837216, 840294, 841568, 845614, 848232, 856596, 859248, 863379, 864864, 867867, 873936, 880308, 889542, 895356, 906984, 912912, 912951, 915552, 918918, 922488, 925344, 940576, 946764, 948024, 960336, 966416, 969969, 972972, 976752, 983178, 991848, 999362, 1002456, 1020357, 1023264, 1027026, 1029996, 1034208, 1037799, 1050192, 1058148, 1068144, 1082016, 1087218, 1098846, 1108536, 1111968, 1115829, 1120392, 1123632, 1130976, 1142128, 1151172, 1157156, 1173744, 1181466, 1186056, 1193808, 1201662, 1209312, 1217268, 1225224, 1229984, 1247103, 1255824, 1262352, 1264032, 1268421, 1272348, 1284894, 1293292, 1297296, 1310904, 1320462, 1322464, 1334313, 1336608, 1343034, 1360476, 1369368, 1373328, 1378377, 1383732, 1410864, 1420146, 1422036, 1449624, 1454112, 1465128, 1478048, 1487772, 1493856, 1499043, 1503684, 1534896, 1540539, 1544994, 1570426, 1575288, 1581408, 1587222, 1602216, 1623024, 1625184, 1630827, 1633632, 1662804, 1680588, 1691228, 1696464, 1713192, 1718496, 1726758, 1735734, 1747872, 1760616, 1779084, 1790712, 1802493, 1813968, 1825824, 1825902, 1837836, 1844976, 1893528, 1896048, 1920672, 1927341, 1932832, 1939938, 1945944, 1953504, 1966356, 1983696, 1998724, 2004912, 2014551, 2040714, 2054052, 2059992, 2075598, 2100384, 2116296, 2130219, 2136288, 2174436, 2197692, 2217072, 2231658, 2240784, 2247264, 2284256, 2302344, 2314312, 2347488, 2355639, 2362932, 2372112, 2380833, 2387616, 2403324, 2434536, 2450448, 2494206, 2511648, 2524704, 2536842, 2544696, 2569788, 2586584, 2594592, 2603601, 2621808, 2640924, 2668626, 2686068, 2720952, 2738736, 2746656, 2756754, 2767464, 2821728, 2840292, 2844072, 2899248, 2909907, 2930256, 2975544, 2998086, 3007368, 3069792, 3081078, 3089988, 3113397, 3140852, 3150576, 3174444, 3204432, 3246048, 3261654, 3325608, 3347487, 3361176, 3382456, 3392928, 3426384, 3453516, 3471468, 3521232, 3558168, 3581424, 3604986, 3627936, 3651804, 3675672, 3689952, 3741309, 3787056, 3792096, 3805263, 3854682, 3879876, 3891888, 3932712, 3967392, 3997448, 4009824, 4029102, 4081428, 4108104, 4119984, 4135131, 4151196, 4232592, 4260438, 4348872, 4395384, 4434144, 4463316, 4481568, 4497129, 4604688, 4621617, 4628624, 4711278, 4725864, 4744224, 4761666, 4806648, 4869072, 4892481, 4900896, 4988412, 5073684, 5089392, 5139576, 5173168, 5207202, 5243616, 5281848, 5337252, 5372136, 5407479, 5441904, 5477472, 5496491, 5513508, 5534928, 5680584, 5688144, 5782023, 5798496, 5819814, 5860512, 5951088, 5996172, 6014736, 6043653, 6162156, 6179976, 6226794, 6281704, 6301152, 6348888, 6390657, 6408864, 6523308, 6651216, 6694974, 6722352, 6764912, 6852768, 6907032, 6942936, 7042464, 7066917, 7116336, 7142499, 7162848, 7209972, 7303608, 7351344, 7482618, 7574112, 7610526, 7709364, 7759752, 7783776, 7810803, 7865424, 7994896, 8058204, 8162856, 8216208, 8239968, 8270262, 8302392, 8465184, 8520876, 8697744, 8729721, 8790768, 8926632, 8994258, 9209376, 9243234, 9257248, 9340191, 9422556, 9451728, 9523332, 9613296, 9738144, 9784962, 9976824, 10042461, 10147368, 10178784, 10279152, 10346336, 10414404, 10563696, 10674504, 10744272, 10814958, 10883808, 10992982, 11027016, 11069856, 11223927, 11361168, 11376288, 11415789, 11564046, 11639628, 11902176, 11992344, 12029472, 12087306, 12324312, 12359952, 12453588, 12563408, 12697776, 12781314, 13046616, 13302432, 13389948, 13444704, 13491387, 13529824, 13814064, 13885872, 14133834, 14232672, 14284998, 14419944, 14607216, 14677443, 14702688, 14965236, 15221052, 15418728, 15519504, 15621606, 15730848, 15989792, 16116408, 16325712, 16432416, 16489473, 16540524, 16604784, 17041752, 17346069, 17395488, 17459442, 17581536, 17853264, 17988516, 18486468, 18680382, 18845112, 18903456, 19046664, 19226592, 19569924, 19953648, 20084922, 20294736, 20558304, 20828808, 21127392, 21200751, 21349008, 21488544, 21629916, 21985964, 22054032, 22447854, 22722336, 22831578, 23128092, 23279256, 23432409, 23984688, 24174612, 24648624, 24719904, 24907176, 25126816, 25395552, 25562628, 26093232, 26189163, 26779896, 26982774, 27628128, 27771744, 28267668, 28569996, 28839888, 29214432, 29354886, 29930472, 30442104, 30837456, 31039008, 31243212, 32232816, 32651424, 32978946, 33081048, 33209568, 34083504, 34247367, 34692138, 34918884, 35706528, 35977032, 36972936, 37360764, 37690224, 38093328, 39139848, 39907296, 40169844, 40474161, 40589472, 41657616, 42401502, 42698016, 43259832, 43971928, 44108064, 44895708, 45663156, 46256184, 46558512, 46864818, 47969376, 48349224, 49297248, 49468419, 49814352, 51125256, 52186464, 52378326, 53559792, 53965548, 56535336, 57139992, 57679776, 58709772, 59860944, 60884208, 61674912, 62486424, 63602253, 64465632, 65957892, 66162096, 68167008, 68494734, 69384276, 69837768, 70297227, 71954064, 73945872, 74721528, 75380448, 76186656, 78279696, 78567489, 80339688, 80948322, 83315232, 84803004, 86519664, 87943856, 89791416, 91326312, 92512368, 93117024, 93729636, 96698448, 98936838, 99628704, 102250512, 102742101, 104756652, 107119584, 107931096, 113070672, 114279984, 117419544, 119721888, 121422483, 121768416, 124972848, 127204506, 131915784, 132324192, 136989468, 138768552, 139675536, 140594454, 143908128, 147891744, 148405257, 149443056, 156559392, 157134978, 160679376, 161896644, 169606008, 173039328, 175887712, 179582832, 182652624, 185024736, 187459272, 190806759, 193396896, 197873676, 204501024, 205484202, 209513304, 215862192, 226141344, 228559968, 234839088, 242844966, 249945696, 254409012, 263831568, 273978936, 277537104, 279351072, 281188908, 296810514, 298886112, 314269956, 321358752, 323793288, 339212016, 359165664, 365305248, 374918544, 381613518, 395747352, 410968404, 419026608, 431724384, 445215771, 469678176, 485689932, 508818024, 527663136, 547957872, 555074208, 562377816, 593621028, 628539912, 647586576, 678424032, 749837088, 763227036, 791494704, 821936808, 838053216, 890431542, 971379864, 1017636048, 1095915744, 1124755632, 1187242056, 1257079824, 1295173152, 1335647313, 1526454072, 1582989408, 1643873616, 1780863084, 1942759728, 2035272096, 2249511264, 2374484112, 2514159648, 2671294626, 3052908144, 3287747232, 3561726168, 3885519456, 4748968224, 5342589252, 6105816288, 7123452336, 10685178504, 14246904672, 21370357008, 42740714016]

約数ペア:

[(1, 42740714016), (2, 21370357008), (3, 14246904672), (4, 10685178504), (6, 7123452336), (7, 6105816288), (8, 5342589252), (9, 4748968224), (11, 3885519456), (12, 3561726168), (13, 3287747232), (14, 3052908144), (16, 2671294626), (17, 2514159648), (18, 2374484112), (19, 2249511264), (21, 2035272096), (22, 1942759728), (24, 1780863084), (26, 1643873616), (27, 1582989408), (28, 1526454072), (32, 1335647313), (33, 1295173152), (34, 1257079824), (36, 1187242056), (38, 1124755632), (39, 1095915744), (42, 1017636048), (44, 971379864), (48, 890431542), (51, 838053216), (52, 821936808), (54, 791494704), (56, 763227036), (57, 749837088), (63, 678424032), (66, 647586576), (68, 628539912), (72, 593621028), (76, 562377816), (77, 555074208), (78, 547957872), (81, 527663136), (84, 508818024), (88, 485689932), (91, 469678176), (96, 445215771), (99, 431724384), (102, 419026608), (104, 410968404), (108, 395747352), (112, 381613518), (114, 374918544), (117, 365305248), (119, 359165664), (126, 339212016), (132, 323793288), (133, 321358752), (136, 314269956), (143, 298886112), (144, 296810514), (152, 281188908), (153, 279351072), (154, 277537104), (156, 273978936), (162, 263831568), (168, 254409012), (171, 249945696), (176, 242844966), (182, 234839088), (187, 228559968), (189, 226141344), (198, 215862192), (204, 209513304), (208, 205484202), (209, 204501024), (216, 197873676), (221, 193396896), (224, 190806759), (228, 187459272), (231, 185024736), (234, 182652624), (238, 179582832), (243, 175887712), (247, 173039328), (252, 169606008), (264, 161896644), (266, 160679376), (272, 157134978), (273, 156559392), (286, 149443056), (288, 148405257), (289, 147891744), (297, 143908128), (304, 140594454), (306, 139675536), (308, 138768552), (312, 136989468), (323, 132324192), (324, 131915784), (336, 127204506), (342, 124972848), (351, 121768416), (352, 121422483), (357, 119721888), (364, 117419544), (374, 114279984), (378, 113070672), (396, 107931096), (399, 107119584), (408, 104756652), (416, 102742101), (418, 102250512), (429, 99628704), (432, 98936838), (442, 96698448), (456, 93729636), (459, 93117024), (462, 92512368), (468, 91326312), (476, 89791416), (486, 87943856), (494, 86519664), (504, 84803004), (513, 83315232), (528, 80948322), (532, 80339688), (544, 78567489), (546, 78279696), (561, 76186656), (567, 75380448), (572, 74721528), (578, 73945872), (594, 71954064), (608, 70297227), (612, 69837768), (616, 69384276), (624, 68494734), (627, 68167008), (646, 66162096), (648, 65957892), (663, 64465632), (672, 63602253), (684, 62486424), (693, 61674912), (702, 60884208), (714, 59860944), (728, 58709772), (741, 57679776), (748, 57139992), (756, 56535336), (792, 53965548), (798, 53559792), (816, 52378326), (819, 52186464), (836, 51125256), (858, 49814352), (864, 49468419), (867, 49297248), (884, 48349224), (891, 47969376), (912, 46864818), (918, 46558512), (924, 46256184), (936, 45663156), (952, 44895708), (969, 44108064), (972, 43971928), (988, 43259832), (1001, 42698016), (1008, 42401502), (1026, 41657616), (1053, 40589472), (1056, 40474161), (1064, 40169844), (1071, 39907296), (1092, 39139848), (1122, 38093328), (1134, 37690224), (1144, 37360764), (1156, 36972936), (1188, 35977032), (1197, 35706528), (1224, 34918884), (1232, 34692138), (1248, 34247367), (1254, 34083504), (1287, 33209568), (1292, 33081048), (1296, 32978946), (1309, 32651424), (1326, 32232816), (1368, 31243212), (1377, 31039008), (1386, 30837456), (1404, 30442104), (1428, 29930472), (1456, 29354886), (1463, 29214432), (1482, 28839888), (1496, 28569996), (1512, 28267668), (1539, 27771744), (1547, 27628128), (1584, 26982774), (1596, 26779896), (1632, 26189163), (1638, 26093232), (1672, 25562628), (1683, 25395552), (1701, 25126816), (1716, 24907176), (1729, 24719904), (1734, 24648624), (1768, 24174612), (1782, 23984688), (1824, 23432409), (1836, 23279256), (1848, 23128092), (1872, 22831578), (1881, 22722336), (1904, 22447854), (1938, 22054032), (1944, 21985964), (1976, 21629916), (1989, 21488544), (2002, 21349008), (2016, 21200751), (2023, 21127392), (2052, 20828808), (2079, 20558304), (2106, 20294736), (2128, 20084922), (2142, 19953648), (2184, 19569924), (2223, 19226592), (2244, 19046664), (2261, 18903456), (2268, 18845112), (2288, 18680382), (2312, 18486468), (2376, 17988516), (2394, 17853264), (2431, 17581536), (2448, 17459442), (2457, 17395488), (2464, 17346069), (2508, 17041752), (2574, 16604784), (2584, 16540524), (2592, 16489473), (2601, 16432416), (2618, 16325712), (2652, 16116408), (2673, 15989792), (2717, 15730848), (2736, 15621606), (2754, 15519504), (2772, 15418728), (2808, 15221052), (2856, 14965236), (2907, 14702688), (2912, 14677443), (2926, 14607216), (2964, 14419944), (2992, 14284998), (3003, 14232672), (3024, 14133834), (3078, 13885872), (3094, 13814064), (3159, 13529824), (3168, 13491387), (3179, 13444704), (3192, 13389948), (3213, 13302432), (3276, 13046616), (3344, 12781314), (3366, 12697776), (3402, 12563408), (3432, 12453588), (3458, 12359952), (3468, 12324312), (3536, 12087306), (3553, 12029472), (3564, 11992344), (3591, 11902176), (3672, 11639628), (3696, 11564046), (3744, 11415789), (3757, 11376288), (3762, 11361168), (3808, 11223927), (3861, 11069856), (3876, 11027016), (3888, 10992982), (3927, 10883808), (3952, 10814958), (3978, 10744272), (4004, 10674504), (4046, 10563696), (4104, 10414404), (4131, 10346336), (4158, 10279152), (4199, 10178784), (4212, 10147368), (4256, 10042461), (4284, 9976824), (4368, 9784962), (4389, 9738144), (4446, 9613296), (4488, 9523332), (4522, 9451728), (4536, 9422556), (4576, 9340191), (4617, 9257248), (4624, 9243234), (4641, 9209376), (4752, 8994258), (4788, 8926632), (4862, 8790768), (4896, 8729721), (4914, 8697744), (5016, 8520876), (5049, 8465184), (5148, 8302392), (5168, 8270262), (5187, 8239968), (5202, 8216208), (5236, 8162856), (5304, 8058204), (5346, 7994896), (5434, 7865424), (5472, 7810803), (5491, 7783776), (5508, 7759752), (5544, 7709364), (5616, 7610526), (5643, 7574112), (5712, 7482618), (5814, 7351344), (5852, 7303608), (5928, 7209972), (5967, 7162848), (5984, 7142499), (6006, 7116336), (6048, 7066917), (6069, 7042464), (6156, 6942936), (6188, 6907032), (6237, 6852768), (6318, 6764912), (6358, 6722352), (6384, 6694974), (6426, 6651216), (6552, 6523308), (6669, 6408864), (6688, 6390657), (6732, 6348888), (6783, 6301152), (6804, 6281704), (6864, 6226794), (6916, 6179976), (6936, 6162156), (7072, 6043653), (7106, 6014736), (7128, 5996172), (7182, 5951088), (7293, 5860512), (7344, 5819814), (7371, 5798496), (7392, 5782023), (7514, 5688144), (7524, 5680584), (7722, 5534928), (7752, 5513508), (7776, 5496491), (7803, 5477472), (7854, 5441904), (7904, 5407479), (7956, 5372136), (8008, 5337252), (8092, 5281848), (8151, 5243616), (8208, 5207202), (8262, 5173168), (8316, 5139576), (8398, 5089392), (8424, 5073684), (8568, 4988412), (8721, 4900896), (8736, 4892481), (8778, 4869072), (8892, 4806648), (8976, 4761666), (9009, 4744224), (9044, 4725864), (9072, 4711278), (9234, 4628624), (9248, 4621617), (9282, 4604688), (9504, 4497129), (9537, 4481568), (9576, 4463316), (9639, 4434144), (9724, 4395384), (9828, 4348872), (10032, 4260438), (10098, 4232592), (10296, 4151196), (10336, 4135131), (10374, 4119984), (10404, 4108104), (10472, 4081428), (10608, 4029102), (10659, 4009824), (10692, 3997448), (10773, 3967392), (10868, 3932712), (10982, 3891888), (11016, 3879876), (11088, 3854682), (11232, 3805263), (11271, 3792096), (11286, 3787056), (11424, 3741309), (11583, 3689952), (11628, 3675672), (11704, 3651804), (11781, 3627936), (11856, 3604986), (11934, 3581424), (12012, 3558168), (12138, 3521232), (12312, 3471468), (12376, 3453516), (12474, 3426384), (12597, 3392928), (12636, 3382456), (12716, 3361176), (12768, 3347487), (12852, 3325608), (13104, 3261654), (13167, 3246048), (13338, 3204432), (13464, 3174444), (13566, 3150576), (13608, 3140852), (13728, 3113397), (13832, 3089988), (13872, 3081078), (13923, 3069792), (14212, 3007368), (14256, 2998086), (14364, 2975544), (14586, 2930256), (14688, 2909907), (14742, 2899248), (15028, 2844072), (15048, 2840292), (15147, 2821728), (15444, 2767464), (15504, 2756754), (15561, 2746656), (15606, 2738736), (15708, 2720952), (15912, 2686068), (16016, 2668626), (16184, 2640924), (16302, 2621808), (16416, 2603601), (16473, 2594592), (16524, 2586584), (16632, 2569788), (16796, 2544696), (16848, 2536842), (16929, 2524704), (17017, 2511648), (17136, 2494206), (17442, 2450448), (17556, 2434536), (17784, 2403324), (17901, 2387616), (17952, 2380833), (18018, 2372112), (18088, 2362932), (18144, 2355639), (18207, 2347488), (18468, 2314312), (18564, 2302344), (18711, 2284256), (19019, 2247264), (19074, 2240784), (19152, 2231658), (19278, 2217072), (19448, 2197692), (19656, 2174436), (20007, 2136288), (20064, 2130219), (20196, 2116296), (20349, 2100384), (20592, 2075598), (20748, 2059992), (20808, 2054052), (20944, 2040714), (21216, 2014551), (21318, 2004912), (21384, 1998724), (21546, 1983696), (21736, 1966356), (21879, 1953504), (21964, 1945944), (22032, 1939938), (22113, 1932832), (22176, 1927341), (22253, 1920672), (22542, 1896048), (22572, 1893528), (23166, 1844976), (23256, 1837836), (23408, 1825902), (23409, 1825824), (23562, 1813968), (23712, 1802493), (23868, 1790712), (24024, 1779084), (24276, 1760616), (24453, 1747872), (24624, 1735734), (24752, 1726758), (24871, 1718496), (24948, 1713192), (25194, 1696464), (25272, 1691228), (25432, 1680588), (25704, 1662804), (26163, 1633632), (26208, 1630827), (26299, 1625184), (26334, 1623024), (26676, 1602216), (26928, 1587222), (27027, 1581408), (27132, 1575288), (27216, 1570426), (27664, 1544994), (27744, 1540539), (27846, 1534896), (28424, 1503684), (28512, 1499043), (28611, 1493856), (28728, 1487772), (28917, 1478048), (29172, 1465128), (29393, 1454112), (29484, 1449624), (30056, 1422036), (30096, 1420146), (30294, 1410864), (30888, 1383732), (31008, 1378377), (31122, 1373328), (31212, 1369368), (31416, 1360476), (31824, 1343034), (31977, 1336608), (32032, 1334313), (32319, 1322464), (32368, 1320462), (32604, 1310904), (32946, 1297296), (33048, 1293292), (33264, 1284894), (33592, 1272348), (33696, 1268421), (33813, 1264032), (33858, 1262352), (34034, 1255824), (34272, 1247103), (34749, 1229984), (34884, 1225224), (35112, 1217268), (35343, 1209312), (35568, 1201662), (35802, 1193808), (36036, 1186056), (36176, 1181466), (36414, 1173744), (36936, 1157156), (37128, 1151172), (37422, 1142128), (37791, 1130976), (38038, 1123632), (38148, 1120392), (38304, 1115829), (38437, 1111968), (38556, 1108536), (38896, 1098846), (39312, 1087218), (39501, 1082016), (40014, 1068144), (40392, 1058148), (40698, 1050192), (41184, 1037799), (41327, 1034208), (41496, 1029996), (41616, 1027026), (41769, 1023264), (41888, 1020357), (42636, 1002456), (42768, 999362), (43092, 991848), (43472, 983178), (43758, 976752), (43928, 972972), (44064, 969969), (44226, 966416), (44506, 960336), (45084, 948024), (45144, 946764), (45441, 940576), (46189, 925344), (46332, 922488), (46512, 918918), (46683, 915552), (46816, 912951), (46818, 912912), (47124, 906984), (47736, 895356), (48048, 889542), (48552, 880308), (48906, 873936), (49248, 867867), (49419, 864864), (49504, 863379), (49742, 859248), (49896, 856596), (50388, 848232), (50544, 845614), (50787, 841568), (50864, 840294), (51051, 837216), (51408, 831402), (52326, 816816), (52598, 812592), (52668, 811512), (53352, 801108), (53703, 795872), (53856, 793611), (54054, 790704), (54264, 787644), (54432, 785213), (54621, 782496), (55328, 772497), (55692, 767448), (56848, 751842), (57057, 749088), (57222, 746928), (57456, 743886), (57834, 739024), (58344, 732564), (58786, 727056), (58968, 724812), (60021, 712096), (60112, 711018), (60192, 710073), (60401, 707616), (60588, 705432), (61047, 700128), (61776, 691866), (62244, 686664), (62424, 684684), (62832, 680238), (63648, 671517), (63954, 668304), (64638, 661232), (64736, 660231), (65208, 655452), (65637, 651168), (65892, 648648), (66096, 646646), (66528, 642447), (66759, 640224), (67184, 636174), (67626, 632016), (67716, 631176), (68068, 627912), (69498, 614992), (69768, 612612), (70224, 608634), (70227, 608608), (70686, 604656), (71136, 600831), (71383, 598752), (71604, 596904), (72072, 593028), (72352, 590733), (72828, 586872), (73359, 582624), (73872, 578578), (74256, 575586), (74613, 572832), (74844, 571064), (75582, 565488), (76076, 561816), (76296, 560196), (76874, 555984), (77112, 554268), (77792, 549423), (78489, 544544), (78624, 543609), (78897, 541728), (79002, 541008), (80028, 534072), (80784, 529074), (81081, 527136), (81396, 525096), (82654, 517104), (82992, 514998), (83232, 513513), (83538, 511632), (85272, 501228), (85536, 499681), (85833, 497952), (86184, 495924), (86944, 491589), (87516, 488376), (87856, 486486), (88179, 484704), (88452, 483208), (89012, 480168), (90168, 474012), (90288, 473382), (90882, 470288), (92378, 462672), (92664, 461244), (93024, 459459), (93366, 457776), (93636, 456456), (94248, 453492), (95472, 447678), (95931, 445536), (96096, 444771), (97104, 440154), (97812, 436968), (98838, 432432), (99484, 429624), (99792, 428298), (100776, 424116), (101088, 422807), (101439, 421344), (101574, 420784), (101728, 420147), (102102, 418608), (102816, 415701), (104652, 408408), (105196, 406296), (105336, 405756), (106029, 403104), (106704, 400554), (107406, 397936), (108108, 395352), (108528, 393822), (109242, 391248), (111384, 383724), (113373, 376992), (113696, 375921), (114114, 374544), (114444, 373464), (114912, 371943), (115311, 370656), (115668, 369512), (116688, 366282), (117572, 363528), (117936, 362406), (118503, 360672), (120042, 356048), (120224, 355509), (120802, 353808), (121176, 352716), (122094, 350064), (123552, 345933), (123981, 344736), (124488, 343332), (124848, 342342), (125307, 341088), (125664, 340119), (127908, 334152), (129276, 330616), (130416, 327726), (131274, 325584), (131784, 324324), (132192, 323323), (133518, 320112), (134368, 318087), (135252, 316008), (135432, 315588), (136136, 313956), (138567, 308448), (138996, 307496), (139536, 306306), (140049, 305184), (140448, 304317), (140454, 304304), (141372, 302328), (142766, 299376), (143208, 298452), (144144, 296514), (145656, 293436), (146718, 291312), (147744, 289289), (148257, 288288), (148512, 287793), (149226, 286416), (149688, 285532), (151164, 282744), (152152, 280908), (152592, 280098), (153153, 279072), (153748, 277992), (154224, 277134), (156978, 272272), (157794, 270864), (158004, 270504), (160056, 267036), (161568, 264537), (162162, 263568), (162792, 262548), (163863, 260832), (165308, 258552), (165984, 257499), (167076, 255816), (170544, 250614), (171171, 249696), (171666, 248976), (172368, 247962), (175032, 244188), (175712, 243243), (176358, 242352), (176904, 241604), (178024, 240084), (180336, 237006), (180576, 236691), (181203, 235872), (181764, 235144), (183141, 233376), (184756, 231336), (185328, 230622), (186732, 228888), (187272, 228228), (188496, 226746), (190944, 223839), (191862, 222768), (194208, 220077), (195624, 218484), (196911, 217056), (197676, 216216), (198968, 214812), (199584, 214149), (200277, 213408), (201552, 212058), (202878, 210672), (203148, 210392), (204204, 209304)]