676329559920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{277}}^1$

素因数の和:412

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 59, 60, 63, 68, 69, 70, 72, 80, 84, 85, 90, 92, 98, 102, 105, 108, 112, 115, 118, 119, 120, 126, 135, 136, 138, 140, 144, 147, 153, 161, 168, 170, 177, 180, 184, 189, 196, 204, 207, 210, 216, 230, 236, 238, 240, 245, 252, 255, 270, 272, 276, 277, 280, 294, 295, 306, 315, 322, 336, 340, 345, 354, 357, 360, 368, 378, 391, 392, 408, 413, 414, 420, 432, 441, 459, 460, 472, 476, 483, 490, 504, 510, 531, 540, 552, 554, 560, 588, 590, 595, 612, 621, 630, 644, 680, 690, 708, 714, 720, 735, 756, 765, 782, 784, 805, 816, 826, 828, 831, 833, 840, 882, 885, 918, 920, 944, 945, 952, 966, 980, 1003, 1008, 1020, 1035, 1062, 1071, 1080, 1104, 1108, 1127, 1173, 1176, 1180, 1190, 1224, 1239, 1242, 1260, 1288, 1323, 1357, 1360, 1380, 1385, 1416, 1428, 1449, 1470, 1512, 1530, 1564, 1593, 1610, 1652, 1656, 1662, 1666, 1680, 1764, 1770, 1785, 1836, 1840, 1890, 1904, 1932, 1939, 1955, 1960, 2006, 2040, 2065, 2070, 2124, 2142, 2160, 2205, 2216, 2254, 2295, 2346, 2352, 2360, 2380, 2415, 2448, 2478, 2484, 2493, 2499, 2520, 2576, 2646, 2655, 2714, 2737, 2760, 2770, 2832, 2856, 2891, 2898, 2940, 3009, 3024, 3060, 3105, 3128, 3186, 3213, 3220, 3304, 3312, 3324, 3332, 3381, 3519, 3528, 3540, 3570, 3672, 3717, 3780, 3864, 3878, 3910, 3920, 4012, 4071, 4080, 4130, 4140, 4155, 4165, 4248, 4284, 4347, 4410, 4432, 4508, 4590, 4692, 4709, 4720, 4760, 4830, 4956, 4968, 4986, 4998, 5015, 5040, 5292, 5310, 5355, 5428, 5474, 5520, 5540, 5635, 5712, 5782, 5796, 5817, 5865, 5880, 6018, 6120, 6195, 6210, 6256, 6371, 6372, 6426, 6440, 6608, 6615, 6648, 6664, 6762, 6785, 7021, 7038, 7056, 7080, 7140, 7245, 7344, 7434, 7479, 7497, 7560, 7728, 7756, 7820, 7965, 8024, 8142, 8211, 8260, 8280, 8310, 8330, 8496, 8568, 8673, 8694, 8820, 9016, 9027, 9180, 9384, 9418, 9499, 9520, 9660, 9695, 9912, 9936, 9972, 9996, 10030, 10143, 10557, 10584, 10620, 10710, 10856, 10948, 11080, 11151, 11270, 11564, 11592, 11634, 11730, 11760, 12036, 12213, 12240, 12390, 12420, 12465, 12495, 12742, 12744, 12852, 12880, 13230, 13296, 13328, 13524, 13570, 13573, 13685, 14042, 14076, 14127, 14160, 14280, 14455, 14490, 14868, 14958, 14994, 15045, 15120, 15512, 15640, 15930, 16048, 16065, 16284, 16343, 16422, 16520, 16560, 16620, 16660, 16905, 17136, 17346, 17388, 17451, 17595, 17640, 18032, 18054, 18360, 18585, 18768, 18836, 18998, 19113, 19159, 19320, 19390, 19824, 19944, 19992, 20060, 20286, 20355, 21063, 21114, 21168, 21240, 21420, 21712, 21735, 21896, 22160, 22302, 22491, 22540, 23069, 23128, 23184, 23268, 23460, 23545, 24072, 24426, 24633, 24780, 24840, 24930, 24990, 25484, 25488, 25704, 26019, 26460, 27048, 27081, 27140, 27146, 27370, 28084, 28152, 28254, 28497, 28560, 28910, 28980, 29085, 29736, 29916, 29988, 30090, 30429, 31024, 31280, 31855, 31860, 32130, 32568, 32686, 32844, 32963, 33040, 33240, 33320, 33810, 34692, 34776, 34902, 35105, 35190, 35280, 36108, 36639, 36720, 37170, 37395, 37485, 37672, 37996, 38226, 38318, 38640, 38780, 39888, 39984, 40120, 40572, 40710, 40719, 41055, 42126, 42228, 42381, 42480, 42840, 43365, 43470, 43792, 44597, 44604, 44982, 45080, 45135, 46138, 46256, 46536, 46920, 47090, 47495, 48144, 48852, 49029, 49147, 49266, 49560, 49680, 49860, 49980, 50715, 50968, 51408, 52038, 52353, 52785, 52920, 54096, 54162, 54280, 54292, 54740, 55755, 56168, 56304, 56508, 56994, 57339, 57477, 57820, 57960, 58170, 59472, 59832, 59976, 60180, 60858, 61065, 63189, 63710, 63720, 64260, 65136, 65372, 65688, 65926, 66480, 66493, 66640, 67620, 67865, 69207, 69384, 69552, 69804, 70210, 70380, 70635, 72216, 73278, 73899, 74340, 74790, 74970, 75344, 75992, 76452, 76636, 77560, 78057, 80240, 81144, 81420, 81438, 81715, 82110, 84252, 84456, 84762, 85491, 85680, 86730, 86940, 87255, 89194, 89208, 89964, 90160, 90270, 92276, 93072, 93840, 94180, 94990, 95565, 95795, 97704, 98058, 98294, 98532, 98889, 99120, 99720, 99960, 101430, 101936, 104076, 104706, 105315, 105570, 105840, 108307, 108324, 108560, 108584, 109480, 111510, 112336, 112455, 113016, 113988, 114401, 114678, 114954, 115345, 115640, 115920, 116340, 119664, 119952, 120360, 121716, 122130, 122157, 123165, 126378, 127143, 127420, 127440, 128520, 130095, 130744, 131376, 131852, 132986, 133791, 135240, 135405, 135730, 138414, 138768, 139608, 140420, 140760, 141270, 142485, 144432, 146556, 147087, 147441, 147798, 148680, 149580, 149940, 151984, 152145, 152904, 153272, 155120, 156114, 161483, 162288, 162840, 162876, 163430, 164220, 164815, 168504, 168912, 169524, 170982, 172017, 172431, 173460, 173880, 174510, 178388, 178416, 179928, 180540, 183195, 184552, 188360, 189567, 189980, 191130, 191590, 195408, 196116, 196588, 197064, 197778, 199440, 199479, 199920, 202860, 203595, 207621, 208152, 209412, 210630, 211140, 211905, 216614, 216648, 217168, 218960, 222985, 223020, 224910, 226032, 227976, 228802, 229356, 229908, 230690, 230741, 231280, 232680, 240720, 243432, 244260, 244314, 245145, 245735, 246330, 252756, 254286, 254840, 256473, 257040, 260190, 261488, 261765, 263704, 265972, 267582, 270480, 270810, 271460, 276828, 277831, 279216, 280840, 281520, 282540, 284970, 286695, 287385, 293112, 294174, 294882, 295596, 296667, 297360, 299160, 299880, 304290, 305808, 306544, 312179, 312228, 315945, 322966, 324921, 325680, 325752, 326860, 328440, 329630, 332465, 337008, 339048, 341964, 343203, 344034, 344862, 346035, 346920, 347760, 349020, 356776, 359856, 361080, 366390, 366471, 369104, 369495, 375889, 376720, 379134, 379960, 382260, 383180, 390285, 392232, 393176, 394128, 395556, 398958, 401373, 405720, 407190, 415242, 416304, 418824, 421260, 422280, 423810, 427455, 433228, 433296, 441261, 442323, 445970, 446040, 449820, 455952, 457604, 458712, 459816, 461380, 461482, 465360, 484449, 486864, 488520, 488628, 490290, 491470, 492660, 494445, 505512, 508572, 509680, 512946, 517293, 520380, 523530, 527408, 531944, 535164, 541535, 541620, 542920, 553656, 555662, 561680, 565080, 569940, 572005, 573390, 574770, 586224, 588348, 589764, 591192, 593334, 598320, 598437, 599760, 608580, 610785, 622863, 624358, 624456, 631890, 635715, 645932, 649842, 651504, 653720, 656880, 659260, 664930, 668955, 678096, 683928, 686406, 688068, 689724, 692070, 692223, 693840, 698040, 713552, 722160, 732780, 732942, 735435, 737205, 738990, 751778, 758149, 758268, 759920, 764520, 766360, 780570, 784464, 786352, 791112, 797916, 800807, 802746, 807415, 811440, 814380, 830484, 833493, 837648, 842520, 844560, 847620, 854910, 860085, 862155, 866456, 882522, 884646, 890001, 891940, 892080, 899640, 915208, 917424, 919632, 922760, 922964, 936537, 947835, 968898, 974763, 977040, 977256, 980580, 982940, 985320, 988890, 997395, 1011024, 1017144, 1025892, 1029609, 1034586, 1038105, 1040760, 1047060, 1063888, 1070328, 1083070, 1083240, 1085840, 1107312, 1111324, 1127667, 1130160, 1130381, 1139880, 1144010, 1146780, 1149540, 1153705, 1176696, 1179528, 1182384, 1186668, 1196874, 1204119, 1217160, 1221570, 1245726, 1248716, 1248912, 1263780, 1271430, 1282365, 1291864, 1299684, 1307440, 1318520, 1326969, 1329860, 1337910, 1367856, 1372812, 1376136, 1379448, 1384140, 1384446, 1389155, 1396080, 1453347, 1465560, 1465884, 1470870, 1474410, 1477980, 1483335, 1503556, 1516298, 1516536, 1529040, 1532720, 1560895, 1561140, 1582224, 1595832, 1601614, 1605492, 1614830, 1624605, 1628760, 1660968, 1666986, 1685040, 1695240, 1709820, 1716015, 1720170, 1724310, 1732912, 1765044, 1769292, 1780002, 1783880, 1795311, 1799280, 1830416, 1832355, 1845520, 1845928, 1873074, 1879445, 1895670, 1937796, 1944817, 1949526, 1954512, 1961160, 1965880, 1970640, 1977780, 1994790, 2006865, 2034288, 2051784, 2059218, 2069172, 2076210, 2076669, 2081520, 2094120, 2140656, 2166140, 2166480, 2206305, 2211615, 2222648, 2255334, 2260762, 2274447, 2279760, 2288020, 2293560, 2299080, 2307410, 2353392, 2359056, 2373336, 2393748, 2402421, 2408238, 2422245, 2434320, 2443140, 2491452, 2497432, 2500479, 2527560, 2542860, 2564730, 2583728, 2586465, 2599368, 2631223, 2637040, 2653938, 2659720, 2675820, 2745624, 2752272, 2758896, 2768280, 2768892, 2778310, 2809611, 2906694, 2924289, 2931120, 2931768, 2941740, 2948820, 2955960, 2966670, 2992185, 3007112, 3032596, 3033072, 3088827, 3114315, 3121790, 3122280, 3191664, 3203228, 3210984, 3229660, 3249210, 3257520, 3321936, 3333972, 3383001, 3390480, 3391143, 3419640, 3432030, 3440340, 3448620, 3461115, 3530088, 3538584, 3560004, 3567760, 3590622, 3664710, 3691856, 3746148, 3758890, 3790745, 3791340, 3875592, 3889634, 3899052, 3922320, 3931760, 3955560, 3989580, 4004035, 4013730, 4103568, 4118436, 4138344, 4152420, 4153338, 4167465, 4188240, 4332280, 4360041, 4412610, 4423230, 4445296, 4450005, 4510668, 4521524, 4548894, 4576040, 4587120, 4598160, 4614820, 4682685, 4746672, 4787496, 4804842, 4816476, 4844490, 4873815, 4886280, 4982904, 4994864, 5000958, 5055120, 5085720, 5129460, 5148045, 5172930, 5198736, 5262446, 5307043, 5307876, 5319440, 5351640, 5491248, 5536560, 5537784, 5556620, 5619222, 5638335, 5651905, 5813388, 5834451, 5848578, 5863536, 5883480, 5897640, 5911920, 5933340, 5984370, 6014224, 6020595, 6065192, 6177654, 6228630, 6230007, 6243580, 6244560, 6390113, 6406456, 6421968, 6459320, 6498420, 6634845, 6667944, 6766002, 6782286, 6823341, 6839280, 6864060, 6880680, 6897240, 6922230, 7060176, 7077168, 7120008, 7181244, 7207263, 7266735, 7329420, 7492296, 7501437, 7517780, 7581490, 7582680, 7751184, 7779268, 7798104, 7893669, 7911120, 7979160, 8008070, 8027460, 8236872, 8276688, 8304840, 8306676, 8334930, 8428833, 8664560, 8720082, 8825220, 8846460, 8900010, 8976555, 9021336, 9043048, 9097788, 9152080, 9229640, 9365370, 9574992, 9609684, 9632952, 9688980, 9724085, 9747630, 9772560, 9965808, 10001916, 10149003, 10171440, 10173429, 10258920, 10296090, 10345860, 10383345, 10524892, 10614086, 10615752, 10703280, 11075568, 11113240, 11238444, 11276670, 11303810, 11372235, 11626776, 11668902, 11697156, 11766960, 11795280, 11866680, 11968740, 12012105, 12041190, 12130384, 12355308, 12457260, 12460014, 12487160, 12502395, 12780226, 12812912, 12918640, 12996840, 13156115, 13269690, 13335888, 13532004, 13564572, 13613719, 13646682, 13728120, 13761360, 13794480, 13844460, 14048055, 14240016, 14362488, 14414526, 14533470, 14621445, 14658840, 14984592, 15002874, 15035560, 15162980, 15165360, 15444135, 15558536, 15596208, 15787338, 15921129, 15958320, 16016140, 16054920, 16473744, 16609680, 16613352, 16669860, 16857666, 16915005, 16955715, 17440164, 17503353, 17650440, 17692920, 17800020, 17953110, 18042672, 18086096, 18195576, 18418561, 18459280, 18730740, 19170339, 19219368, 19265904, 19377960, 19448170, 19495260, 20003832, 20298006, 20346858, 20470023, 20517840, 20592180, 20691720, 20766690, 21049784, 21228172, 21231504, 21621789, 21800205, 22226480, 22476888, 22553340, 22607620, 22744470, 23253552, 23337804, 23394312, 23681007, 23733360, 23937480, 24024210, 24082380, 24710616, 24914520, 24920028, 24974320, 25004790, 25560452, 25993680, 26312230, 26535215, 26539380, 27064008, 27129144, 27227438, 27293364, 27456240, 27688920, 28096110, 28724976, 28829052, 29066940, 29172255, 29242890, 29317680, 30005748, 30071120, 30325960, 30520287, 30888270, 31117072, 31150035, 31574676, 31842258, 31950565, 32032280, 32109840, 33226704, 33339720, 33715332, 33830010, 33911430, 34116705, 34880328, 35006706, 35300880, 35385840, 35600040, 35906220, 36036315, 36391152, 36837122, 37461480, 37507185, 38340678, 38438736, 38755920, 38896340, 38990520, 39468345, 40007664, 40596012, 40693716, 40841157, 40940046, 41184360, 41383440, 41533380, 42099568, 42144165, 42456344, 43243578, 43600410, 44730791, 44953776, 45106680, 45215240, 45488940, 46675608, 46788624, 47362014, 47763387, 47874960, 48048420, 48164760, 49421232, 49829040, 49840056, 50009580, 50745015, 50867145, 51120904, 52510059, 52624460, 53070430, 53078760, 54128016, 54258288, 54454876, 54586728, 55255683, 55377840, 56192220, 57511017, 57658104, 58133880, 58344510, 58485780, 60011496, 60651920, 61040574, 61776540, 62300070, 63149352, 63684516, 63901130, 64064560, 66679440, 67430664, 67660020, 67822860, 68068595, 68233410, 69760656, 70013412, 71043021, 71200080, 71812440, 72072630, 73674244, 74922960, 75014370, 76681356, 77792680, 77981040, 78936690, 79605645, 81192024, 81387432, 81682314, 81880092, 82368720, 83066760, 84288330, 84912688, 86487156, 87200820, 87516765, 89461582, 90213360, 90430480, 90977880, 92092805, 93351216, 94724028, 95526774, 95851695, 96096840, 96329520, 99680112, 100019160, 101490030, 101734290, 102241808, 102350115, 105020118, 105248920, 106140860, 106157520, 108108945, 108909752, 109173456, 110511366, 112384440, 115022034, 115316208, 116267760, 116689020, 116971560, 118405035, 120022992, 122081148, 122523471, 123553080, 124600140, 126298704, 127369032, 127802260, 134192373, 134861328, 135320040, 135645720, 136137190, 136466820, 140026824, 142086042, 143290161, 143624880, 144145260, 147348488, 150028740, 152601435, 153362712, 155585360, 157873380, 159211290, 162384048, 162774864, 163364628, 163760184, 165767049, 166133520, 168576660, 172533051, 172974312, 174401640, 175033530, 178923164, 181955760, 184185610, 189448056, 191053548, 191703390, 192193680, 200038320, 202980060, 203468580, 204205785, 204700230, 210040236, 210497840, 212281720, 216217890, 217819504, 221022732, 223653955, 224768880, 230044068, 233378040, 233943120, 236810070, 238816935, 244162296, 245046942, 247106160, 249200280, 254738064, 255604520, 262550295, 268384746, 270640080, 271291440, 272274380, 272933640, 276278415, 280053648, 284172084, 286580322, 287555085, 288290520, 294696976, 300057480, 305202870, 306725424, 313115537, 315746760, 318422580, 326729256, 327520368, 331534098, 337153320, 345066102, 345948624, 348803280, 350067060, 355215105, 357846328, 367570413, 368371220, 378896112, 382107096, 383406780, 402577119, 405960120, 406937160, 408411570, 409400460, 420080472, 424563440, 432435780, 442045464, 447307910, 460088136, 466756080, 473620140, 477633870, 488324592, 490093884, 497301147, 498400560, 511209040, 525100590, 536769492, 544548760, 545867280, 552556830, 568344168, 573160644, 575110170, 576581040, 600114960, 610405740, 612617355, 626231074, 631493520, 636845160, 653458512, 663068196, 670961865, 674306640, 690132204, 700134120, 710430210, 715692656, 716450805, 735140826, 736742440, 764214192, 766813560, 805154238, 811920240, 813874320, 816823140, 818800920, 828835245, 840160944, 862665255, 864871560, 884090928, 894615820, 920176272, 939346611, 947240280, 955267740, 980187768, 994602294, 1050201180, 1073538984, 1089097520, 1105113660, 1136688336, 1146321288, 1150220340, 1207731357, 1220811480, 1225234710, 1252462148, 1273690320, 1326136392, 1341923730, 1380264408, 1400268240, 1420860420, 1432901610, 1470281652, 1473484880, 1533627120, 1565577685, 1610308476, 1633646280, 1637601840, 1657670490, 1725330510, 1729743120, 1789231640, 1837852065, 1878693222, 1894480560, 1910535480, 1960375536, 1989204588, 2012885595, 2100402360, 2147077968, 2210227320, 2292642576, 2300440680, 2415462714, 2441622960, 2450469420, 2486505735, 2504924296, 2652272784, 2683847460, 2760528816, 2818039833, 2841720840, 2865803220, 2940563304, 3131155370, 3220616952, 3267292560, 3315340980, 3450661020, 3578463280, 3675704130, 3757386444, 3821070960, 3978409176, 4025771190, 4200804720, 4420454640, 4600881360, 4696733055, 4830925428, 4900938840, 4973011470, 5009848592, 5367694920, 5636079666, 5683441680, 5731606440, 5881126608, 6038656785, 6262310740, 6441233904, 6630681960, 6901322040, 7351408260, 7514772888, 7956818352, 8051542380, 8454119499, 9393466110, 9661850856, 9801877680, 9946022940, 10735389840, 11272159332, 11463212880, 12077313570, 12524621480, 13261363920, 13802644080, 14090199165, 14702816520, 15029545776, 16103084760, 16908238998, 18786932220, 19323701712, 19892045880, 22544318664, 24154627140, 25049242960, 28180398330, 29405633040, 32206169520, 33816477996, 37573864440, 39784091760, 42270597495, 45088637328, 48309254280, 56360796660, 67632955992, 75147728880, 84541194990, 96618508560, 112721593320, 135265911984, 169082389980, 225443186640, 338164779960, 676329559920]

