303623873280

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{631}}^1$

素因数の和:704

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 631, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1262, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1893, 1904, 1920, 1944, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2524, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 3024, 3060, 3094, 3120, 3155, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3402, 3456, 3510, 3536, 3570, 3640, 3672, 3744, 3780, 3786, 3808, 3840, 3888, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4417, 4420, 4480, 4536, 4590, 4641, 4680, 4760, 4860, 4896, 4914, 4992, 5040, 5048, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5679, 5712, 5760, 5824, 5967, 6048, 6120, 6188, 6240, 6310, 6318, 6426, 6480, 6528, 6552, 6630, 6720, 6804, 6885, 6912, 7020, 7072, 7140, 7280, 7344, 7371, 7488, 7560, 7572, 7616, 7735, 7776, 7956, 8064, 8160, 8190, 8203, 8262, 8320, 8424, 8505, 8568, 8640, 8736, 8834, 8840, 8960, 9072, 9180, 9282, 9360, 9465, 9520, 9639, 9720, 9792, 9828, 9945, 9984, 10080, 10096, 10368, 10530, 10608, 10710, 10727, 10880, 10920, 11016, 11232, 11340, 11358, 11424, 11520, 11648, 11934, 12096, 12240, 12285, 12376, 12480, 12620, 12636, 12852, 12960, 13056, 13104, 13251, 13260, 13440, 13608, 13770, 13923, 14040, 14144, 14280, 14560, 14688, 14742, 14976, 15120, 15144, 15232, 15470, 15552, 15795, 15912, 16065, 16128, 16320, 16380, 16406, 16524, 16640, 16848, 17010, 17037, 17136, 17280, 17472, 17668, 17680, 17901, 18144, 18360, 18564, 18720, 18930, 19040, 19278, 19440, 19584, 19656, 19890, 20160, 20192, 20655, 20736, 21060, 21216, 21420, 21454, 21760, 21840, 22032, 22085, 22113, 22464, 22680, 22716, 22848, 23205, 23296, 23868, 24192, 24480, 24570, 24609, 24752, 24960, 25240, 25272, 25704, 25920, 26208, 26502, 26520, 26880, 27216, 27540, 27846, 28080, 28288, 28395, 28560, 28917, 29120, 29376, 29484, 29835, 29952, 30240, 30288, 30464, 30940, 31104, 31590, 31824, 32130, 32181, 32640, 32760, 32812, 33048, 33696, 34020, 34074, 34272, 34560, 34944, 35336, 35360, 35802, 36288, 36720, 36855, 37128, 37440, 37860, 38080, 38556, 38880, 39168, 39312, 39753, 39780, 40320, 40384, 41015, 41310, 41769, 42120, 42432, 42840, 42908, 43680, 44064, 44170, 44226, 44928, 45360, 45432, 45696, 46410, 47736, 48195, 48384, 48960, 49140, 49218, 49504, 49920, 50480, 50544, 51111, 51408, 51840, 52416, 53004, 53040, 53635, 53703, 54432, 55080, 55692, 56160, 56576, 56790, 57120, 57421, 57834, 58240, 58752, 58968, 59670, 60480, 60576, 61880, 62208, 63180, 63648, 64260, 64362, 65280, 65520, 65624, 66096, 66255, 67392, 68040, 68148, 68544, 69615, 69888, 70672, 70720, 71604, 72576, 73440, 73710, 73827, 74256, 74880, 75089, 75720, 76160, 77112, 77760, 78624, 79506, 79560, 80640, 80768, 82030, 82620, 83538, 84240, 84864, 85185, 85680, 85816, 87360, 88128, 88340, 88452, 89505, 89856, 90720, 90864, 91392, 92820, 95472, 96390, 96543, 97920, 98280, 98436, 99008, 100960, 101088, 102222, 102816, 103680, 104832, 106008, 106080, 107270, 107406, 108864, 110160, 110565, 111384, 112320, 113580, 114240, 114842, 115668, 116480, 117504, 117936, 119259, 119340, 120960, 121152, 123045, 123760, 125307, 126360, 127296, 128520, 128724, 131040, 131248, 132192, 132510, 134784, 136080, 136296, 137088, 139230, 139451, 141344, 141440, 143208, 144585, 145152, 146880, 147420, 147654, 148512, 149760, 150178, 151440, 152320, 153333, 154224, 155520, 157248, 159012, 159120, 160905, 161536, 164060, 165240, 167076, 168480, 169728, 170370, 171360, 171632, 172263, 174720, 176256, 176680, 176904, 179010, 181440, 181728, 185640, 190944, 192780, 193086, 195840, 196560, 196872, 198016, 198765, 201920, 202176, 204444, 205632, 208845, 209664, 212016, 212160, 214540, 214812, 217728, 220320, 221130, 221481, 222768, 224640, 225267, 227160, 228480, 229684, 231336, 235872, 238518, 238680, 241920, 242304, 246090, 247520, 250614, 252720, 254592, 255555, 257040, 257448, 262080, 262496, 264384, 265020, 268515, 269568, 272160, 272592, 274176, 278460, 278902, 282688, 282880, 286416, 287105, 289170, 289629, 293760, 294840, 295308, 297024, 300356, 302880, 306666, 308448, 311040, 314496, 318024, 318240, 321810, 328120, 330480, 334152, 336960, 340740, 342720, 343264, 344526, 349440, 352512, 353360, 353808, 357777, 358020, 362880, 363456, 369135, 371280, 375445, 375921, 381888, 385560, 386172, 393120, 393744, 396032, 397530, 403840, 404352, 408888, 411264, 417690, 418353, 424032, 424320, 429080, 429624, 435456, 440640, 442260, 442962, 445536, 449280, 450534, 454320, 456960, 459368, 462672, 471744, 477036, 477360, 482715, 484608, 492180, 495040, 501228, 505440, 509184, 511110, 514080, 514896, 516789, 524160, 524992, 528768, 530040, 537030, 544320, 545184, 556920, 557804, 565376, 572832, 574210, 578340, 579258, 587520, 589680, 590616, 594048, 596295, 600712, 605760, 613332, 616896, 626535, 628992, 636048, 636480, 643620, 656240, 660960, 664443, 668304, 673920, 675801, 681480, 685440, 686528, 689052, 697255, 706720, 707616, 715554, 716040, 725760, 726912, 738270, 742560, 750890, 751842, 763776, 766665, 771120, 772344, 786240, 787488, 795060, 807680, 808704, 817776, 822528, 835380, 836706, 848064, 848640, 858160, 859248, 861315, 868887, 881280, 884520, 885924, 891072, 901068, 908640, 918736, 925344, 943488, 954072, 954720, 965430, 976157, 984360, 990080, 1002456, 1010880, 1022220, 1028160, 1029792, 1033578, 1048320, 1049984, 1057536, 1060080, 1073331, 1074060, 1088640, 1090368, 1107405, 1113840, 1115608, 1126335, 1130752, 1145664, 1148420, 1156680, 1158516, 1179360, 1181232, 1188096, 1192590, 1201424, 1211520, 1226664, 1233792, 1253070, 1255059, 1272096, 1272960, 1287240, 1312480, 1321920, 1328886, 1336608, 1347840, 1351602, 1362960, 1370880, 1373056, 1378104, 1394510, 1413440, 1415232, 1431108, 1432080, 1448145, 1453824, 1476540, 1485120, 1501780, 1503684, 1527552, 1533330, 1542240, 1544688, 1550367, 1572480, 1574976, 1590120, 1635552, 1670760, 1673412, 1696128, 1716320, 1718496, 1722630, 1737774, 1762560, 1769040, 1771848, 1782144, 1788885, 1802136, 1817280, 1837472, 1850688, 1879605, 1886976, 1908144, 1909440, 1930860, 1952314, 1968720, 1980160, 1993329, 2004912, 2021760, 2027403, 2044440, 2056320, 2059584, 2067156, 2091765, 2099968, 2120160, 2146662, 2148120, 2177280, 2180736, 2214810, 2227680, 2231216, 2252670, 2291328, 2296840, 2313360, 2317032, 2358720, 2362464, 2385180, 2402848, 2423040, 2453328, 2467584, 2506140, 2510118, 2544192, 2545920, 2574480, 2583945, 2606661, 2624960, 2643840, 2657772, 2673216, 2703204, 2725920, 2746112, 2756208, 2789020, 2826880, 2830464, 2862216, 2864160, 2896290, 2928471, 2953080, 2970240, 3003560, 3007368, 3066660, 3084480, 3089376, 3100734, 3144960, 3149952, 3180240, 3271104, 3322215, 3341520, 3346824, 3379005, 3392256, 3432640, 3436992, 3445260, 3475548, 3538080, 3543696, 3564288, 3577770, 3604272, 3634560, 3674944, 3701376, 3759210, 3765177, 3816288, 3818880, 3861720, 3904628, 3937440, 3986658, 4009824, 4043520, 4054806, 4088880, 4112640, 4119168, 4134312, 4183530, 4240320, 4293324, 4296240, 4344435, 4361472, 4429620, 4455360, 4462432, 4505340, 4582656, 4593680, 4626720, 4634064, 4651101, 4717440, 4724928, 4770360, 4805696, 4880785, 4906656, 5012280, 5020236, 5088384, 5148960, 5167890, 5213322, 5249920, 5287680, 5315544, 5346432, 5366655, 5406408, 5451840, 5512416, 5578040, 5653760, 5660928, 5724432, 5728320, 5792580, 5856942, 5906160, 5940480, 6007120, 6014736, 6082209, 6133320, 6168960, 6178752, 6201468, 6275295, 6299904, 6360480, 6542208, 6644430, 6683040, 6693648, 6758010, 6865280, 6873984, 6890520, 6951096, 7076160, 7087392, 7155540, 7208544, 7269120, 7349888, 7402752, 7518420, 7530354, 7632576, 7637760, 7723440, 7751835, 7809256, 7874880, 7973316, 8019648, 8109612, 8177760, 8238336, 8268624, 8367060, 8480640, 8586648, 8592480, 8688870, 8785413, 8859240, 8910720, 8924864, 9010680, 9187360, 9253440, 9268128, 9302202, 9434880, 9449856, 9540720, 9611392, 9761570, 9813312, 9966645, 10024560, 10040472, 10137015, 10176768, 10297920, 10335780, 10426644, 10499840, 10631088, 10692864, 10733310, 10812816, 10903680, 11024832, 11156080, 11295531, 11448864, 11456640, 11585160, 11713884, 11812320, 12014240, 12029472, 12164418, 12266640, 12337920, 12357504, 12402936, 12550590, 12720960, 13033305, 13084416, 13288860, 13366080, 13387296, 13516020, 13730560, 13747968, 13781040, 13902192, 13953303, 14152320, 14174784, 14311080, 14417088, 14642355, 14699776, 15036840, 15060708, 15265152, 15446880, 15503670, 15618512, 15749760, 15946632, 16039296, 16219224, 16355520, 16537248, 16734120, 16961280, 17173296, 17184960, 17377740, 17570826, 17718480, 17821440, 17849728, 18021360, 18246627, 18374720, 18506880, 18536256, 18604404, 18825885, 18899712, 19081440, 19222784, 19523140, 19626624, 19933290, 20049120, 20080944, 20274030, 20595840, 20671560, 20853288, 21262176, 21466620, 21625632, 21807360, 22049664, 22312160, 22591062, 22897728, 22913280, 23170320, 23255505, 23427768, 23624640, 24028480, 24058944, 24328836, 24533280, 24715008, 24805872, 25101180, 25441920, 26066610, 26356239, 26577720, 26732160, 26774592, 27032040, 27562080, 27804384, 27906606, 28304640, 28349568, 28622160, 28834176, 29284710, 30073680, 30121416, 30411045, 30530304, 30893760, 31007340, 31237024, 31499520, 31893264, 32078592, 32438448, 32711040, 33074496, 33468240, 33886593, 34346592, 34369920, 34755480, 35141652, 35436960, 35699456, 36042720, 36493254, 36749440, 37013760, 37072512, 37208808, 37651770, 38162880, 39046280, 39253248, 39866580, 40098240, 40161888, 40548060, 41191680, 41343120, 41706576, 42524352, 42933240, 43251264, 43927065, 44099328, 44624320, 45182124, 45795456, 46340640, 46511010, 46855536, 47249280, 48056960, 48117888, 48657672, 49066560, 49611744, 50202360, 50883840, 52133220, 52712478, 53155440, 53464320, 53549184, 54064080, 55124160, 55608768, 55813212, 56477655, 56699136, 57244320, 57668352, 58569420, 60147360, 60242832, 60822090, 61787520, 62014680, 62474048, 63786528, 64876896, 65422080, 66148992, 66936480, 67773186, 68693184, 68739840, 69510960, 69766515, 70283304, 70873920, 72085440, 72986508, 73498880, 74145024, 74417616, 75303540, 76325760, 78092560, 79068717, 79733160, 80196480, 80323776, 81096120, 82686240, 83413152, 85048704, 85866480, 86502528, 87854130, 89248640, 90364248, 91233135, 91590912, 92681280, 93022020, 93711072, 94498560, 96113920, 96235776, 97315344, 98133120, 99223488, 100404720, 104266440, 105424956, 106310880, 107098368, 108128160, 110248320, 111217536, 111626424, 112955310, 114488640, 117138840, 120294720, 120485664, 121644180, 123575040, 124029360, 124948096, 127573056, 129753792, 131781195, 132297984, 133872960, 135546372, 137386368, 139021920, 139533030, 140566608, 141747840, 144170880, 145973016, 148835232, 150607080, 152651520, 156185120, 158137434, 159466320, 160392960, 160647552, 162192240, 165372480, 166826304, 169432965, 170097408, 171732960, 173005056, 175708260, 178497280, 180728496, 182466270, 185362560, 186044040, 187422144, 194630688, 196266240, 198446976, 200809440, 208532880, 210849912, 212621760, 216256320, 220496640, 222435072, 223252848, 225910620, 228977280, 234277680, 237206151, 240589440, 240971328, 243288360, 248058720, 249896192, 255146112, 259507584, 263562390, 267745920, 271092744, 274772736, 278043840, 279066060, 281133216, 283495680, 288341760, 291946032, 297670464, 301214160, 312370240, 316274868, 318932640, 321295104, 324384480, 330744960, 333652608, 338865930, 343465920, 351416520, 361456992, 364932540, 370725120, 372088080, 374844288, 389261376, 395343585, 396893952, 401618880, 417065760, 421699824, 425243520, 432512640, 446505696, 451821240, 457954560, 468555360, 474412302, 481178880, 481942656, 486576720, 496117440, 510292224, 519015168, 527124780, 535491840, 542185488, 556087680, 558132120, 562266432, 583892064, 595340928, 602428320, 624740480, 632549736, 637865280, 648768960, 661489920, 667305216, 677731860, 686931840, 702833040, 722913984, 729865080, 744176160, 749688576, 778522752, 790687170, 803237760, 834131520, 843399648, 850487040, 865025280, 893011392, 903642480, 937110720, 948824604, 963885312, 973153440, 992234880, 1054249560, 1084370976, 1112175360, 1116264240, 1124532864, 1167784128, 1186030755, 1190681856, 1204856640, 1249480960, 1265099472, 1275730560, 1297537920, 1355463720, 1373863680, 1405666080, 1445827968, 1459730160, 1488352320, 1557045504, 1581374340, 1606475520, 1668263040, 1686799296, 1786022784, 1807284960, 1874221440, 1897649208, 1946306880, 1984469760, 2108499120, 2168741952, 2232528480, 2249065728, 2335568256, 2372061510, 2409713280, 2530198944, 2551461120, 2595075840, 2710927440, 2811332160, 2891655936, 2919460320, 2976704640, 3162748680, 3336526080, 3373598592, 3572045568, 3614569920, 3748442880, 3795298416, 3892613760, 4216998240, 4337483904, 4465056960, 4671136512, 4744123020, 4819426560, 5060397888, 5421854880, 5622664320, 5838920640, 5953409280, 6325497360, 6747197184, 7229139840, 7590596832, 7785227520, 8433996480, 8674967808, 8930113920, 9488246040, 10120795776, 10843709760, 11245328640, 11677841280, 12650994720, 14458279680, 15181193664, 16867992960, 17860227840, 18976492080, 20241591552, 21687419520, 23355682560, 25301989440, 30362387328, 33735985920, 37952984160, 43374839040, 50603978880, 60724774656, 75905968320, 101207957760, 151811936640, 303623873280]

