4567070561040

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:326

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 36, 39, 40, 43, 45, 48, 52, 54, 58, 60, 65, 72, 78, 79, 80, 86, 87, 90, 104, 108, 116, 117, 120, 127, 129, 130, 135, 144, 145, 156, 158, 169, 172, 174, 180, 195, 208, 215, 216, 232, 234, 237, 240, 254, 258, 260, 261, 270, 290, 312, 316, 338, 344, 348, 351, 360, 377, 381, 387, 390, 395, 430, 432, 435, 464, 468, 474, 507, 508, 516, 520, 522, 540, 559, 580, 585, 624, 632, 635, 645, 676, 688, 696, 702, 711, 720, 754, 762, 774, 780, 783, 790, 845, 860, 870, 936, 948, 1014, 1016, 1027, 1032, 1040, 1044, 1080, 1118, 1131, 1143, 1160, 1161, 1170, 1185, 1247, 1264, 1270, 1290, 1305, 1352, 1392, 1404, 1422, 1508, 1521, 1524, 1548, 1560, 1566, 1580, 1651, 1677, 1690, 1720, 1740, 1755, 1872, 1885, 1896, 1905, 1935, 2028, 2032, 2054, 2064, 2088, 2133, 2160, 2236, 2262, 2286, 2291, 2320, 2322, 2340, 2370, 2494, 2535, 2540, 2580, 2610, 2704, 2795, 2808, 2844, 3016, 3042, 3048, 3081, 3096, 3120, 3132, 3160, 3302, 3354, 3380, 3393, 3397, 3429, 3440, 3480, 3510, 3555, 3683, 3741, 3770, 3792, 3810, 3870, 3915, 4056, 4108, 4176, 4266, 4472, 4524, 4563, 4572, 4582, 4644, 4680, 4740, 4901, 4953, 4988, 5031, 5070, 5080, 5135, 5160, 5220, 5461, 5590, 5616, 5655, 5688, 5715, 5805, 6032, 6084, 6096, 6162, 6192, 6235, 6264, 6320, 6604, 6708, 6760, 6786, 6794, 6858, 6873, 6960, 7020, 7110, 7267, 7366, 7482, 7540, 7605, 7620, 7740, 7830, 8112, 8216, 8255, 8385, 8532, 8944, 9048, 9126, 9144, 9164, 9243, 9288, 9360, 9480, 9802, 9906, 9976, 10033, 10062, 10140, 10160, 10179, 10191, 10270, 10320, 10440, 10665, 10922, 11049, 11180, 11223, 11310, 11376, 11430, 11455, 11610, 12168, 12324, 12470, 12528, 13208, 13351, 13416, 13520, 13572, 13588, 13716, 13746, 14040, 14220, 14534, 14703, 14732, 14859, 14964, 15080, 15093, 15210, 15240, 15405, 15480, 15660, 16211, 16383, 16432, 16510, 16770, 16965, 16985, 17064, 17145, 18096, 18252, 18288, 18328, 18415, 18486, 18576, 18705, 18960, 19604, 19812, 19952, 20066, 20124, 20280, 20358, 20382, 20540, 20619, 20880, 21330, 21463, 21801, 21844, 22098, 22360, 22446, 22620, 22815, 22860, 22910, 23220, 24336, 24505, 24648, 24765, 24940, 25155, 26416, 26702, 26832, 27144, 27176, 27305, 27432, 27492, 27729, 28080, 28440, 29068, 29406, 29464, 29718, 29783, 29928, 30099, 30160, 30186, 30420, 30480, 30573, 30810, 30960, 31320, 32422, 32766, 33020, 33147, 33540, 33669, 33930, 33970, 34128, 34290, 34365, 36335, 36504, 36656, 36830, 36972, 37410, 39208, 39624, 40053, 40132, 40248, 40560, 40716, 40764, 41080, 41238, 42660, 42926, 43602, 43688, 44109, 44161, 44196, 44577, 44720, 44892, 45240, 45630, 45720, 45820, 46215, 46440, 47879, 48633, 49010, 49149, 49296, 49530, 49880, 50165, 50310, 50895, 50955, 53404, 54288, 54352, 54610, 54864, 54984, 55245, 55458, 56115, 56880, 58136, 58812, 58928, 59436, 59566, 59856, 60198, 60372, 60840, 61146, 61620, 61857, 62640, 64389, 64844, 65403, 65532, 66040, 66294, 66755, 67080, 67338, 67860, 67940, 68580, 68730, 70993, 72670, 73008, 73515, 73660, 73944, 74295, 74820, 75465, 78416, 79248, 80106, 80264, 80496, 81055, 81432, 81528, 81915, 82160, 82476, 85320, 85852, 87204, 87376, 88218, 88322, 88392, 89154, 89349, 89784, 90297, 90480, 91260, 91440, 91640, 91719, 92430, 92880, 95758, 97266, 98020, 98298, 98513, 99060, 99441, 99760, 100330, 100620, 101790, 101910, 103095, 106808, 107315, 109005, 109220, 109968, 110490, 110916, 112230, 116272, 117624, 118872, 119132, 120159, 120396, 120744, 121680, 122292, 123240, 123714, 128778, 129688, 130429, 130806, 131064, 132080, 132327, 132483, 132588, 133510, 134160, 134676, 135720, 135880, 137160, 137460, 138645, 141986, 143637, 145340, 145899, 147030, 147320, 147447, 147888, 148590, 148915, 149640, 150495, 150930, 152865, 158369, 160212, 160528, 162110, 162864, 163056, 163830, 164952, 165735, 168345, 170640, 171704, 174408, 176436, 176644, 176784, 178308, 178698, 179568, 180594, 182520, 183280, 183438, 184860, 191516, 193167, 194532, 196040, 196209, 196596, 197026, 198120, 198882, 200265, 200660, 201240, 203580, 203820, 206190, 210743, 212979, 213616, 214630, 218010, 218440, 220545, 220805, 220980, 221832, 222885, 224460, 235248, 237744, 238264, 239395, 240318, 240792, 241488, 243165, 244584, 245745, 246480, 247428, 257556, 259376, 260858, 261612, 262128, 264654, 264966, 265176, 267020, 268047, 269352, 270891, 271440, 271760, 274320, 274920, 277290, 283972, 287274, 290680, 290957, 291798, 294060, 294640, 294894, 295539, 297180, 297830, 299280, 300990, 301860, 305730, 309285, 316738, 320424, 321945, 324220, 327015, 327660, 329904, 331470, 336690, 343408, 348816, 352872, 353288, 354965, 356616, 357396, 360477, 361188, 365040, 366876, 369720, 383032, 386334, 387179, 389064, 391287, 392080, 392418, 393192, 394052, 396240, 397449, 397764, 400530, 401320, 402480, 407160, 407640, 412380, 421486, 425958, 429260, 430911, 431419, 436020, 436880, 437697, 441090, 441610, 441960, 443664, 445770, 446745, 448920, 451485, 458595, 475107, 476528, 478790, 480636, 481584, 486330, 489168, 491490, 492565, 494856, 497205, 515112, 521716, 523224, 529308, 529932, 530352, 534040, 536094, 538704, 541782, 549840, 554580, 567944, 574093, 574548, 579501, 581360, 581914, 583596, 588120, 589788, 591078, 594360, 595660, 600795, 601980, 603720, 611460, 618570, 622427, 632229, 633476, 638937, 640848, 643890, 648440, 652145, 654030, 655320, 661635, 662415, 662940, 673380, 705744, 706576, 709930, 713232, 714792, 718185, 720954, 722376, 729495, 733752, 737235, 739440, 766064, 772668, 774358, 778128, 782574, 784836, 786384, 788104, 791845, 794898, 795528, 801060, 802640, 804141, 814320, 815280, 824760, 842972, 851916, 858520, 861822, 862838, 872040, 872871, 875394, 882180, 883220, 883920, 886617, 891540, 893490, 897840, 902970, 917190, 922909, 950214, 957580, 961272, 965835, 972660, 981045, 982980, 985130, 989712, 994410, 1030224, 1043432, 1046448, 1053715, 1058616, 1059864, 1064895, 1068080, 1072188, 1083564, 1109160, 1135888, 1148186, 1149096, 1159002, 1161537, 1163828, 1167192, 1173861, 1176240, 1179576, 1182156, 1188720, 1191320, 1192347, 1201590, 1203960, 1207440, 1222920, 1237140, 1244854, 1264458, 1266952, 1277874, 1280669, 1287780, 1292733, 1294257, 1296880, 1304290, 1308060, 1310640, 1323270, 1324830, 1325880, 1340235, 1346760, 1354455, 1419860, 1425321, 1429584, 1436370, 1441908, 1444752, 1454785, 1458990, 1467504, 1474470, 1477695, 1545336, 1548716, 1565148, 1569672, 1576208, 1583690, 1589796, 1591056, 1602120, 1608282, 1649520, 1685944, 1695577, 1703832, 1717040, 1722279, 1723644, 1725676, 1744080, 1745742, 1750788, 1764360, 1766440, 1773234, 1783080, 1786980, 1802385, 1805940, 1834380, 1845818, 1867281, 1896687, 1900428, 1915160, 1916811, 1922544, 1931670, 1935895, 1945320, 1956435, 1962090, 1965960, 1970260, 1987245, 1988820, 2058797, 2086864, 2107430, 2117232, 2119728, 2129790, 2144376, 2154555, 2157095, 2167128, 2188485, 2218320, 2296372, 2298192, 2318004, 2323074, 2327656, 2334384, 2347722, 2359152, 2364312, 2375535, 2382640, 2384694, 2403180, 2407920, 2445840, 2474280, 2489708, 2528916, 2533904, 2555748, 2561338, 2575560, 2585466, 2588514, 2608580, 2616120, 2618613, 2646540, 2649660, 2651760, 2659851, 2680470, 2693520, 2708910, 2768727, 2839720, 2850642, 2870465, 2872740, 2883816, 2897505, 2909570, 2917980, 2948940, 2955390, 3090672, 3097432, 3112135, 3130296, 3139344, 3161145, 3167380, 3179592, 3194685, 3204240, 3216564, 3371888, 3391154, 3407664, 3444558, 3447288, 3451352, 3484611, 3491484, 3501576, 3521583, 3528720, 3532880, 3546468, 3566160, 3573960, 3604770, 3611880, 3668760, 3691636, 3734562, 3782441, 3793374, 3800856, 3830320, 3833622, 3842007, 3863340, 3871790, 3882771, 3890640, 3912870, 3924180, 3931920, 3940520, 3974490, 3977640, 4020705, 4117594, 4214860, 4259580, 4275963, 4288752, 4309110, 4314190, 4334256, 4364355, 4376970, 4433085, 4592744, 4614545, 4636008, 4646148, 4655312, 4695444, 4728624, 4751070, 4769388, 4806360, 4948560, 4979416, 5057832, 5086731, 5111496, 5122676, 5151120, 5166837, 5170932, 5177028, 5217160, 5232240, 5237226, 5293080, 5299320, 5319702, 5360940, 5417820, 5537454, 5601843, 5608447, 5679440, 5690061, 5701284, 5740930, 5745480, 5767632, 5795010, 5807685, 5819140, 5835960, 5869305, 5897880, 5910780, 5961735, 6176391, 6194864, 6224270, 6260592, 6322290, 6334760, 6359184, 6389370, 6403345, 6433128, 6463665, 6471285, 6782308, 6889116, 6894576, 6902704, 6969222, 6982968, 7003152, 7043166, 7092936, 7126605, 7147920, 7209540, 7223760, 7337520, 7383272, 7469124, 7564882, 7586748, 7601712, 7667244, 7684014, 7726680, 7743580, 7765542, 7825740, 7848360, 7855839, 7881040, 7948980, 7955280, 8041410, 8235188, 8306181, 8429720, 8477885, 8519160, 8551926, 8611395, 8618220, 8628380, 8728710, 8753940, 8866170, 9185488, 9229090, 9272016, 9292296, 9336405, 9390888, 9483435, 9502140, 9538776, 9584055, 9612720, 9958832, 10115664, 10173462, 10222992, 10245352, 10293985, 10333674, 10341864, 10354056, 10434320, 10453833, 10474452, 10586160, 10598640, 10639404, 10721880, 10835640, 11074908, 11203686, 11216894, 11347323, 11380122, 11402568, 11481860, 11490960, 11526021, 11590020, 11615370, 11638280, 11648313, 11671920, 11738610, 11795760, 11821560, 11923470, 12352782, 12448540, 12511151, 12644580, 12669520, 12778740, 12806690, 12866256, 12927330, 12942570, 13093065, 13299255, 13564616, 13778232, 13843635, 13938444, 13965936, 14086332, 14185872, 14253210, 14419080, 14766544, 14938248, 15129764, 15173496, 15260193, 15334488, 15368028, 15453360, 15487160, 15500511, 15531084, 15651480, 15696720, 15711678, 15897960, 16082820, 16470376, 16612362, 16648697, 16805529, 16825341, 16859440, 16955770, 17038320, 17103852, 17222790, 17236440, 17256760, 17423055, 17457420, 17507880, 17607915, 17732340, 18458180, 18529173, 18584592, 18672810, 18781776, 18912205, 18966870, 19004280, 19077552, 19168110, 19210035, 19413855, 20346924, 20490704, 20587970, 20667348, 20683728, 20708112, 20907666, 20948904, 21278808, 21379815, 21443760, 21671280, 22149816, 22407372, 22433788, 22694646, 22760244, 22805136, 22963720, 23052042, 23180040, 23230740, 23276560, 23296626, 23477220, 23643120, 23846940, 24705564, 24897080, 24918543, 25022302, 25289160, 25433655, 25557480, 25613380, 25834185, 25854660, 25885140, 26186130, 26598510, 26764361, 27129232, 27556464, 27687270, 27876888, 28009215, 28042235, 28172664, 28450305, 28506420, 28838160, 29876496, 30259528, 30346992, 30520386, 30668976, 30736056, 30881955, 30974320, 31001022, 31062168, 31302960, 31423356, 31795920, 32165640, 32940752, 33224724, 33297394, 33611058, 33650682, 33911540, 34041969, 34207704, 34445580, 34472880, 34513520, 34578063, 34846110, 34914840, 35015760, 35215830, 35464680, 36916360, 37058346, 37345620, 37533453, 37824410, 37933740, 38008560, 38336220, 38420070, 38827710, 39279195, 40693848, 41175940, 41334696, 41530905, 41815332, 41897808, 42557616, 42759630, 44299632, 44814744, 44867576, 45389292, 45520488, 45780579, 45927440, 46104084, 46360080, 46461480, 46593252, 46954440, 47693880, 49171733, 49411128, 49794160, 49837086, 49946091, 50044604, 50476023, 50578320, 50867310, 51114960, 51226760, 51668370, 51709320, 51770280, 52269165, 52372260, 53197020, 53528722, 55374540, 55587519, 55753776, 56018430, 56084470, 56345328, 56736615, 56900610, 57012840, 57630105, 58241565, 60519056, 61040772, 61472112, 61763910, 62002044, 62124336, 62555755, 62846712, 64331280, 66449448, 66594788, 67222116, 67301364, 67823080, 68083938, 68415408, 68891160, 69156126, 69692220, 69829680, 70431660, 70929360, 72909811, 73832720, 74116692, 74691240, 75066906, 75648820, 75867480, 76300965, 76672440, 76840140, 77502555, 77655420, 78558390, 80293083, 81387696, 82351880, 82669392, 83061810, 83243485, 83630664, 84027645, 84126705, 85519260, 89629488, 89735152, 90778584, 91040976, 91561158, 92208168, 92645865, 92922960, 93186504, 93908880, 95387760, 98343466, 98822256, 99674172, 99892182, 100089208, 100952046, 101734620, 102125907, 102453520, 103336740, 103418640, 103540560, 104538330, 104744520, 106394040, 107057444, 110749080, 111175038, 112036860, 112168940, 112600359, 113473230, 113801220, 114025680, 115260210, 116483130, 122081544, 123527820, 124004088, 124592715, 125111510, 125693424, 132898896, 133189576, 133821805, 134444232, 134602728, 135646160, 136167876, 137782320, 138312252, 139384440, 140863320, 145819622, 147515199, 148233384, 149382480, 149838273, 150133812, 151297640, 151428069, 151734960, 152601930, 153344880, 153680280, 155005110, 155310840, 157116780, 160586166, 162644963, 164703760, 166123620, 166486970, 167261328, 168055290, 168253410, 170209845, 171038520, 172890315, 181557168, 183122316, 184416336, 185291730, 186373008, 187667265, 196686932, 199348344, 199784364, 200178416, 201904092, 203469240, 204251814, 206673480, 209076660, 209489040, 212788080, 214114888, 218729433, 221498160, 222350076, 224073720, 224337880, 225200718, 226946460, 227602440, 228902895, 230520420, 232966260, 240879249, 244163088, 245858665, 247055640, 248008176, 249185430, 249730455, 250223020, 252380115, 266379152, 267643610, 268888464, 269205456, 272335752, 276624504, 277937595, 278768880, 281726640, 291639244, 295030398, 296466768, 299676546, 300267624, 302595280, 302856138, 305203860, 307360560, 310010220, 310621680, 314233560, 321172332, 325289926, 332247240, 332973940, 336110580, 336506820, 337801077, 340419690, 342077040, 345780630, 364549055, 366244632, 370583460, 375334530, 393373864, 398696688, 399568728, 401465415, 403808184, 406938480, 408503628, 413346960, 418153320, 428229776, 437458866, 442545597, 444700152, 448147440, 448675760, 449514819, 450401436, 453892920, 455204880, 457805790, 461040840, 465932520, 481758498, 487934889, 491717330, 494111280, 498370860, 499460910, 500446040, 504760230, 510629535, 535287220, 544671504, 553249008, 555875190, 563001795, 583278488, 590060796, 599353092, 600535248, 605712276, 610407720, 620020440, 628467120, 642344664, 650579852, 656188299, 664494480, 665947880, 672221160, 673013640, 675602154, 680839380, 691561260, 722637747, 729098110, 732489264, 737575995, 741166920, 749191365, 750669060, 757140345, 786747728, 799137456, 802930830, 807616368, 813224815, 817007256, 836306640, 874917732, 885091194, 889400304, 899029638, 900802872, 907785840, 915611580, 922081680, 931865040, 963516996, 975869778, 983434660, 996741720, 998921820, 1000892080, 1009520460, 1021259070, 1070574440, 1093647165, 1111750380, 1126003590, 1166556976, 1180121592, 1198706184, 1204396245, 1211424552, 1220815440, 1240040880, 1284689328, 1301159704, 1312376598, 1327636791, 1331895760, 1344442320, 1346027280, 1351204308, 1361678760, 1383122520, 1445275494, 1458196220, 1463804667, 1475151990, 1482333840, 1498382730, 1501338120, 1514280690, 1605861660, 1626449630, 1634014512, 1689005385, 1749835464, 1770182388, 1798059276, 1801605744, 1831223160, 1927033992, 1951739556, 1966869320, 1968564897, 1993483440, 1997843640, 2019040920, 2042518140, 2114384519, 2141148880, 2187294330, 2212727985, 2223500760, 2247574095, 2252007180, 2360243184, 2397412368, 2408792490, 2422849104, 2439674445, 2602319408, 2624753196, 2655273582, 2702408616, 2723357520, 2766245040, 2890550988, 2916392440, 2927609334, 2950303980, 2996765460, 3002676240, 3028561380, 3211723320, 3252899260, 3280941495, 3378010770, 3499670928, 3540364776, 3596118552, 3613188735, 3662446320, 3854067984, 3903479112, 3933738640, 3937129794, 3995687280, 4038081840, 4085036280, 4228769038, 4374588660, 4391414001, 4425455970, 4447001520, 4495148190, 4504014360, 4817584980, 4879348890, 5249506392, 5310547164, 5404817232, 5781101976, 5832784880, 5855218668, 5900607960, 5993530920, 6057122760, 6343153557, 6423446640, 6505798520, 6561882990, 6638183955, 6756021540, 7080729552, 7192237104, 7226377470, 7319023335, 7806958224, 7874259588, 8170072560, 8457538076, 8749177320, 8782828002, 8850911940, 8990296380, 9008028720, 9635169960, 9758697780, 9842824485, 10499012784, 10571922595, 10621094328, 11562203952, 11710437336, 11801215920, 11987061840, 12114245520, 12686307114, 13011597040, 13123765980, 13276367910, 13512043080, 14452754940, 14638046670, 15748519176, 16915076152, 17498354640, 17565656004, 17701823880, 17980592760, 19029460671, 19270339920, 19517395560, 19685648970, 21143845190, 21242188656, 21957070005, 23420874672, 25372614228, 26247531960, 26552735820, 27024086160, 28905509880, 29276093340, 31497038352, 31715767785, 33830152304, 35131312008, 35403647760, 35961185520, 38058921342, 39034791120, 39371297940, 42287690380, 43914140010, 50745228456, 52495063920, 53105471640, 57088382013, 57811019760, 58552186680, 63431535570, 70262624016, 76117842684, 78742595880, 84575380760, 87828280020, 95147303355, 101490456912, 106210943280, 114176764026, 117104373360, 126863071140, 152235685368, 157485191760, 169150761520, 175656560040, 190294606710, 228353528052, 253726142280, 285441910065, 304471370736, 351313120080, 380589213420, 456707056104, 507452284560, 570883820130, 761178426840, 913414112208, 1141767640260, 1522356853680, 2283535280520, 4567070561040]