約数ペア:

[(1, 676329559920), (2, 338164779960), (3, 225443186640), (4, 169082389980), (5, 135265911984), (6, 112721593320), (7, 96618508560), (8, 84541194990), (9, 75147728880), (10, 67632955992), (12, 56360796660), (14, 48309254280), (15, 45088637328), (16, 42270597495), (17, 39784091760), (18, 37573864440), (20, 33816477996), (21, 32206169520), (23, 29405633040), (24, 28180398330), (27, 25049242960), (28, 24154627140), (30, 22544318664), (34, 19892045880), (35, 19323701712), (36, 18786932220), (40, 16908238998), (42, 16103084760), (45, 15029545776), (46, 14702816520), (48, 14090199165), (49, 13802644080), (51, 13261363920), (54, 12524621480), (56, 12077313570), (59, 11463212880), (60, 11272159332), (63, 10735389840), (68, 9946022940), (69, 9801877680), (70, 9661850856), (72, 9393466110), (80, 8454119499), (84, 8051542380), (85, 7956818352), (90, 7514772888), (92, 7351408260), (98, 6901322040), (102, 6630681960), (105, 6441233904), (108, 6262310740), (112, 6038656785), (115, 5881126608), (118, 5731606440), (119, 5683441680), (120, 5636079666), (126, 5367694920), (135, 5009848592), (136, 4973011470), (138, 4900938840), (140, 4830925428), (144, 4696733055), (147, 4600881360), (153, 4420454640), (161, 4200804720), (168, 4025771190), (170, 3978409176), (177, 3821070960), (180, 3757386444), (184, 3675704130), (189, 3578463280), (196, 3450661020), (204, 3315340980), (207, 3267292560), (210, 3220616952), (216, 3131155370), (230, 2940563304), (236, 2865803220), (238, 2841720840), (240, 2818039833), (245, 2760528816), (252, 2683847460), (255, 2652272784), (270, 2504924296), (272, 2486505735), (276, 2450469420), (277, 2441622960), (280, 2415462714), (294, 2300440680), (295, 2292642576), (306, 2210227320), (315, 2147077968), (322, 2100402360), (336, 2012885595), (340, 1989204588), (345, 1960375536), (354, 1910535480), (357, 1894480560), (360, 1878693222), (368, 1837852065), (378, 1789231640), (391, 1729743120), (392, 1725330510), (408, 1657670490), (413, 1637601840), (414, 1633646280), (420, 1610308476), (432, 1565577685), (441, 1533627120), (459, 1473484880), (460, 1470281652), (472, 1432901610), (476, 1420860420), (483, 1400268240), (490, 1380264408), (504, 1341923730), (510, 1326136392), (531, 1273690320), (540, 1252462148), (552, 1225234710), (554, 1220811480), (560, 1207731357), (588, 1150220340), (590, 1146321288), (595, 1136688336), (612, 1105113660), (621, 1089097520), (630, 1073538984), (644, 1050201180), (680, 994602294), (690, 980187768), (708, 955267740), (714, 947240280), (720, 939346611), (735, 920176272), (756, 894615820), (765, 884090928), (782, 864871560), (784, 862665255), (805, 840160944), (816, 828835245), (826, 818800920), (828, 816823140), (831, 813874320), (833, 811920240), (840, 805154238), (882, 766813560), (885, 764214192), (918, 736742440), (920, 735140826), (944, 716450805), (945, 715692656), (952, 710430210), (966, 700134120), (980, 690132204), (1003, 674306640), (1008, 670961865), (1020, 663068196), (1035, 653458512), (1062, 636845160), (1071, 631493520), (1080, 626231074), (1104, 612617355), (1108, 610405740), (1127, 600114960), (1173, 576581040), (1176, 575110170), (1180, 573160644), (1190, 568344168), (1224, 552556830), (1239, 545867280), (1242, 544548760), (1260, 536769492), (1288, 525100590), (1323, 511209040), (1357, 498400560), (1360, 497301147), (1380, 490093884), (1385, 488324592), (1416, 477633870), (1428, 473620140), (1449, 466756080), (1470, 460088136), (1512, 447307910), (1530, 442045464), (1564, 432435780), (1593, 424563440), (1610, 420080472), (1652, 409400460), (1656, 408411570), (1662, 406937160), (1666, 405960120), (1680, 402577119), (1764, 383406780), (1770, 382107096), (1785, 378896112), (1836, 368371220), (1840, 367570413), (1890, 357846328), (1904, 355215105), (1932, 350067060), (1939, 348803280), (1955, 345948624), (1960, 345066102), (2006, 337153320), (2040, 331534098), (2065, 327520368), (2070, 326729256), (2124, 318422580), (2142, 315746760), (2160, 313115537), (2205, 306725424), (2216, 305202870), (2254, 300057480), (2295, 294696976), (2346, 288290520), (2352, 287555085), (2360, 286580322), (2380, 284172084), (2415, 280053648), (2448, 276278415), (2478, 272933640), (2484, 272274380), (2493, 271291440), (2499, 270640080), (2520, 268384746), (2576, 262550295), (2646, 255604520), (2655, 254738064), (2714, 249200280), (2737, 247106160), (2760, 245046942), (2770, 244162296), (2832, 238816935), (2856, 236810070), (2891, 233943120), (2898, 233378040), (2940, 230044068), (3009, 224768880), (3024, 223653955), (3060, 221022732), (3105, 217819504), (3128, 216217890), (3186, 212281720), (3213, 210497840), (3220, 210040236), (3304, 204700230), (3312, 204205785), (3324, 203468580), (3332, 202980060), (3381, 200038320), (3519, 192193680), (3528, 191703390), (3540, 191053548), (3570, 189448056), (3672, 184185610), (3717, 181955760), (3780, 178923164), (3864, 175033530), (3878, 174401640), (3910, 172974312), (3920, 172533051), (4012, 168576660), (4071, 166133520), (4080, 165767049), (4130, 163760184), (4140, 163364628), (4155, 162774864), (4165, 162384048), (4248, 159211290), (4284, 157873380), (4347, 155585360), (4410, 153362712), (4432, 152601435), (4508, 150028740), (4590, 147348488), (4692, 144145260), (4709, 143624880), (4720, 143290161), (4760, 142086042), (4830, 140026824), (4956, 136466820), (4968, 136137190), (4986, 135645720), (4998, 135320040), (5015, 134861328), (5040, 134192373), (5292, 127802260), (5310, 127369032), (5355, 126298704), (5428, 124600140), (5474, 123553080), (5520, 122523471), (5540, 122081148), (5635, 120022992), (5712, 118405035), (5782, 116971560), (5796, 116689020), (5817, 116267760), (5865, 115316208), (5880, 115022034), (6018, 112384440), (6120, 110511366), (6195, 109173456), (6210, 108909752), (6256, 108108945), (6371, 106157520), (6372, 106140860), (6426, 105248920), (6440, 105020118), (6608, 102350115), (6615, 102241808), (6648, 101734290), (6664, 101490030), (6762, 100019160), (6785, 99680112), (7021, 96329520), (7038, 96096840), (7056, 95851695), (7080, 95526774), (7140, 94724028), (7245, 93351216), (7344, 92092805), (7434, 90977880), (7479, 90430480), (7497, 90213360), (7560, 89461582), (7728, 87516765), (7756, 87200820), (7820, 86487156), (7965, 84912688), (8024, 84288330), (8142, 83066760), (8211, 82368720), (8260, 81880092), (8280, 81682314), (8310, 81387432), (8330, 81192024), (8496, 79605645), (8568, 78936690), (8673, 77981040), (8694, 77792680), (8820, 76681356), (9016, 75014370), (9027, 74922960), (9180, 73674244), (9384, 72072630), (9418, 71812440), (9499, 71200080), (9520, 71043021), (9660, 70013412), (9695, 69760656), (9912, 68233410), (9936, 68068595), (9972, 67822860), (9996, 67660020), (10030, 67430664), (10143, 66679440), (10557, 64064560), (10584, 63901130), (10620, 63684516), (10710, 63149352), (10856, 62300070), (10948, 61776540), (11080, 61040574), (11151, 60651920), (11270, 60011496), (11564, 58485780), (11592, 58344510), (11634, 58133880), (11730, 57658104), (11760, 57511017), (12036, 56192220), (12213, 55377840), (12240, 55255683), (12390, 54586728), (12420, 54454876), (12465, 54258288), (12495, 54128016), (12742, 53078760), (12744, 53070430), (12852, 52624460), (12880, 52510059), (13230, 51120904), (13296, 50867145), (13328, 50745015), (13524, 50009580), (13570, 49840056), (13573, 49829040), (13685, 49421232), (14042, 48164760), (14076, 48048420), (14127, 47874960), (14160, 47763387), (14280, 47362014), (14455, 46788624), (14490, 46675608), (14868, 45488940), (14958, 45215240), (14994, 45106680), (15045, 44953776), (15120, 44730791), (15512, 43600410), (15640, 43243578), (15930, 42456344), (16048, 42144165), (16065, 42099568), (16284, 41533380), (16343, 41383440), (16422, 41184360), (16520, 40940046), (16560, 40841157), (16620, 40693716), (16660, 40596012), (16905, 40007664), (17136, 39468345), (17346, 38990520), (17388, 38896340), (17451, 38755920), (17595, 38438736), (17640, 38340678), (18032, 37507185), (18054, 37461480), (18360, 36837122), (18585, 36391152), (18768, 36036315), (18836, 35906220), (18998, 35600040), (19113, 35385840), (19159, 35300880), (19320, 35006706), (19390, 34880328), (19824, 34116705), (19944, 33911430), (19992, 33830010), (20060, 33715332), (20286, 33339720), (20355, 33226704), (21063, 32109840), (21114, 32032280), (21168, 31950565), (21240, 31842258), (21420, 31574676), (21712, 31150035), (21735, 31117072), (21896, 30888270), (22160, 30520287), (22302, 30325960), (22491, 30071120), (22540, 30005748), (23069, 29317680), (23128, 29242890), (23184, 29172255), (23268, 29066940), (23460, 28829052), (23545, 28724976), (24072, 28096110), (24426, 27688920), (24633, 27456240), (24780, 27293364), (24840, 27227438), (24930, 27129144), (24990, 27064008), (25484, 26539380), (25488, 26535215), (25704, 26312230), (26019, 25993680), (26460, 25560452), (27048, 25004790), (27081, 24974320), (27140, 24920028), (27146, 24914520), (27370, 24710616), (28084, 24082380), (28152, 24024210), (28254, 23937480), (28497, 23733360), (28560, 23681007), (28910, 23394312), (28980, 23337804), (29085, 23253552), (29736, 22744470), (29916, 22607620), (29988, 22553340), (30090, 22476888), (30429, 22226480), (31024, 21800205), (31280, 21621789), (31855, 21231504), (31860, 21228172), (32130, 21049784), (32568, 20766690), (32686, 20691720), (32844, 20592180), (32963, 20517840), (33040, 20470023), (33240, 20346858), (33320, 20298006), (33810, 20003832), (34692, 19495260), (34776, 19448170), (34902, 19377960), (35105, 19265904), (35190, 19219368), (35280, 19170339), (36108, 18730740), (36639, 18459280), (36720, 18418561), (37170, 18195576), (37395, 18086096), (37485, 18042672), (37672, 17953110), (37996, 17800020), (38226, 17692920), (38318, 17650440), (38640, 17503353), (38780, 17440164), (39888, 16955715), (39984, 16915005), (40120, 16857666), (40572, 16669860), (40710, 16613352), (40719, 16609680), (41055, 16473744), (42126, 16054920), (42228, 16016140), (42381, 15958320), (42480, 15921129), (42840, 15787338), (43365, 15596208), (43470, 15558536), (43792, 15444135), (44597, 15165360), (44604, 15162980), (44982, 15035560), (45080, 15002874), (45135, 14984592), (46138, 14658840), (46256, 14621445), (46536, 14533470), (46920, 14414526), (47090, 14362488), (47495, 14240016), (48144, 14048055), (48852, 13844460), (49029, 13794480), (49147, 13761360), (49266, 13728120), (49560, 13646682), (49680, 13613719), (49860, 13564572), (49980, 13532004), (50715, 13335888), (50968, 13269690), (51408, 13156115), (52038, 12996840), (52353, 12918640), (52785, 12812912), (52920, 12780226), (54096, 12502395), (54162, 12487160), (54280, 12460014), (54292, 12457260), (54740, 12355308), (55755, 12130384), (56168, 12041190), (56304, 12012105), (56508, 11968740), (56994, 11866680), (57339, 11795280), (57477, 11766960), (57820, 11697156), (57960, 11668902), (58170, 11626776), (59472, 11372235), (59832, 11303810), (59976, 11276670), (60180, 11238444), (60858, 11113240), (61065, 11075568), (63189, 10703280), (63710, 10615752), (63720, 10614086), (64260, 10524892), (65136, 10383345), (65372, 10345860), (65688, 10296090), (65926, 10258920), (66480, 10173429), (66493, 10171440), (66640, 10149003), (67620, 10001916), (67865, 9965808), (69207, 9772560), (69384, 9747630), (69552, 9724085), (69804, 9688980), (70210, 9632952), (70380, 9609684), (70635, 9574992), (72216, 9365370), (73278, 9229640), (73899, 9152080), (74340, 9097788), (74790, 9043048), (74970, 9021336), (75344, 8976555), (75992, 8900010), (76452, 8846460), (76636, 8825220), (77560, 8720082), (78057, 8664560), (80240, 8428833), (81144, 8334930), (81420, 8306676), (81438, 8304840), (81715, 8276688), (82110, 8236872), (84252, 8027460), (84456, 8008070), (84762, 7979160), (85491, 7911120), (85680, 7893669), (86730, 7798104), (86940, 7779268), (87255, 7751184), (89194, 7582680), (89208, 7581490), (89964, 7517780), (90160, 7501437), (90270, 7492296), (92276, 7329420), (93072, 7266735), (93840, 7207263), (94180, 7181244), (94990, 7120008), (95565, 7077168), (95795, 7060176), (97704, 6922230), (98058, 6897240), (98294, 6880680), (98532, 6864060), (98889, 6839280), (99120, 6823341), (99720, 6782286), (99960, 6766002), (101430, 6667944), (101936, 6634845), (104076, 6498420), (104706, 6459320), (105315, 6421968), (105570, 6406456), (105840, 6390113), (108307, 6244560), (108324, 6243580), (108560, 6230007), (108584, 6228630), (109480, 6177654), (111510, 6065192), (112336, 6020595), (112455, 6014224), (113016, 5984370), (113988, 5933340), (114401, 5911920), (114678, 5897640), (114954, 5883480), (115345, 5863536), (115640, 5848578), (115920, 5834451), (116340, 5813388), (119664, 5651905), (119952, 5638335), (120360, 5619222), (121716, 5556620), (122130, 5537784), (122157, 5536560), (123165, 5491248), (126378, 5351640), (127143, 5319440), (127420, 5307876), (127440, 5307043), (128520, 5262446), (130095, 5198736), (130744, 5172930), (131376, 5148045), (131852, 5129460), (132986, 5085720), (133791, 5055120), (135240, 5000958), (135405, 4994864), (135730, 4982904), (138414, 4886280), (138768, 4873815), (139608, 4844490), (140420, 4816476), (140760, 4804842), (141270, 4787496), (142485, 4746672), (144432, 4682685), (146556, 4614820), (147087, 4598160), (147441, 4587120), (147798, 4576040), (148680, 4548894), (149580, 4521524), (149940, 4510668), (151984, 4450005), (152145, 4445296), (152904, 4423230), (153272, 4412610), (155120, 4360041), (156114, 4332280), (161483, 4188240), (162288, 4167465), (162840, 4153338), (162876, 4152420), (163430, 4138344), (164220, 4118436), (164815, 4103568), (168504, 4013730), (168912, 4004035), (169524, 3989580), (170982, 3955560), (172017, 3931760), (172431, 3922320), (173460, 3899052), (173880, 3889634), (174510, 3875592), (178388, 3791340), (178416, 3790745), (179928, 3758890), (180540, 3746148), (183195, 3691856), (184552, 3664710), (188360, 3590622), (189567, 3567760), (189980, 3560004), (191130, 3538584), (191590, 3530088), (195408, 3461115), (196116, 3448620), (196588, 3440340), (197064, 3432030), (197778, 3419640), (199440, 3391143), (199479, 3390480), (199920, 3383001), (202860, 3333972), (203595, 3321936), (207621, 3257520), (208152, 3249210), (209412, 3229660), (210630, 3210984), (211140, 3203228), (211905, 3191664), (216614, 3122280), (216648, 3121790), (217168, 3114315), (218960, 3088827), (222985, 3033072), (223020, 3032596), (224910, 3007112), (226032, 2992185), (227976, 2966670), (228802, 2955960), (229356, 2948820), (229908, 2941740), (230690, 2931768), (230741, 2931120), (231280, 2924289), (232680, 2906694), (240720, 2809611), (243432, 2778310), (244260, 2768892), (244314, 2768280), (245145, 2758896), (245735, 2752272), (246330, 2745624), (252756, 2675820), (254286, 2659720), (254840, 2653938), (256473, 2637040), (257040, 2631223), (260190, 2599368), (261488, 2586465), (261765, 2583728), (263704, 2564730), (265972, 2542860), (267582, 2527560), (270480, 2500479), (270810, 2497432), (271460, 2491452), (276828, 2443140), (277831, 2434320), (279216, 2422245), (280840, 2408238), (281520, 2402421), (282540, 2393748), (284970, 2373336), (286695, 2359056), (287385, 2353392), (293112, 2307410), (294174, 2299080), (294882, 2293560), (295596, 2288020), (296667, 2279760), (297360, 2274447), (299160, 2260762), (299880, 2255334), (304290, 2222648), (305808, 2211615), (306544, 2206305), (312179, 2166480), (312228, 2166140), (315945, 2140656), (322966, 2094120), (324921, 2081520), (325680, 2076669), (325752, 2076210), (326860, 2069172), (328440, 2059218), (329630, 2051784), (332465, 2034288), (337008, 2006865), (339048, 1994790), (341964, 1977780), (343203, 1970640), (344034, 1965880), (344862, 1961160), (346035, 1954512), (346920, 1949526), (347760, 1944817), (349020, 1937796), (356776, 1895670), (359856, 1879445), (361080, 1873074), (366390, 1845928), (366471, 1845520), (369104, 1832355), (369495, 1830416), (375889, 1799280), (376720, 1795311), (379134, 1783880), (379960, 1780002), (382260, 1769292), (383180, 1765044), (390285, 1732912), (392232, 1724310), (393176, 1720170), (394128, 1716015), (395556, 1709820), (398958, 1695240), (401373, 1685040), (405720, 1666986), (407190, 1660968), (415242, 1628760), (416304, 1624605), (418824, 1614830), (421260, 1605492), (422280, 1601614), (423810, 1595832), (427455, 1582224), (433228, 1561140), (433296, 1560895), (441261, 1532720), (442323, 1529040), (445970, 1516536), (446040, 1516298), (449820, 1503556), (455952, 1483335), (457604, 1477980), (458712, 1474410), (459816, 1470870), (461380, 1465884), (461482, 1465560), (465360, 1453347), (484449, 1396080), (486864, 1389155), (488520, 1384446), (488628, 1384140), (490290, 1379448), (491470, 1376136), (492660, 1372812), (494445, 1367856), (505512, 1337910), (508572, 1329860), (509680, 1326969), (512946, 1318520), (517293, 1307440), (520380, 1299684), (523530, 1291864), (527408, 1282365), (531944, 1271430), (535164, 1263780), (541535, 1248912), (541620, 1248716), (542920, 1245726), (553656, 1221570), (555662, 1217160), (561680, 1204119), (565080, 1196874), (569940, 1186668), (572005, 1182384), (573390, 1179528), (574770, 1176696), (586224, 1153705), (588348, 1149540), (589764, 1146780), (591192, 1144010), (593334, 1139880), (598320, 1130381), (598437, 1130160), (599760, 1127667), (608580, 1111324), (610785, 1107312), (622863, 1085840), (624358, 1083240), (624456, 1083070), (631890, 1070328), (635715, 1063888), (645932, 1047060), (649842, 1040760), (651504, 1038105), (653720, 1034586), (656880, 1029609), (659260, 1025892), (664930, 1017144), (668955, 1011024), (678096, 997395), (683928, 988890), (686406, 985320), (688068, 982940), (689724, 980580), (692070, 977256), (692223, 977040), (693840, 974763), (698040, 968898), (713552, 947835), (722160, 936537), (732780, 922964), (732942, 922760), (735435, 919632), (737205, 917424), (738990, 915208), (751778, 899640), (758149, 892080), (758268, 891940), (759920, 890001), (764520, 884646), (766360, 882522), (780570, 866456), (784464, 862155), (786352, 860085), (791112, 854910), (797916, 847620), (800807, 844560), (802746, 842520), (807415, 837648), (811440, 833493), (814380, 830484)]