3942670857840

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{1439}}^1$

素因数の和:1607

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 30, 33, 36, 39, 40, 44, 45, 46, 48, 52, 55, 60, 65, 66, 69, 72, 78, 80, 88, 89, 90, 92, 99, 104, 110, 115, 117, 120, 130, 132, 138, 143, 144, 156, 165, 169, 176, 178, 180, 184, 195, 198, 207, 208, 220, 230, 234, 240, 253, 260, 264, 267, 276, 286, 299, 312, 330, 338, 345, 356, 360, 368, 390, 396, 414, 429, 440, 445, 460, 468, 495, 506, 507, 520, 528, 534, 552, 572, 585, 598, 624, 660, 676, 690, 712, 715, 720, 759, 780, 792, 801, 828, 845, 858, 880, 890, 897, 920, 936, 979, 990, 1012, 1014, 1035, 1040, 1068, 1104, 1144, 1157, 1170, 1196, 1265, 1287, 1320, 1335, 1352, 1380, 1424, 1430, 1439, 1495, 1518, 1521, 1560, 1584, 1602, 1656, 1690, 1716, 1780, 1794, 1840, 1859, 1872, 1958, 1980, 2024, 2028, 2047, 2070, 2136, 2145, 2277, 2288, 2314, 2340, 2392, 2530, 2535, 2574, 2640, 2670, 2691, 2704, 2760, 2860, 2878, 2937, 2990, 3036, 3042, 3120, 3204, 3289, 3312, 3380, 3432, 3471, 3560, 3588, 3718, 3795, 3887, 3916, 3960, 4005, 4048, 4056, 4094, 4140, 4272, 4290, 4317, 4485, 4554, 4628, 4680, 4784, 4895, 5060, 5070, 5148, 5340, 5382, 5520, 5577, 5720, 5756, 5785, 5874, 5980, 6072, 6084, 6141, 6408, 6435, 6578, 6760, 6864, 6942, 7120, 7176, 7195, 7436, 7590, 7605, 7774, 7832, 7920, 8010, 8112, 8188, 8280, 8580, 8634, 8811, 8970, 9108, 9256, 9295, 9360, 9790, 9867, 10120, 10140, 10235, 10296, 10413, 10680, 10764, 11154, 11385, 11440, 11512, 11570, 11661, 11748, 11960, 12144, 12168, 12282, 12727, 12816, 12870, 12951, 13156, 13455, 13520, 13884, 14352, 14390, 14685, 14872, 15041, 15180, 15210, 15548, 15664, 15829, 16020, 16376, 16445, 16560, 16731, 17160, 17268, 17355, 17622, 17940, 18216, 18423, 18512, 18590, 18707, 19435, 19580, 19734, 20240, 20280, 20470, 20592, 20826, 21360, 21528, 21585, 22308, 22517, 22770, 23024, 23140, 23322, 23496, 23920, 24336, 24564, 25454, 25740, 25902, 26312, 26611, 26910, 27768, 27885, 28780, 29370, 29601, 29744, 30082, 30360, 30420, 30705, 31096, 31658, 32040, 32752, 32890, 33097, 33462, 34320, 34536, 34710, 34983, 35244, 35880, 36432, 36846, 37180, 37414, 38181, 38870, 39160, 39468, 40560, 40940, 41652, 42757, 43056, 43170, 44055, 44616, 45034, 45123, 45540, 46280, 46644, 46992, 47487, 49128, 49335, 50908, 51480, 51804, 52065, 52624, 53222, 53820, 55536, 55770, 56121, 57560, 58305, 58740, 59202, 60164, 60720, 60840, 61410, 62192, 63316, 63635, 64080, 64755, 65780, 66194, 66924, 67551, 69072, 69420, 69966, 70488, 71760, 73692, 74360, 74828, 75205, 76362, 77740, 78320, 78936, 79145, 79833, 81880, 83304, 83655, 85514, 86340, 88110, 89232, 90068, 90246, 91080, 92115, 92560, 93288, 93535, 94974, 98256, 98670, 99291, 101816, 102960, 103608, 104130, 106444, 107640, 111540, 112242, 112585, 114543, 115120, 116610, 117480, 118404, 120328, 121680, 122820, 126632, 127270, 128071, 128271, 129510, 131560, 132388, 133055, 133848, 135102, 135369, 138840, 139932, 140976, 142461, 147384, 148005, 148720, 149656, 150410, 152724, 155480, 157872, 158290, 159666, 163760, 165451, 165485, 166608, 167310, 168363, 171028, 172680, 174915, 176220, 180136, 180492, 182160, 184230, 186576, 187070, 189948, 190905, 197340, 198582, 202653, 203632, 205777, 207216, 208260, 212888, 213785, 215280, 223080, 224484, 225170, 225615, 229086, 233220, 234960, 236808, 237435, 239499, 240656, 243191, 245640, 253264, 254540, 256142, 256542, 259020, 263120, 264776, 266110, 267696, 270204, 270738, 277680, 279864, 280605, 284922, 292721, 294768, 296010, 297873, 299312, 300820, 305448, 310960, 316580, 319332, 330902, 330970, 334620, 336726, 337755, 342056, 345360, 345943, 349830, 352440, 360272, 360984, 364067, 368460, 374140, 379896, 381810, 384213, 384813, 394680, 397164, 399165, 405306, 411554, 416520, 425776, 427570, 430261, 446160, 448968, 450340, 451230, 458172, 466440, 473616, 474870, 478998, 486382, 491280, 496353, 496455, 509080, 512284, 513084, 518040, 529552, 532220, 540408, 541476, 559728, 561210, 569844, 572715, 585442, 592020, 595746, 601640, 610896, 617331, 633160, 638664, 640355, 641355, 661804, 661940, 669240, 673452, 675510, 676845, 684112, 691886, 699660, 704880, 712305, 721968, 728134, 729573, 736920, 748280, 759792, 763620, 768426, 769626, 789360, 794328, 798330, 810612, 823108, 827255, 833040, 841815, 855140, 860522, 878163, 897936, 900680, 902460, 916344, 932880, 949740, 957996, 972764, 992706, 992910, 1013265, 1018160, 1024568, 1026168, 1028885, 1036080, 1037829, 1064440, 1080816, 1082952, 1092201, 1122420, 1139688, 1145430, 1152639, 1170884, 1184040, 1191492, 1197495, 1203280, 1215955, 1234662, 1266320, 1277328, 1280710, 1282710, 1290783, 1323608, 1323880, 1338480, 1346904, 1351020, 1353690, 1383772, 1399320, 1408781, 1424610, 1456268, 1459146, 1463605, 1473840, 1489059, 1489365, 1496560, 1527240, 1536852, 1539252, 1588656, 1596660, 1621224, 1646216, 1654510, 1664923, 1683630, 1710280, 1721044, 1729715, 1756326, 1801360, 1804920, 1820335, 1832688, 1851993, 1899480, 1915992, 1921065, 1924065, 1945528, 1985412, 1985820, 2026530, 2049136, 2052336, 2057770, 2075658, 2128880, 2151305, 2165904, 2184402, 2188719, 2244840, 2279376, 2290860, 2305278, 2341768, 2368080, 2382984, 2394990, 2431910, 2469324, 2481765, 2561420, 2565420, 2581566, 2634489, 2647216, 2647760, 2675101, 2693808, 2702040, 2707380, 2767544, 2798640, 2817562, 2849220, 2912536, 2918292, 2927210, 2945633, 2978118, 2978730, 3054480, 3073704, 3078504, 3086655, 3113487, 3193320, 3242448, 3276603, 3292432, 3309020, 3329846, 3367260, 3420560, 3442088, 3459430, 3512652, 3609840, 3640670, 3647865, 3703986, 3798960, 3805373, 3831984, 3842130, 3848130, 3872349, 3891056, 3970824, 3971640, 4053060, 4115540, 4151316, 4226343, 4302610, 4368804, 4377438, 4390815, 4489680, 4581720, 4610556, 4683536, 4732871, 4765968, 4789980, 4863820, 4938648, 4963530, 4994769, 5122840, 5130840, 5163132, 5189145, 5268978, 5350202, 5404080, 5414760, 5461005, 5535088, 5593393, 5635124, 5698440, 5763195, 5825072, 5836584, 5854420, 5891266, 5956236, 5957460, 6147408, 6157008, 6173310, 6226974, 6386640, 6453915, 6553206, 6618040, 6659692, 6734520, 6884176, 6918860, 7025304, 7043905, 7281340, 7295730, 7407972, 7445295, 7610746, 7684260, 7696260, 7744698, 7941648, 7943280, 8025303, 8106120, 8231080, 8302632, 8324615, 8452686, 8605220, 8737608, 8754876, 8781630, 8836899, 9163440, 9221112, 9259965, 9465742, 9579960, 9727640, 9877296, 9927060, 9989538, 10245680, 10261680, 10326264, 10378290, 10537956, 10700404, 10829520, 10922010, 10943595, 11186786, 11270248, 11396880, 11416119, 11526390, 11673168, 11708840, 11782532, 11912472, 11914920, 12346620, 12453948, 12679029, 12907830, 13106412, 13172445, 13236080, 13319384, 13375505, 13469040, 13837720, 14050608, 14087810, 14198613, 14562680, 14591460, 14728165, 14815944, 14890590, 14984307, 15221492, 15368520, 15392520, 15489396, 15567435, 16050606, 16212240, 16383015, 16462160, 16605264, 16649230, 16780179, 16905372, 17210440, 17475216, 17509752, 17563260, 17673798, 18314153, 18442224, 18519930, 18931484, 19026865, 19159920, 19361745, 19455280, 19854120, 19979076, 20652528, 20756580, 21075912, 21131715, 21400808, 21643999, 21844020, 21887190, 22373572, 22540496, 22832238, 23052780, 23417680, 23565064, 23664355, 23824944, 23829840, 24075909, 24693240, 24907896, 24973845, 25358058, 25815660, 26212824, 26344890, 26510697, 26638768, 26751010, 27675440, 27966965, 28175620, 28397226, 29125360, 29182920, 29456330, 29631888, 29781180, 29968614, 30442984, 30737040, 30785040, 30978792, 31134870, 32101212, 32401963, 32766030, 33298460, 33560358, 33810744, 34248357, 34420880, 35019504, 35126520, 35347596, 36628306, 37039860, 37862968, 38053730, 38293229, 38723490, 39708240, 39958152, 40126515, 41513160, 42151824, 42263430, 42595839, 42801616, 43287998, 43688040, 43774380, 44184495, 44747144, 45664476, 46105560, 47130128, 47328710, 48151818, 49386480, 49815792, 49947690, 50340537, 50716116, 51631320, 52425648, 52689780, 53021394, 53502020, 54942459, 55933930, 56351240, 56794452, 57080595, 58365840, 58912660, 59562360, 59937228, 60885968, 61527323, 61957584, 62269740, 63395145, 64202424, 64803926, 64931997, 65532060, 66596920, 67120716, 67621488, 68496714, 70253040, 70695192, 70993065, 73256612, 74079720, 74921535, 75725936, 76107460, 76586458, 77446980, 79916304, 80253030, 83026320, 83900895, 84526860, 85191678, 86575996, 87376080, 87548760, 88368990, 89494288, 91328952, 91570765, 92211120, 94657420, 96303636, 97205889, 99895380, 100681074, 101432232, 103262640, 105379560, 106042788, 107004040, 108219995, 109884918, 111867860, 112702480, 113588904, 114161190, 114879687, 117825320, 119124720, 119874456, 120379545, 123054646, 124539480, 126790290, 128404848, 129607852, 129863994, 131064120, 132553485, 133193840, 134241432, 136993428, 141390384, 141986130, 146513224, 148159440, 149843070, 152214920, 153172916, 154893960, 160506060, 162009815, 164827377, 167801790, 169053720, 170383356, 171241785, 173151992, 175097520, 176737980, 182657904, 183141530, 184581969, 189314840, 191466145, 192607272, 194411778, 194795991, 199790760, 201362148, 202864464, 210759120, 212085576, 212979195, 214008080, 216439990, 219769836, 223735720, 227177808, 228322380, 229759374, 235650640, 238083989, 239748912, 240759090, 246109292, 249078960, 251702685, 253580580, 259215704, 259727988, 262128240, 265106970, 268482864, 273986856, 274712295, 283972260, 291617667, 293026448, 299686140, 304429840, 306345832, 307636615, 309787920, 321012120, 324019630, 324659985, 329654754, 335603580, 338107440, 340766712, 342483570, 344639061, 346303984, 353475960, 366283060, 369163938, 378629680, 382932290, 385214544, 388823556, 389591982, 399581520, 402724296, 421225519, 424171152, 425958390, 432879980, 439539672, 447471440, 456644760, 459518748, 476167978, 481518180, 486029445, 492218584, 497811977, 503405370, 507161160, 518431408, 519455976, 530213940, 547973712, 549424590, 553745907, 567944520, 574398435, 583235334, 599372280, 612691664, 615273230, 642024240, 648039260, 649319970, 659309508, 671207160, 681533424, 684967140, 689278122, 706951920, 714251967, 732566120, 738327876, 765864580, 777647112, 779183964, 805448592, 824136885, 842451038, 851916780, 865759960, 879079344, 913289520, 919037496, 922909845, 952335956, 963036360, 972058890, 973979955, 984437168, 995623954, 1006810740, 1014322320, 1038911952, 1060427880, 1098849180, 1107491814, 1135889040, 1148796870, 1166470668, 1190419945, 1198744560, 1230546460, 1263676557, 1296078520, 1298639940, 1318619016, 1342414320, 1369934280, 1378556244, 1428503934, 1458088335, 1465132240, 1476655752, 1493435931, 1531729160, 1555294224, 1558367928, 1648273770, 1684902076, 1703833560, 1723195305, 1731519920, 1838074992, 1845819690, 1904671912, 1926072720, 1944117780, 1947959910, 1991247908, 2013621480, 2106127595, 2120855760, 2142755901, 2197698360, 2214983628, 2297593740, 2332941336, 2380839890, 2461092920, 2489059885, 2527353114, 2592157040, 2597279880, 2637238032, 2739868560, 2757112488, 2768729535, 2857007868, 2916176670, 2953311504, 2986871862, 3063458320, 3116735856, 3296547540, 3369804152, 3407667120, 3446390610, 3571259835, 3691639380, 3791029671, 3809343824, 3888235560, 3895919820, 3982495816, 4027242960, 4212255190, 4285511802, 4395396720, 4429967256, 4480307793, 4595187480, 4665882672, 4761679780, 4922185840, 4978119770, 5054706228, 5194559760, 5475931747, 5514224976, 5537459070, 5714015736, 5832353340, 5973743724, 6318382785, 6593095080, 6739608304, 6892781220, 7142519670, 7383278760, 7467179655, 7582059342, 7776471120, 7791839640, 7964991632, 8424510380, 8571023604, 8859934512, 8960615586, 9190374960, 9523359560, 9956239540, 10109412456, 10713779505, 10951863494, 11074918140, 11428031472, 11664706680, 11947487448, 12636765570, 13186190160, 13785562440, 14285039340, 14766557520, 14934359310, 15164118684, 15583679280, 16427795241, 16849020760, 17142047208, 17921231172, 18955148355, 19046719120, 19912479080, 20218824912, 21427559010, 21903726988, 22149836280, 22401538965, 23329413360, 23894974896, 25273531140, 27379658735, 27571124880, 28570078680, 29868718620, 30328237368, 32855590482, 33698041520, 34284094416, 35842462344, 37910296710, 39824958160, 42855118020, 43807453976, 44299672560, 44803077930, 49283385723, 50547062280, 54759317470, 57140157360, 59737437240, 60656474736, 65711180964, 71684924688, 75820593420, 82138976205, 85710236040, 87614907952, 89606155860, 98566771446, 101094124560, 109518634940, 119474874480, 131422361928, 151641186840, 164277952410, 171420472080, 179212311720, 197133542892, 219037269880, 246416928615, 262844723856, 303282373680, 328555904820, 358424623440, 394267085784, 438074539760, 492833857230, 657111809640, 788534171568, 985667714460, 1314223619280, 1971335428920, 3942670857840]