約数ペア:

[(1, 4567070561040), (2, 2283535280520), (3, 1522356853680), (4, 1141767640260), (5, 913414112208), (6, 761178426840), (8, 570883820130), (9, 507452284560), (10, 456707056104), (12, 380589213420), (13, 351313120080), (15, 304471370736), (16, 285441910065), (18, 253726142280), (20, 228353528052), (24, 190294606710), (26, 175656560040), (27, 169150761520), (29, 157485191760), (30, 152235685368), (36, 126863071140), (39, 117104373360), (40, 114176764026), (43, 106210943280), (45, 101490456912), (48, 95147303355), (52, 87828280020), (54, 84575380760), (58, 78742595880), (60, 76117842684), (65, 70262624016), (72, 63431535570), (78, 58552186680), (79, 57811019760), (80, 57088382013), (86, 53105471640), (87, 52495063920), (90, 50745228456), (104, 43914140010), (108, 42287690380), (116, 39371297940), (117, 39034791120), (120, 38058921342), (127, 35961185520), (129, 35403647760), (130, 35131312008), (135, 33830152304), (144, 31715767785), (145, 31497038352), (156, 29276093340), (158, 28905509880), (169, 27024086160), (172, 26552735820), (174, 26247531960), (180, 25372614228), (195, 23420874672), (208, 21957070005), (215, 21242188656), (216, 21143845190), (232, 19685648970), (234, 19517395560), (237, 19270339920), (240, 19029460671), (254, 17980592760), (258, 17701823880), (260, 17565656004), (261, 17498354640), (270, 16915076152), (290, 15748519176), (312, 14638046670), (316, 14452754940), (338, 13512043080), (344, 13276367910), (348, 13123765980), (351, 13011597040), (360, 12686307114), (377, 12114245520), (381, 11987061840), (387, 11801215920), (390, 11710437336), (395, 11562203952), (430, 10621094328), (432, 10571922595), (435, 10499012784), (464, 9842824485), (468, 9758697780), (474, 9635169960), (507, 9008028720), (508, 8990296380), (516, 8850911940), (520, 8782828002), (522, 8749177320), (540, 8457538076), (559, 8170072560), (580, 7874259588), (585, 7806958224), (624, 7319023335), (632, 7226377470), (635, 7192237104), (645, 7080729552), (676, 6756021540), (688, 6638183955), (696, 6561882990), (702, 6505798520), (711, 6423446640), (720, 6343153557), (754, 6057122760), (762, 5993530920), (774, 5900607960), (780, 5855218668), (783, 5832784880), (790, 5781101976), (845, 5404817232), (860, 5310547164), (870, 5249506392), (936, 4879348890), (948, 4817584980), (1014, 4504014360), (1016, 4495148190), (1027, 4447001520), (1032, 4425455970), (1040, 4391414001), (1044, 4374588660), (1080, 4228769038), (1118, 4085036280), (1131, 4038081840), (1143, 3995687280), (1160, 3937129794), (1161, 3933738640), (1170, 3903479112), (1185, 3854067984), (1247, 3662446320), (1264, 3613188735), (1270, 3596118552), (1290, 3540364776), (1305, 3499670928), (1352, 3378010770), (1392, 3280941495), (1404, 3252899260), (1422, 3211723320), (1508, 3028561380), (1521, 3002676240), (1524, 2996765460), (1548, 2950303980), (1560, 2927609334), (1566, 2916392440), (1580, 2890550988), (1651, 2766245040), (1677, 2723357520), (1690, 2702408616), (1720, 2655273582), (1740, 2624753196), (1755, 2602319408), (1872, 2439674445), (1885, 2422849104), (1896, 2408792490), (1905, 2397412368), (1935, 2360243184), (2028, 2252007180), (2032, 2247574095), (2054, 2223500760), (2064, 2212727985), (2088, 2187294330), (2133, 2141148880), (2160, 2114384519), (2236, 2042518140), (2262, 2019040920), (2286, 1997843640), (2291, 1993483440), (2320, 1968564897), (2322, 1966869320), (2340, 1951739556), (2370, 1927033992), (2494, 1831223160), (2535, 1801605744), (2540, 1798059276), (2580, 1770182388), (2610, 1749835464), (2704, 1689005385), (2795, 1634014512), (2808, 1626449630), (2844, 1605861660), (3016, 1514280690), (3042, 1501338120), (3048, 1498382730), (3081, 1482333840), (3096, 1475151990), (3120, 1463804667), (3132, 1458196220), (3160, 1445275494), (3302, 1383122520), (3354, 1361678760), (3380, 1351204308), (3393, 1346027280), (3397, 1344442320), (3429, 1331895760), (3440, 1327636791), (3480, 1312376598), (3510, 1301159704), (3555, 1284689328), (3683, 1240040880), (3741, 1220815440), (3770, 1211424552), (3792, 1204396245), (3810, 1198706184), (3870, 1180121592), (3915, 1166556976), (4056, 1126003590), (4108, 1111750380), (4176, 1093647165), (4266, 1070574440), (4472, 1021259070), (4524, 1009520460), (4563, 1000892080), (4572, 998921820), (4582, 996741720), (4644, 983434660), (4680, 975869778), (4740, 963516996), (4901, 931865040), (4953, 922081680), (4988, 915611580), (5031, 907785840), (5070, 900802872), (5080, 899029638), (5135, 889400304), (5160, 885091194), (5220, 874917732), (5461, 836306640), (5590, 817007256), (5616, 813224815), (5655, 807616368), (5688, 802930830), (5715, 799137456), (5805, 786747728), (6032, 757140345), (6084, 750669060), (6096, 749191365), (6162, 741166920), (6192, 737575995), (6235, 732489264), (6264, 729098110), (6320, 722637747), (6604, 691561260), (6708, 680839380), (6760, 675602154), (6786, 673013640), (6794, 672221160), (6858, 665947880), (6873, 664494480), (6960, 656188299), (7020, 650579852), (7110, 642344664), (7267, 628467120), (7366, 620020440), (7482, 610407720), (7540, 605712276), (7605, 600535248), (7620, 599353092), (7740, 590060796), (7830, 583278488), (8112, 563001795), (8216, 555875190), (8255, 553249008), (8385, 544671504), (8532, 535287220), (8944, 510629535), (9048, 504760230), (9126, 500446040), (9144, 499460910), (9164, 498370860), (9243, 494111280), (9288, 491717330), (9360, 487934889), (9480, 481758498), (9802, 465932520), (9906, 461040840), (9976, 457805790), (10033, 455204880), (10062, 453892920), (10140, 450401436), (10160, 449514819), (10179, 448675760), (10191, 448147440), (10270, 444700152), (10320, 442545597), (10440, 437458866), (10665, 428229776), (10922, 418153320), (11049, 413346960), (11180, 408503628), (11223, 406938480), (11310, 403808184), (11376, 401465415), (11430, 399568728), (11455, 398696688), (11610, 393373864), (12168, 375334530), (12324, 370583460), (12470, 366244632), (12528, 364549055), (13208, 345780630), (13351, 342077040), (13416, 340419690), (13520, 337801077), (13572, 336506820), (13588, 336110580), (13716, 332973940), (13746, 332247240), (14040, 325289926), (14220, 321172332), (14534, 314233560), (14703, 310621680), (14732, 310010220), (14859, 307360560), (14964, 305203860), (15080, 302856138), (15093, 302595280), (15210, 300267624), (15240, 299676546), (15405, 296466768), (15480, 295030398), (15660, 291639244), (16211, 281726640), (16383, 278768880), (16432, 277937595), (16510, 276624504), (16770, 272335752), (16965, 269205456), (16985, 268888464), (17064, 267643610), (17145, 266379152), (18096, 252380115), (18252, 250223020), (18288, 249730455), (18328, 249185430), (18415, 248008176), (18486, 247055640), (18576, 245858665), (18705, 244163088), (18960, 240879249), (19604, 232966260), (19812, 230520420), (19952, 228902895), (20066, 227602440), (20124, 226946460), (20280, 225200718), (20358, 224337880), (20382, 224073720), (20540, 222350076), (20619, 221498160), (20880, 218729433), (21330, 214114888), (21463, 212788080), (21801, 209489040), (21844, 209076660), (22098, 206673480), (22360, 204251814), (22446, 203469240), (22620, 201904092), (22815, 200178416), (22860, 199784364), (22910, 199348344), (23220, 196686932), (24336, 187667265), (24505, 186373008), (24648, 185291730), (24765, 184416336), (24940, 183122316), (25155, 181557168), (26416, 172890315), (26702, 171038520), (26832, 170209845), (27144, 168253410), (27176, 168055290), (27305, 167261328), (27432, 166486970), (27492, 166123620), (27729, 164703760), (28080, 162644963), (28440, 160586166), (29068, 157116780), (29406, 155310840), (29464, 155005110), (29718, 153680280), (29783, 153344880), (29928, 152601930), (30099, 151734960), (30160, 151428069), (30186, 151297640), (30420, 150133812), (30480, 149838273), (30573, 149382480), (30810, 148233384), (30960, 147515199), (31320, 145819622), (32422, 140863320), (32766, 139384440), (33020, 138312252), (33147, 137782320), (33540, 136167876), (33669, 135646160), (33930, 134602728), (33970, 134444232), (34128, 133821805), (34290, 133189576), (34365, 132898896), (36335, 125693424), (36504, 125111510), (36656, 124592715), (36830, 124004088), (36972, 123527820), (37410, 122081544), (39208, 116483130), (39624, 115260210), (40053, 114025680), (40132, 113801220), (40248, 113473230), (40560, 112600359), (40716, 112168940), (40764, 112036860), (41080, 111175038), (41238, 110749080), (42660, 107057444), (42926, 106394040), (43602, 104744520), (43688, 104538330), (44109, 103540560), (44161, 103418640), (44196, 103336740), (44577, 102453520), (44720, 102125907), (44892, 101734620), (45240, 100952046), (45630, 100089208), (45720, 99892182), (45820, 99674172), (46215, 98822256), (46440, 98343466), (47879, 95387760), (48633, 93908880), (49010, 93186504), (49149, 92922960), (49296, 92645865), (49530, 92208168), (49880, 91561158), (50165, 91040976), (50310, 90778584), (50895, 89735152), (50955, 89629488), (53404, 85519260), (54288, 84126705), (54352, 84027645), (54610, 83630664), (54864, 83243485), (54984, 83061810), (55245, 82669392), (55458, 82351880), (56115, 81387696), (56880, 80293083), (58136, 78558390), (58812, 77655420), (58928, 77502555), (59436, 76840140), (59566, 76672440), (59856, 76300965), (60198, 75867480), (60372, 75648820), (60840, 75066906), (61146, 74691240), (61620, 74116692), (61857, 73832720), (62640, 72909811), (64389, 70929360), (64844, 70431660), (65403, 69829680), (65532, 69692220), (66040, 69156126), (66294, 68891160), (66755, 68415408), (67080, 68083938), (67338, 67823080), (67860, 67301364), (67940, 67222116), (68580, 66594788), (68730, 66449448), (70993, 64331280), (72670, 62846712), (73008, 62555755), (73515, 62124336), (73660, 62002044), (73944, 61763910), (74295, 61472112), (74820, 61040772), (75465, 60519056), (78416, 58241565), (79248, 57630105), (80106, 57012840), (80264, 56900610), (80496, 56736615), (81055, 56345328), (81432, 56084470), (81528, 56018430), (81915, 55753776), (82160, 55587519), (82476, 55374540), (85320, 53528722), (85852, 53197020), (87204, 52372260), (87376, 52269165), (88218, 51770280), (88322, 51709320), (88392, 51668370), (89154, 51226760), (89349, 51114960), (89784, 50867310), (90297, 50578320), (90480, 50476023), (91260, 50044604), (91440, 49946091), (91640, 49837086), (91719, 49794160), (92430, 49411128), (92880, 49171733), (95758, 47693880), (97266, 46954440), (98020, 46593252), (98298, 46461480), (98513, 46360080), (99060, 46104084), (99441, 45927440), (99760, 45780579), (100330, 45520488), (100620, 45389292), (101790, 44867576), (101910, 44814744), (103095, 44299632), (106808, 42759630), (107315, 42557616), (109005, 41897808), (109220, 41815332), (109968, 41530905), (110490, 41334696), (110916, 41175940), (112230, 40693848), (116272, 39279195), (117624, 38827710), (118872, 38420070), (119132, 38336220), (120159, 38008560), (120396, 37933740), (120744, 37824410), (121680, 37533453), (122292, 37345620), (123240, 37058346), (123714, 36916360), (128778, 35464680), (129688, 35215830), (130429, 35015760), (130806, 34914840), (131064, 34846110), (132080, 34578063), (132327, 34513520), (132483, 34472880), (132588, 34445580), (133510, 34207704), (134160, 34041969), (134676, 33911540), (135720, 33650682), (135880, 33611058), (137160, 33297394), (137460, 33224724), (138645, 32940752), (141986, 32165640), (143637, 31795920), (145340, 31423356), (145899, 31302960), (147030, 31062168), (147320, 31001022), (147447, 30974320), (147888, 30881955), (148590, 30736056), (148915, 30668976), (149640, 30520386), (150495, 30346992), (150930, 30259528), (152865, 29876496), (158369, 28838160), (160212, 28506420), (160528, 28450305), (162110, 28172664), (162864, 28042235), (163056, 28009215), (163830, 27876888), (164952, 27687270), (165735, 27556464), (168345, 27129232), (170640, 26764361), (171704, 26598510), (174408, 26186130), (176436, 25885140), (176644, 25854660), (176784, 25834185), (178308, 25613380), (178698, 25557480), (179568, 25433655), (180594, 25289160), (182520, 25022302), (183280, 24918543), (183438, 24897080), (184860, 24705564), (191516, 23846940), (193167, 23643120), (194532, 23477220), (196040, 23296626), (196209, 23276560), (196596, 23230740), (197026, 23180040), (198120, 23052042), (198882, 22963720), (200265, 22805136), (200660, 22760244), (201240, 22694646), (203580, 22433788), (203820, 22407372), (206190, 22149816), (210743, 21671280), (212979, 21443760), (213616, 21379815), (214630, 21278808), (218010, 20948904), (218440, 20907666), (220545, 20708112), (220805, 20683728), (220980, 20667348), (221832, 20587970), (222885, 20490704), (224460, 20346924), (235248, 19413855), (237744, 19210035), (238264, 19168110), (239395, 19077552), (240318, 19004280), (240792, 18966870), (241488, 18912205), (243165, 18781776), (244584, 18672810), (245745, 18584592), (246480, 18529173), (247428, 18458180), (257556, 17732340), (259376, 17607915), (260858, 17507880), (261612, 17457420), (262128, 17423055), (264654, 17256760), (264966, 17236440), (265176, 17222790), (267020, 17103852), (268047, 17038320), (269352, 16955770), (270891, 16859440), (271440, 16825341), (271760, 16805529), (274320, 16648697), (274920, 16612362), (277290, 16470376), (283972, 16082820), (287274, 15897960), (290680, 15711678), (290957, 15696720), (291798, 15651480), (294060, 15531084), (294640, 15500511), (294894, 15487160), (295539, 15453360), (297180, 15368028), (297830, 15334488), (299280, 15260193), (300990, 15173496), (301860, 15129764), (305730, 14938248), (309285, 14766544), (316738, 14419080), (320424, 14253210), (321945, 14185872), (324220, 14086332), (327015, 13965936), (327660, 13938444), (329904, 13843635), (331470, 13778232), (336690, 13564616), (343408, 13299255), (348816, 13093065), (352872, 12942570), (353288, 12927330), (354965, 12866256), (356616, 12806690), (357396, 12778740), (360477, 12669520), (361188, 12644580), (365040, 12511151), (366876, 12448540), (369720, 12352782), (383032, 11923470), (386334, 11821560), (387179, 11795760), (389064, 11738610), (391287, 11671920), (392080, 11648313), (392418, 11638280), (393192, 11615370), (394052, 11590020), (396240, 11526021), (397449, 11490960), (397764, 11481860), (400530, 11402568), (401320, 11380122), (402480, 11347323), (407160, 11216894), (407640, 11203686), (412380, 11074908), (421486, 10835640), (425958, 10721880), (429260, 10639404), (430911, 10598640), (431419, 10586160), (436020, 10474452), (436880, 10453833), (437697, 10434320), (441090, 10354056), (441610, 10341864), (441960, 10333674), (443664, 10293985), (445770, 10245352), (446745, 10222992), (448920, 10173462), (451485, 10115664), (458595, 9958832), (475107, 9612720), (476528, 9584055), (478790, 9538776), (480636, 9502140), (481584, 9483435), (486330, 9390888), (489168, 9336405), (491490, 9292296), (492565, 9272016), (494856, 9229090), (497205, 9185488), (515112, 8866170), (521716, 8753940), (523224, 8728710), (529308, 8628380), (529932, 8618220), (530352, 8611395), (534040, 8551926), (536094, 8519160), (538704, 8477885), (541782, 8429720), (549840, 8306181), (554580, 8235188), (567944, 8041410), (574093, 7955280), (574548, 7948980), (579501, 7881040), (581360, 7855839), (581914, 7848360), (583596, 7825740), (588120, 7765542), (589788, 7743580), (591078, 7726680), (594360, 7684014), (595660, 7667244), (600795, 7601712), (601980, 7586748), (603720, 7564882), (611460, 7469124), (618570, 7383272), (622427, 7337520), (632229, 7223760), (633476, 7209540), (638937, 7147920), (640848, 7126605), (643890, 7092936), (648440, 7043166), (652145, 7003152), (654030, 6982968), (655320, 6969222), (661635, 6902704), (662415, 6894576), (662940, 6889116), (673380, 6782308), (705744, 6471285), (706576, 6463665), (709930, 6433128), (713232, 6403345), (714792, 6389370), (718185, 6359184), (720954, 6334760), (722376, 6322290), (729495, 6260592), (733752, 6224270), (737235, 6194864), (739440, 6176391), (766064, 5961735), (772668, 5910780), (774358, 5897880), (778128, 5869305), (782574, 5835960), (784836, 5819140), (786384, 5807685), (788104, 5795010), (791845, 5767632), (794898, 5745480), (795528, 5740930), (801060, 5701284), (802640, 5690061), (804141, 5679440), (814320, 5608447), (815280, 5601843), (824760, 5537454), (842972, 5417820), (851916, 5360940), (858520, 5319702), (861822, 5299320), (862838, 5293080), (872040, 5237226), (872871, 5232240), (875394, 5217160), (882180, 5177028), (883220, 5170932), (883920, 5166837), (886617, 5151120), (891540, 5122676), (893490, 5111496), (897840, 5086731), (902970, 5057832), (917190, 4979416), (922909, 4948560), (950214, 4806360), (957580, 4769388), (961272, 4751070), (965835, 4728624), (972660, 4695444), (981045, 4655312), (982980, 4646148), (985130, 4636008), (989712, 4614545), (994410, 4592744), (1030224, 4433085), (1043432, 4376970), (1046448, 4364355), (1053715, 4334256), (1058616, 4314190), (1059864, 4309110), (1064895, 4288752), (1068080, 4275963), (1072188, 4259580), (1083564, 4214860), (1109160, 4117594), (1135888, 4020705), (1148186, 3977640), (1149096, 3974490), (1159002, 3940520), (1161537, 3931920), (1163828, 3924180), (1167192, 3912870), (1173861, 3890640), (1176240, 3882771), (1179576, 3871790), (1182156, 3863340), (1188720, 3842007), (1191320, 3833622), (1192347, 3830320), (1201590, 3800856), (1203960, 3793374), (1207440, 3782441), (1222920, 3734562), (1237140, 3691636), (1244854, 3668760), (1264458, 3611880), (1266952, 3604770), (1277874, 3573960), (1280669, 3566160), (1287780, 3546468), (1292733, 3532880), (1294257, 3528720), (1296880, 3521583), (1304290, 3501576), (1308060, 3491484), (1310640, 3484611), (1323270, 3451352), (1324830, 3447288), (1325880, 3444558), (1340235, 3407664), (1346760, 3391154), (1354455, 3371888), (1419860, 3216564), (1425321, 3204240), (1429584, 3194685), (1436370, 3179592), (1441908, 3167380), (1444752, 3161145), (1454785, 3139344), (1458990, 3130296), (1467504, 3112135), (1474470, 3097432), (1477695, 3090672), (1545336, 2955390), (1548716, 2948940), (1565148, 2917980), (1569672, 2909570), (1576208, 2897505), (1583690, 2883816), (1589796, 2872740), (1591056, 2870465), (1602120, 2850642), (1608282, 2839720), (1649520, 2768727), (1685944, 2708910), (1695577, 2693520), (1703832, 2680470), (1717040, 2659851), (1722279, 2651760), (1723644, 2649660), (1725676, 2646540), (1744080, 2618613), (1745742, 2616120), (1750788, 2608580), (1764360, 2588514), (1766440, 2585466), (1773234, 2575560), (1783080, 2561338), (1786980, 2555748), (1802385, 2533904), (1805940, 2528916), (1834380, 2489708), (1845818, 2474280), (1867281, 2445840), (1896687, 2407920), (1900428, 2403180), (1915160, 2384694), (1916811, 2382640), (1922544, 2375535), (1931670, 2364312), (1935895, 2359152), (1945320, 2347722), (1956435, 2334384), (1962090, 2327656), (1965960, 2323074), (1970260, 2318004), (1987245, 2298192), (1988820, 2296372), (2058797, 2218320), (2086864, 2188485), (2107430, 2167128), (2117232, 2157095), (2119728, 2154555), (2129790, 2144376)]