約数ペア:

[(1, 303623873280), (2, 151811936640), (3, 101207957760), (4, 75905968320), (5, 60724774656), (6, 50603978880), (7, 43374839040), (8, 37952984160), (9, 33735985920), (10, 30362387328), (12, 25301989440), (13, 23355682560), (14, 21687419520), (15, 20241591552), (16, 18976492080), (17, 17860227840), (18, 16867992960), (20, 15181193664), (21, 14458279680), (24, 12650994720), (26, 11677841280), (27, 11245328640), (28, 10843709760), (30, 10120795776), (32, 9488246040), (34, 8930113920), (35, 8674967808), (36, 8433996480), (39, 7785227520), (40, 7590596832), (42, 7229139840), (45, 6747197184), (48, 6325497360), (51, 5953409280), (52, 5838920640), (54, 5622664320), (56, 5421854880), (60, 5060397888), (63, 4819426560), (64, 4744123020), (65, 4671136512), (68, 4465056960), (70, 4337483904), (72, 4216998240), (78, 3892613760), (80, 3795298416), (81, 3748442880), (84, 3614569920), (85, 3572045568), (90, 3373598592), (91, 3336526080), (96, 3162748680), (102, 2976704640), (104, 2919460320), (105, 2891655936), (108, 2811332160), (112, 2710927440), (117, 2595075840), (119, 2551461120), (120, 2530198944), (126, 2409713280), (128, 2372061510), (130, 2335568256), (135, 2249065728), (136, 2232528480), (140, 2168741952), (144, 2108499120), (153, 1984469760), (156, 1946306880), (160, 1897649208), (162, 1874221440), (168, 1807284960), (170, 1786022784), (180, 1686799296), (182, 1668263040), (189, 1606475520), (192, 1581374340), (195, 1557045504), (204, 1488352320), (208, 1459730160), (210, 1445827968), (216, 1405666080), (221, 1373863680), (224, 1355463720), (234, 1297537920), (238, 1275730560), (240, 1265099472), (243, 1249480960), (252, 1204856640), (255, 1190681856), (256, 1186030755), (260, 1167784128), (270, 1124532864), (272, 1116264240), (273, 1112175360), (280, 1084370976), (288, 1054249560), (306, 992234880), (312, 973153440), (315, 963885312), (320, 948824604), (324, 937110720), (336, 903642480), (340, 893011392), (351, 865025280), (357, 850487040), (360, 843399648), (364, 834131520), (378, 803237760), (384, 790687170), (390, 778522752), (405, 749688576), (408, 744176160), (416, 729865080), (420, 722913984), (432, 702833040), (442, 686931840), (448, 677731860), (455, 667305216), (459, 661489920), (468, 648768960), (476, 637865280), (480, 632549736), (486, 624740480), (504, 602428320), (510, 595340928), (520, 583892064), (540, 562266432), (544, 558132120), (546, 556087680), (560, 542185488), (567, 535491840), (576, 527124780), (585, 519015168), (595, 510292224), (612, 496117440), (624, 486576720), (630, 481942656), (631, 481178880), (640, 474412302), (648, 468555360), (663, 457954560), (672, 451821240), (680, 446505696), (702, 432512640), (714, 425243520), (720, 421699824), (728, 417065760), (756, 401618880), (765, 396893952), (768, 395343585), (780, 389261376), (810, 374844288), (816, 372088080), (819, 370725120), (832, 364932540), (840, 361456992), (864, 351416520), (884, 343465920), (896, 338865930), (910, 333652608), (918, 330744960), (936, 324384480), (945, 321295104), (952, 318932640), (960, 316274868), (972, 312370240), (1008, 301214160), (1020, 297670464), (1040, 291946032), (1053, 288341760), (1071, 283495680), (1080, 281133216), (1088, 279066060), (1092, 278043840), (1105, 274772736), (1120, 271092744), (1134, 267745920), (1152, 263562390), (1170, 259507584), (1190, 255146112), (1215, 249896192), (1224, 248058720), (1248, 243288360), (1260, 240971328), (1262, 240589440), (1280, 237206151), (1296, 234277680), (1326, 228977280), (1344, 225910620), (1360, 223252848), (1365, 222435072), (1377, 220496640), (1404, 216256320), (1428, 212621760), (1440, 210849912), (1456, 208532880), (1512, 200809440), (1530, 198446976), (1547, 196266240), (1560, 194630688), (1620, 187422144), (1632, 186044040), (1638, 185362560), (1664, 182466270), (1680, 180728496), (1701, 178497280), (1728, 175708260), (1755, 173005056), (1768, 171732960), (1785, 170097408), (1792, 169432965), (1820, 166826304), (1836, 165372480), (1872, 162192240), (1890, 160647552), (1893, 160392960), (1904, 159466320), (1920, 158137434), (1944, 156185120), (1989, 152651520), (2016, 150607080), (2040, 148835232), (2080, 145973016), (2106, 144170880), (2142, 141747840), (2160, 140566608), (2176, 139533030), (2184, 139021920), (2210, 137386368), (2240, 135546372), (2268, 133872960), (2295, 132297984), (2304, 131781195), (2340, 129753792), (2380, 127573056), (2430, 124948096), (2448, 124029360), (2457, 123575040), (2496, 121644180), (2520, 120485664), (2524, 120294720), (2592, 117138840), (2652, 114488640), (2688, 112955310), (2720, 111626424), (2730, 111217536), (2754, 110248320), (2808, 108128160), (2835, 107098368), (2856, 106310880), (2880, 105424956), (2912, 104266440), (3024, 100404720), (3060, 99223488), (3094, 98133120), (3120, 97315344), (3155, 96235776), (3159, 96113920), (3213, 94498560), (3240, 93711072), (3264, 93022020), (3276, 92681280), (3315, 91590912), (3328, 91233135), (3360, 90364248), (3402, 89248640), (3456, 87854130), (3510, 86502528), (3536, 85866480), (3570, 85048704), (3640, 83413152), (3672, 82686240), (3744, 81096120), (3780, 80323776), (3786, 80196480), (3808, 79733160), (3840, 79068717), (3888, 78092560), (3978, 76325760), (4032, 75303540), (4080, 74417616), (4095, 74145024), (4131, 73498880), (4160, 72986508), (4212, 72085440), (4284, 70873920), (4320, 70283304), (4352, 69766515), (4368, 69510960), (4417, 68739840), (4420, 68693184), (4480, 67773186), (4536, 66936480), (4590, 66148992), (4641, 65422080), (4680, 64876896), (4760, 63786528), (4860, 62474048), (4896, 62014680), (4914, 61787520), (4992, 60822090), (5040, 60242832), (5048, 60147360), (5184, 58569420), (5265, 57668352), (5304, 57244320), (5355, 56699136), (5376, 56477655), (5440, 55813212), (5460, 55608768), (5508, 55124160), (5616, 54064080), (5670, 53549184), (5679, 53464320), (5712, 53155440), (5760, 52712478), (5824, 52133220), (5967, 50883840), (6048, 50202360), (6120, 49611744), (6188, 49066560), (6240, 48657672), (6310, 48117888), (6318, 48056960), (6426, 47249280), (6480, 46855536), (6528, 46511010), (6552, 46340640), (6630, 45795456), (6720, 45182124), (6804, 44624320), (6885, 44099328), (6912, 43927065), (7020, 43251264), (7072, 42933240), (7140, 42524352), (7280, 41706576), (7344, 41343120), (7371, 41191680), (7488, 40548060), (7560, 40161888), (7572, 40098240), (7616, 39866580), (7735, 39253248), (7776, 39046280), (7956, 38162880), (8064, 37651770), (8160, 37208808), (8190, 37072512), (8203, 37013760), (8262, 36749440), (8320, 36493254), (8424, 36042720), (8505, 35699456), (8568, 35436960), (8640, 35141652), (8736, 34755480), (8834, 34369920), (8840, 34346592), (8960, 33886593), (9072, 33468240), (9180, 33074496), (9282, 32711040), (9360, 32438448), (9465, 32078592), (9520, 31893264), (9639, 31499520), (9720, 31237024), (9792, 31007340), (9828, 30893760), (9945, 30530304), (9984, 30411045), (10080, 30121416), (10096, 30073680), (10368, 29284710), (10530, 28834176), (10608, 28622160), (10710, 28349568), (10727, 28304640), (10880, 27906606), (10920, 27804384), (11016, 27562080), (11232, 27032040), (11340, 26774592), (11358, 26732160), (11424, 26577720), (11520, 26356239), (11648, 26066610), (11934, 25441920), (12096, 25101180), (12240, 24805872), (12285, 24715008), (12376, 24533280), (12480, 24328836), (12620, 24058944), (12636, 24028480), (12852, 23624640), (12960, 23427768), (13056, 23255505), (13104, 23170320), (13251, 22913280), (13260, 22897728), (13440, 22591062), (13608, 22312160), (13770, 22049664), (13923, 21807360), (14040, 21625632), (14144, 21466620), (14280, 21262176), (14560, 20853288), (14688, 20671560), (14742, 20595840), (14976, 20274030), (15120, 20080944), (15144, 20049120), (15232, 19933290), (15470, 19626624), (15552, 19523140), (15795, 19222784), (15912, 19081440), (16065, 18899712), (16128, 18825885), (16320, 18604404), (16380, 18536256), (16406, 18506880), (16524, 18374720), (16640, 18246627), (16848, 18021360), (17010, 17849728), (17037, 17821440), (17136, 17718480), (17280, 17570826), (17472, 17377740), (17668, 17184960), (17680, 17173296), (17901, 16961280), (18144, 16734120), (18360, 16537248), (18564, 16355520), (18720, 16219224), (18930, 16039296), (19040, 15946632), (19278, 15749760), (19440, 15618512), (19584, 15503670), (19656, 15446880), (19890, 15265152), (20160, 15060708), (20192, 15036840), (20655, 14699776), (20736, 14642355), (21060, 14417088), (21216, 14311080), (21420, 14174784), (21454, 14152320), (21760, 13953303), (21840, 13902192), (22032, 13781040), (22085, 13747968), (22113, 13730560), (22464, 13516020), (22680, 13387296), (22716, 13366080), (22848, 13288860), (23205, 13084416), (23296, 13033305), (23868, 12720960), (24192, 12550590), (24480, 12402936), (24570, 12357504), (24609, 12337920), (24752, 12266640), (24960, 12164418), (25240, 12029472), (25272, 12014240), (25704, 11812320), (25920, 11713884), (26208, 11585160), (26502, 11456640), (26520, 11448864), (26880, 11295531), (27216, 11156080), (27540, 11024832), (27846, 10903680), (28080, 10812816), (28288, 10733310), (28395, 10692864), (28560, 10631088), (28917, 10499840), (29120, 10426644), (29376, 10335780), (29484, 10297920), (29835, 10176768), (29952, 10137015), (30240, 10040472), (30288, 10024560), (30464, 9966645), (30940, 9813312), (31104, 9761570), (31590, 9611392), (31824, 9540720), (32130, 9449856), (32181, 9434880), (32640, 9302202), (32760, 9268128), (32812, 9253440), (33048, 9187360), (33696, 9010680), (34020, 8924864), (34074, 8910720), (34272, 8859240), (34560, 8785413), (34944, 8688870), (35336, 8592480), (35360, 8586648), (35802, 8480640), (36288, 8367060), (36720, 8268624), (36855, 8238336), (37128, 8177760), (37440, 8109612), (37860, 8019648), (38080, 7973316), (38556, 7874880), (38880, 7809256), (39168, 7751835), (39312, 7723440), (39753, 7637760), (39780, 7632576), (40320, 7530354), (40384, 7518420), (41015, 7402752), (41310, 7349888), (41769, 7269120), (42120, 7208544), (42432, 7155540), (42840, 7087392), (42908, 7076160), (43680, 6951096), (44064, 6890520), (44170, 6873984), (44226, 6865280), (44928, 6758010), (45360, 6693648), (45432, 6683040), (45696, 6644430), (46410, 6542208), (47736, 6360480), (48195, 6299904), (48384, 6275295), (48960, 6201468), (49140, 6178752), (49218, 6168960), (49504, 6133320), (49920, 6082209), (50480, 6014736), (50544, 6007120), (51111, 5940480), (51408, 5906160), (51840, 5856942), (52416, 5792580), (53004, 5728320), (53040, 5724432), (53635, 5660928), (53703, 5653760), (54432, 5578040), (55080, 5512416), (55692, 5451840), (56160, 5406408), (56576, 5366655), (56790, 5346432), (57120, 5315544), (57421, 5287680), (57834, 5249920), (58240, 5213322), (58752, 5167890), (58968, 5148960), (59670, 5088384), (60480, 5020236), (60576, 5012280), (61880, 4906656), (62208, 4880785), (63180, 4805696), (63648, 4770360), (64260, 4724928), (64362, 4717440), (65280, 4651101), (65520, 4634064), (65624, 4626720), (66096, 4593680), (66255, 4582656), (67392, 4505340), (68040, 4462432), (68148, 4455360), (68544, 4429620), (69615, 4361472), (69888, 4344435), (70672, 4296240), (70720, 4293324), (71604, 4240320), (72576, 4183530), (73440, 4134312), (73710, 4119168), (73827, 4112640), (74256, 4088880), (74880, 4054806), (75089, 4043520), (75720, 4009824), (76160, 3986658), (77112, 3937440), (77760, 3904628), (78624, 3861720), (79506, 3818880), (79560, 3816288), (80640, 3765177), (80768, 3759210), (82030, 3701376), (82620, 3674944), (83538, 3634560), (84240, 3604272), (84864, 3577770), (85185, 3564288), (85680, 3543696), (85816, 3538080), (87360, 3475548), (88128, 3445260), (88340, 3436992), (88452, 3432640), (89505, 3392256), (89856, 3379005), (90720, 3346824), (90864, 3341520), (91392, 3322215), (92820, 3271104), (95472, 3180240), (96390, 3149952), (96543, 3144960), (97920, 3100734), (98280, 3089376), (98436, 3084480), (99008, 3066660), (100960, 3007368), (101088, 3003560), (102222, 2970240), (102816, 2953080), (103680, 2928471), (104832, 2896290), (106008, 2864160), (106080, 2862216), (107270, 2830464), (107406, 2826880), (108864, 2789020), (110160, 2756208), (110565, 2746112), (111384, 2725920), (112320, 2703204), (113580, 2673216), (114240, 2657772), (114842, 2643840), (115668, 2624960), (116480, 2606661), (117504, 2583945), (117936, 2574480), (119259, 2545920), (119340, 2544192), (120960, 2510118), (121152, 2506140), (123045, 2467584), (123760, 2453328), (125307, 2423040), (126360, 2402848), (127296, 2385180), (128520, 2362464), (128724, 2358720), (131040, 2317032), (131248, 2313360), (132192, 2296840), (132510, 2291328), (134784, 2252670), (136080, 2231216), (136296, 2227680), (137088, 2214810), (139230, 2180736), (139451, 2177280), (141344, 2148120), (141440, 2146662), (143208, 2120160), (144585, 2099968), (145152, 2091765), (146880, 2067156), (147420, 2059584), (147654, 2056320), (148512, 2044440), (149760, 2027403), (150178, 2021760), (151440, 2004912), (152320, 1993329), (153333, 1980160), (154224, 1968720), (155520, 1952314), (157248, 1930860), (159012, 1909440), (159120, 1908144), (160905, 1886976), (161536, 1879605), (164060, 1850688), (165240, 1837472), (167076, 1817280), (168480, 1802136), (169728, 1788885), (170370, 1782144), (171360, 1771848), (171632, 1769040), (172263, 1762560), (174720, 1737774), (176256, 1722630), (176680, 1718496), (176904, 1716320), (179010, 1696128), (181440, 1673412), (181728, 1670760), (185640, 1635552), (190944, 1590120), (192780, 1574976), (193086, 1572480), (195840, 1550367), (196560, 1544688), (196872, 1542240), (198016, 1533330), (198765, 1527552), (201920, 1503684), (202176, 1501780), (204444, 1485120), (205632, 1476540), (208845, 1453824), (209664, 1448145), (212016, 1432080), (212160, 1431108), (214540, 1415232), (214812, 1413440), (217728, 1394510), (220320, 1378104), (221130, 1373056), (221481, 1370880), (222768, 1362960), (224640, 1351602), (225267, 1347840), (227160, 1336608), (228480, 1328886), (229684, 1321920), (231336, 1312480), (235872, 1287240), (238518, 1272960), (238680, 1272096), (241920, 1255059), (242304, 1253070), (246090, 1233792), (247520, 1226664), (250614, 1211520), (252720, 1201424), (254592, 1192590), (255555, 1188096), (257040, 1181232), (257448, 1179360), (262080, 1158516), (262496, 1156680), (264384, 1148420), (265020, 1145664), (268515, 1130752), (269568, 1126335), (272160, 1115608), (272592, 1113840), (274176, 1107405), (278460, 1090368), (278902, 1088640), (282688, 1074060), (282880, 1073331), (286416, 1060080), (287105, 1057536), (289170, 1049984), (289629, 1048320), (293760, 1033578), (294840, 1029792), (295308, 1028160), (297024, 1022220), (300356, 1010880), (302880, 1002456), (306666, 990080), (308448, 984360), (311040, 976157), (314496, 965430), (318024, 954720), (318240, 954072), (321810, 943488), (328120, 925344), (330480, 918736), (334152, 908640), (336960, 901068), (340740, 891072), (342720, 885924), (343264, 884520), (344526, 881280), (349440, 868887), (352512, 861315), (353360, 859248), (353808, 858160), (357777, 848640), (358020, 848064), (362880, 836706), (363456, 835380), (369135, 822528), (371280, 817776), (375445, 808704), (375921, 807680), (381888, 795060), (385560, 787488), (386172, 786240), (393120, 772344), (393744, 771120), (396032, 766665), (397530, 763776), (403840, 751842), (404352, 750890), (408888, 742560), (411264, 738270), (417690, 726912), (418353, 725760), (424032, 716040), (424320, 715554), (429080, 707616), (429624, 706720), (435456, 697255), (440640, 689052), (442260, 686528), (442962, 685440), (445536, 681480), (449280, 675801), (450534, 673920), (454320, 668304), (456960, 664443), (459368, 660960), (462672, 656240), (471744, 643620), (477036, 636480), (477360, 636048), (482715, 628992), (484608, 626535), (492180, 616896), (495040, 613332), (501228, 605760), (505440, 600712), (509184, 596295), (511110, 594048), (514080, 590616), (514896, 589680), (516789, 587520), (524160, 579258), (524992, 578340), (528768, 574210), (530040, 572832), (537030, 565376), (544320, 557804), (545184, 556920)]