約数ペア:

[(1, 3942670857840), (2, 1971335428920), (3, 1314223619280), (4, 985667714460), (5, 788534171568), (6, 657111809640), (8, 492833857230), (9, 438074539760), (10, 394267085784), (11, 358424623440), (12, 328555904820), (13, 303282373680), (15, 262844723856), (16, 246416928615), (18, 219037269880), (20, 197133542892), (22, 179212311720), (23, 171420472080), (24, 164277952410), (26, 151641186840), (30, 131422361928), (33, 119474874480), (36, 109518634940), (39, 101094124560), (40, 98566771446), (44, 89606155860), (45, 87614907952), (46, 85710236040), (48, 82138976205), (52, 75820593420), (55, 71684924688), (60, 65711180964), (65, 60656474736), (66, 59737437240), (69, 57140157360), (72, 54759317470), (78, 50547062280), (80, 49283385723), (88, 44803077930), (89, 44299672560), (90, 43807453976), (92, 42855118020), (99, 39824958160), (104, 37910296710), (110, 35842462344), (115, 34284094416), (117, 33698041520), (120, 32855590482), (130, 30328237368), (132, 29868718620), (138, 28570078680), (143, 27571124880), (144, 27379658735), (156, 25273531140), (165, 23894974896), (169, 23329413360), (176, 22401538965), (178, 22149836280), (180, 21903726988), (184, 21427559010), (195, 20218824912), (198, 19912479080), (207, 19046719120), (208, 18955148355), (220, 17921231172), (230, 17142047208), (234, 16849020760), (240, 16427795241), (253, 15583679280), (260, 15164118684), (264, 14934359310), (267, 14766557520), (276, 14285039340), (286, 13785562440), (299, 13186190160), (312, 12636765570), (330, 11947487448), (338, 11664706680), (345, 11428031472), (356, 11074918140), (360, 10951863494), (368, 10713779505), (390, 10109412456), (396, 9956239540), (414, 9523359560), (429, 9190374960), (440, 8960615586), (445, 8859934512), (460, 8571023604), (468, 8424510380), (495, 7964991632), (506, 7791839640), (507, 7776471120), (520, 7582059342), (528, 7467179655), (534, 7383278760), (552, 7142519670), (572, 6892781220), (585, 6739608304), (598, 6593095080), (624, 6318382785), (660, 5973743724), (676, 5832353340), (690, 5714015736), (712, 5537459070), (715, 5514224976), (720, 5475931747), (759, 5194559760), (780, 5054706228), (792, 4978119770), (801, 4922185840), (828, 4761679780), (845, 4665882672), (858, 4595187480), (880, 4480307793), (890, 4429967256), (897, 4395396720), (920, 4285511802), (936, 4212255190), (979, 4027242960), (990, 3982495816), (1012, 3895919820), (1014, 3888235560), (1035, 3809343824), (1040, 3791029671), (1068, 3691639380), (1104, 3571259835), (1144, 3446390610), (1157, 3407667120), (1170, 3369804152), (1196, 3296547540), (1265, 3116735856), (1287, 3063458320), (1320, 2986871862), (1335, 2953311504), (1352, 2916176670), (1380, 2857007868), (1424, 2768729535), (1430, 2757112488), (1439, 2739868560), (1495, 2637238032), (1518, 2597279880), (1521, 2592157040), (1560, 2527353114), (1584, 2489059885), (1602, 2461092920), (1656, 2380839890), (1690, 2332941336), (1716, 2297593740), (1780, 2214983628), (1794, 2197698360), (1840, 2142755901), (1859, 2120855760), (1872, 2106127595), (1958, 2013621480), (1980, 1991247908), (2024, 1947959910), (2028, 1944117780), (2047, 1926072720), (2070, 1904671912), (2136, 1845819690), (2145, 1838074992), (2277, 1731519920), (2288, 1723195305), (2314, 1703833560), (2340, 1684902076), (2392, 1648273770), (2530, 1558367928), (2535, 1555294224), (2574, 1531729160), (2640, 1493435931), (2670, 1476655752), (2691, 1465132240), (2704, 1458088335), (2760, 1428503934), (2860, 1378556244), (2878, 1369934280), (2937, 1342414320), (2990, 1318619016), (3036, 1298639940), (3042, 1296078520), (3120, 1263676557), (3204, 1230546460), (3289, 1198744560), (3312, 1190419945), (3380, 1166470668), (3432, 1148796870), (3471, 1135889040), (3560, 1107491814), (3588, 1098849180), (3718, 1060427880), (3795, 1038911952), (3887, 1014322320), (3916, 1006810740), (3960, 995623954), (4005, 984437168), (4048, 973979955), (4056, 972058890), (4094, 963036360), (4140, 952335956), (4272, 922909845), (4290, 919037496), (4317, 913289520), (4485, 879079344), (4554, 865759960), (4628, 851916780), (4680, 842451038), (4784, 824136885), (4895, 805448592), (5060, 779183964), (5070, 777647112), (5148, 765864580), (5340, 738327876), (5382, 732566120), (5520, 714251967), (5577, 706951920), (5720, 689278122), (5756, 684967140), (5785, 681533424), (5874, 671207160), (5980, 659309508), (6072, 649319970), (6084, 648039260), (6141, 642024240), (6408, 615273230), (6435, 612691664), (6578, 599372280), (6760, 583235334), (6864, 574398435), (6942, 567944520), (7120, 553745907), (7176, 549424590), (7195, 547973712), (7436, 530213940), (7590, 519455976), (7605, 518431408), (7774, 507161160), (7832, 503405370), (7920, 497811977), (8010, 492218584), (8112, 486029445), (8188, 481518180), (8280, 476167978), (8580, 459518748), (8634, 456644760), (8811, 447471440), (8970, 439539672), (9108, 432879980), (9256, 425958390), (9295, 424171152), (9360, 421225519), (9790, 402724296), (9867, 399581520), (10120, 389591982), (10140, 388823556), (10235, 385214544), (10296, 382932290), (10413, 378629680), (10680, 369163938), (10764, 366283060), (11154, 353475960), (11385, 346303984), (11440, 344639061), (11512, 342483570), (11570, 340766712), (11661, 338107440), (11748, 335603580), (11960, 329654754), (12144, 324659985), (12168, 324019630), (12282, 321012120), (12727, 309787920), (12816, 307636615), (12870, 306345832), (12951, 304429840), (13156, 299686140), (13455, 293026448), (13520, 291617667), (13884, 283972260), (14352, 274712295), (14390, 273986856), (14685, 268482864), (14872, 265106970), (15041, 262128240), (15180, 259727988), (15210, 259215704), (15548, 253580580), (15664, 251702685), (15829, 249078960), (16020, 246109292), (16376, 240759090), (16445, 239748912), (16560, 238083989), (16731, 235650640), (17160, 229759374), (17268, 228322380), (17355, 227177808), (17622, 223735720), (17940, 219769836), (18216, 216439990), (18423, 214008080), (18512, 212979195), (18590, 212085576), (18707, 210759120), (19435, 202864464), (19580, 201362148), (19734, 199790760), (20240, 194795991), (20280, 194411778), (20470, 192607272), (20592, 191466145), (20826, 189314840), (21360, 184581969), (21528, 183141530), (21585, 182657904), (22308, 176737980), (22517, 175097520), (22770, 173151992), (23024, 171241785), (23140, 170383356), (23322, 169053720), (23496, 167801790), (23920, 164827377), (24336, 162009815), (24564, 160506060), (25454, 154893960), (25740, 153172916), (25902, 152214920), (26312, 149843070), (26611, 148159440), (26910, 146513224), (27768, 141986130), (27885, 141390384), (28780, 136993428), (29370, 134241432), (29601, 133193840), (29744, 132553485), (30082, 131064120), (30360, 129863994), (30420, 129607852), (30705, 128404848), (31096, 126790290), (31658, 124539480), (32040, 123054646), (32752, 120379545), (32890, 119874456), (33097, 119124720), (33462, 117825320), (34320, 114879687), (34536, 114161190), (34710, 113588904), (34983, 112702480), (35244, 111867860), (35880, 109884918), (36432, 108219995), (36846, 107004040), (37180, 106042788), (37414, 105379560), (38181, 103262640), (38870, 101432232), (39160, 100681074), (39468, 99895380), (40560, 97205889), (40940, 96303636), (41652, 94657420), (42757, 92211120), (43056, 91570765), (43170, 91328952), (44055, 89494288), (44616, 88368990), (45034, 87548760), (45123, 87376080), (45540, 86575996), (46280, 85191678), (46644, 84526860), (46992, 83900895), (47487, 83026320), (49128, 80253030), (49335, 79916304), (50908, 77446980), (51480, 76586458), (51804, 76107460), (52065, 75725936), (52624, 74921535), (53222, 74079720), (53820, 73256612), (55536, 70993065), (55770, 70695192), (56121, 70253040), (57560, 68496714), (58305, 67621488), (58740, 67120716), (59202, 66596920), (60164, 65532060), (60720, 64931997), (60840, 64803926), (61410, 64202424), (62192, 63395145), (63316, 62269740), (63635, 61957584), (64080, 61527323), (64755, 60885968), (65780, 59937228), (66194, 59562360), (66924, 58912660), (67551, 58365840), (69072, 57080595), (69420, 56794452), (69966, 56351240), (70488, 55933930), (71760, 54942459), (73692, 53502020), (74360, 53021394), (74828, 52689780), (75205, 52425648), (76362, 51631320), (77740, 50716116), (78320, 50340537), (78936, 49947690), (79145, 49815792), (79833, 49386480), (81880, 48151818), (83304, 47328710), (83655, 47130128), (85514, 46105560), (86340, 45664476), (88110, 44747144), (89232, 44184495), (90068, 43774380), (90246, 43688040), (91080, 43287998), (92115, 42801616), (92560, 42595839), (93288, 42263430), (93535, 42151824), (94974, 41513160), (98256, 40126515), (98670, 39958152), (99291, 39708240), (101816, 38723490), (102960, 38293229), (103608, 38053730), (104130, 37862968), (106444, 37039860), (107640, 36628306), (111540, 35347596), (112242, 35126520), (112585, 35019504), (114543, 34420880), (115120, 34248357), (116610, 33810744), (117480, 33560358), (118404, 33298460), (120328, 32766030), (121680, 32401963), (122820, 32101212), (126632, 31134870), (127270, 30978792), (128071, 30785040), (128271, 30737040), (129510, 30442984), (131560, 29968614), (132388, 29781180), (133055, 29631888), (133848, 29456330), (135102, 29182920), (135369, 29125360), (138840, 28397226), (139932, 28175620), (140976, 27966965), (142461, 27675440), (147384, 26751010), (148005, 26638768), (148720, 26510697), (149656, 26344890), (150410, 26212824), (152724, 25815660), (155480, 25358058), (157872, 24973845), (158290, 24907896), (159666, 24693240), (163760, 24075909), (165451, 23829840), (165485, 23824944), (166608, 23664355), (167310, 23565064), (168363, 23417680), (171028, 23052780), (172680, 22832238), (174915, 22540496), (176220, 22373572), (180136, 21887190), (180492, 21844020), (182160, 21643999), (184230, 21400808), (186576, 21131715), (187070, 21075912), (189948, 20756580), (190905, 20652528), (197340, 19979076), (198582, 19854120), (202653, 19455280), (203632, 19361745), (205777, 19159920), (207216, 19026865), (208260, 18931484), (212888, 18519930), (213785, 18442224), (215280, 18314153), (223080, 17673798), (224484, 17563260), (225170, 17509752), (225615, 17475216), (229086, 17210440), (233220, 16905372), (234960, 16780179), (236808, 16649230), (237435, 16605264), (239499, 16462160), (240656, 16383015), (243191, 16212240), (245640, 16050606), (253264, 15567435), (254540, 15489396), (256142, 15392520), (256542, 15368520), (259020, 15221492), (263120, 14984307), (264776, 14890590), (266110, 14815944), (267696, 14728165), (270204, 14591460), (270738, 14562680), (277680, 14198613), (279864, 14087810), (280605, 14050608), (284922, 13837720), (292721, 13469040), (294768, 13375505), (296010, 13319384), (297873, 13236080), (299312, 13172445), (300820, 13106412), (305448, 12907830), (310960, 12679029), (316580, 12453948), (319332, 12346620), (330902, 11914920), (330970, 11912472), (334620, 11782532), (336726, 11708840), (337755, 11673168), (342056, 11526390), (345360, 11416119), (345943, 11396880), (349830, 11270248), (352440, 11186786), (360272, 10943595), (360984, 10922010), (364067, 10829520), (368460, 10700404), (374140, 10537956), (379896, 10378290), (381810, 10326264), (384213, 10261680), (384813, 10245680), (394680, 9989538), (397164, 9927060), (399165, 9877296), (405306, 9727640), (411554, 9579960), (416520, 9465742), (425776, 9259965), (427570, 9221112), (430261, 9163440), (446160, 8836899), (448968, 8781630), (450340, 8754876), (451230, 8737608), (458172, 8605220), (466440, 8452686), (473616, 8324615), (474870, 8302632), (478998, 8231080), (486382, 8106120), (491280, 8025303), (496353, 7943280), (496455, 7941648), (509080, 7744698), (512284, 7696260), (513084, 7684260), (518040, 7610746), (529552, 7445295), (532220, 7407972), (540408, 7295730), (541476, 7281340), (559728, 7043905), (561210, 7025304), (569844, 6918860), (572715, 6884176), (585442, 6734520), (592020, 6659692), (595746, 6618040), (601640, 6553206), (610896, 6453915), (617331, 6386640), (633160, 6226974), (638664, 6173310), (640355, 6157008), (641355, 6147408), (661804, 5957460), (661940, 5956236), (669240, 5891266), (673452, 5854420), (675510, 5836584), (676845, 5825072), (684112, 5763195), (691886, 5698440), (699660, 5635124), (704880, 5593393), (712305, 5535088), (721968, 5461005), (728134, 5414760), (729573, 5404080), (736920, 5350202), (748280, 5268978), (759792, 5189145), (763620, 5163132), (768426, 5130840), (769626, 5122840), (789360, 4994769), (794328, 4963530), (798330, 4938648), (810612, 4863820), (823108, 4789980), (827255, 4765968), (833040, 4732871), (841815, 4683536), (855140, 4610556), (860522, 4581720), (878163, 4489680), (897936, 4390815), (900680, 4377438), (902460, 4368804), (916344, 4302610), (932880, 4226343), (949740, 4151316), (957996, 4115540), (972764, 4053060), (992706, 3971640), (992910, 3970824), (1013265, 3891056), (1018160, 3872349), (1024568, 3848130), (1026168, 3842130), (1028885, 3831984), (1036080, 3805373), (1037829, 3798960), (1064440, 3703986), (1080816, 3647865), (1082952, 3640670), (1092201, 3609840), (1122420, 3512652), (1139688, 3459430), (1145430, 3442088), (1152639, 3420560), (1170884, 3367260), (1184040, 3329846), (1191492, 3309020), (1197495, 3292432), (1203280, 3276603), (1215955, 3242448), (1234662, 3193320), (1266320, 3113487), (1277328, 3086655), (1280710, 3078504), (1282710, 3073704), (1290783, 3054480), (1323608, 2978730), (1323880, 2978118), (1338480, 2945633), (1346904, 2927210), (1351020, 2918292), (1353690, 2912536), (1383772, 2849220), (1399320, 2817562), (1408781, 2798640), (1424610, 2767544), (1456268, 2707380), (1459146, 2702040), (1463605, 2693808), (1473840, 2675101), (1489059, 2647760), (1489365, 2647216), (1496560, 2634489), (1527240, 2581566), (1536852, 2565420), (1539252, 2561420), (1588656, 2481765), (1596660, 2469324), (1621224, 2431910), (1646216, 2394990), (1654510, 2382984), (1664923, 2368080), (1683630, 2341768), (1710280, 2305278), (1721044, 2290860), (1729715, 2279376), (1756326, 2244840), (1801360, 2188719), (1804920, 2184402), (1820335, 2165904), (1832688, 2151305), (1851993, 2128880), (1899480, 2075658), (1915992, 2057770), (1921065, 2052336), (1924065, 2049136), (1945528, 2026530), (1985412, 1985820)]