4567883886720

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{19543}}^1$

素因数の和:19634

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 124, 126, 128, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 248, 252, 255, 264, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 384, 385, 396, 408, 420, 434, 440, 448, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 544, 558, 560, 561, 576, 595, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 765, 770, 792, 816, 840, 868, 880, 896, 924, 930, 935, 952, 960, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1190, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1488, 1496, 1530, 1540, 1581, 1584, 1632, 1680, 1683, 1705, 1736, 1760, 1785, 1848, 1860, 1870, 1904, 1920, 1953, 1980, 1984, 2016, 2040, 2046, 2108, 2112, 2142, 2170, 2176, 2232, 2240, 2244, 2310, 2380, 2387, 2448, 2464, 2480, 2520, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2976, 2992, 3060, 3069, 3080, 3162, 3168, 3255, 3264, 3360, 3366, 3410, 3465, 3472, 3520, 3570, 3689, 3696, 3720, 3740, 3808, 3906, 3927, 3960, 3968, 4032, 4080, 4092, 4216, 4224, 4284, 4340, 4464, 4480, 4488, 4620, 4743, 4760, 4774, 4896, 4928, 4960, 5040, 5115, 5208, 5236, 5270, 5280, 5355, 5440, 5456, 5544, 5580, 5610, 5712, 5760, 5797, 5952, 5984, 6120, 6138, 6160, 6324, 6336, 6510, 6528, 6545, 6720, 6732, 6820, 6930, 6944, 7040, 7140, 7161, 7378, 7392, 7440, 7480, 7616, 7812, 7854, 7905, 7920, 8064, 8160, 8184, 8415, 8432, 8568, 8680, 8928, 8976, 9240, 9486, 9520, 9548, 9765, 9792, 9856, 9920, 10080, 10230, 10416, 10472, 10540, 10560, 10710, 10880, 10912, 11067, 11088, 11160, 11220, 11424, 11594, 11781, 11904, 11935, 11968, 12240, 12276, 12320, 12648, 12672, 13020, 13090, 13440, 13464, 13640, 13860, 13888, 14280, 14322, 14756, 14784, 14880, 14960, 15232, 15345, 15624, 15708, 15810, 15840, 16320, 16368, 16830, 16864, 17136, 17360, 17391, 17856, 17952, 18445, 18480, 18972, 19040, 19096, 19530, 19543, 19584, 19635, 19840, 20160, 20460, 20832, 20944, 21080, 21120, 21420, 21483, 21824, 22134, 22176, 22320, 22440, 22848, 23188, 23562, 23715, 23870, 23936, 24480, 24552, 24640, 25296, 26040, 26180, 26928, 27280, 27720, 27776, 28560, 28644, 28985, 29512, 29568, 29760, 29920, 30690, 31248, 31416, 31620, 31680, 32640, 32736, 33201, 33660, 33728, 34272, 34720, 34782, 35712, 35805, 35904, 36890, 36960, 37944, 38080, 38192, 39060, 39086, 39270, 40320, 40579, 40920, 41664, 41888, 42160, 42840, 42966, 43648, 44268, 44352, 44640, 44880, 45696, 46376, 47124, 47430, 47740, 48960, 49104, 49280, 50592, 52080, 52173, 52360, 53856, 54560, 55335, 55440, 57120, 57288, 57970, 58629, 58905, 59024, 59520, 59840, 61380, 62496, 62832, 63240, 63360, 65472, 66402, 67320, 67456, 68544, 69440, 69564, 71610, 71808, 73780, 73920, 75888, 76160, 76384, 78120, 78172, 78540, 81158, 81840, 83328, 83776, 84320, 85680, 85932, 86955, 88536, 88704, 89280, 89760, 92752, 94248, 94860, 95480, 97715, 97920, 98208, 101184, 104160, 104346, 104720, 107415, 107712, 109120, 110670, 110880, 114240, 114576, 115940, 117258, 117810, 118048, 119680, 121737, 122760, 124992, 125664, 126480, 130944, 132804, 134640, 136801, 137088, 138880, 139128, 143220, 147560, 147840, 151776, 152768, 156240, 156344, 157080, 162316, 163680, 166005, 167552, 168640, 171360, 171864, 173910, 175887, 177072, 178560, 179520, 185504, 188496, 189720, 190960, 195430, 196416, 202368, 202895, 208320, 208692, 209440, 214830, 214973, 215424, 218240, 221340, 221760, 228480, 229152, 231880, 234516, 235620, 236096, 243474, 245520, 249984, 251328, 252960, 260865, 265608, 269280, 273602, 278256, 286440, 293145, 295120, 303552, 305536, 312480, 312688, 314160, 324632, 327360, 332010, 332231, 337280, 342720, 343728, 347820, 351774, 354144, 359040, 365211, 371008, 376992, 379440, 381920, 390860, 392832, 405790, 410403, 416640, 417384, 418880, 429660, 429946, 442680, 443520, 458304, 463760, 469032, 471240, 472192, 486948, 491040, 502656, 505920, 521730, 531216, 538560, 547204, 556512, 572880, 586290, 590240, 605833, 607104, 608685, 624960, 625376, 628320, 644919, 649264, 654720, 664020, 664462, 684005, 685440, 687456, 695640, 703548, 708288, 730422, 742016, 753984, 758880, 763840, 781720, 811580, 820806, 834768, 837760, 859320, 859892, 879435, 885360, 916608, 927520, 938064, 942480, 973896, 982080, 996693, 1011840, 1043460, 1062432, 1074865, 1077120, 1094408, 1113024, 1145760, 1172580, 1180480, 1211666, 1217370, 1231209, 1249920, 1250752, 1256640, 1289838, 1298528, 1328040, 1328924, 1368010, 1374912, 1391280, 1407096, 1416576, 1460844, 1504811, 1507968, 1517760, 1527680, 1563440, 1623160, 1641612, 1661155, 1669536, 1718640, 1719784, 1758870, 1770720, 1817499, 1826055, 1855040, 1876128, 1884960, 1934757, 1947792, 1964160, 1993386, 2052015, 2086920, 2124864, 2149730, 2188816, 2226048, 2291520, 2325617, 2345160, 2360960, 2423332, 2434740, 2462418, 2501504, 2513280, 2579676, 2597056, 2656080, 2657848, 2736020, 2749824, 2782560, 2814192, 2921688, 2990079, 3009622, 3029165, 3035520, 3126880, 3224595, 3246320, 3283224, 3322310, 3339072, 3437280, 3439568, 3517740, 3541440, 3634998, 3652110, 3654541, 3710080, 3752256, 3769920, 3869514, 3895584, 3986772, 4104030, 4173840, 4240831, 4249728, 4299460, 4377632, 4514433, 4583040, 4651234, 4690320, 4846664, 4869480, 4924836, 4983465, 5159352, 5194112, 5312160, 5315696, 5452497, 5472040, 5565120, 5628384, 5843376, 5980158, 6019244, 6058330, 6156045, 6253760, 6449190, 6492640, 6566448, 6644620, 6664163, 6678144, 6874560, 6879136, 6976851, 7035480, 7082880, 7269996, 7304220, 7309082, 7504512, 7524055, 7539840, 7739028, 7791168, 7973544, 8208060, 8347680, 8481662, 8598920, 8755264, 9028866, 9087495, 9302468, 9380640, 9673785, 9693328, 9738960, 9849672, 9966930, 10299161, 10318704, 10624320, 10631392, 10904994, 10944080, 10963623, 11130240, 11256768, 11628085, 11686752, 11960316, 12038488, 12116660, 12312090, 12507520, 12722493, 12898380, 12985280, 13132896, 13289240, 13328326, 13543299, 13749120, 13758272, 13953702, 14070960, 14539992, 14608440, 14618164, 14950395, 15048110, 15478056, 15582336, 15947088, 16416120, 16695360, 16963324, 17197840, 17510528, 18057732, 18174990, 18272705, 18604936, 18761280, 19347570, 19386656, 19477920, 19699344, 19933860, 19992489, 20598322, 20637408, 20930553, 21204155, 21248640, 21262784, 21809988, 21888160, 21927246, 22513536, 22572165, 23256170, 23373504, 23920632, 24076976, 24233320, 24624180, 25444986, 25581787, 25796760, 25970560, 26265792, 26578480, 26656652, 27086598, 27262485, 27516544, 27907404, 28141920, 29079984, 29216880, 29236328, 29900790, 30096220, 30897483, 30956112, 31894176, 32832240, 32890869, 33320815, 33390720, 33926648, 34395680, 34884255, 36115464, 36349980, 36545410, 37209872, 37522560, 38167479, 38695140, 38773312, 38955840, 39398688, 39867720, 39984978, 41196644, 41274816, 41861106, 42408310, 42525568, 43619976, 43776320, 43854492, 45144330, 46512340, 46649141, 46747008, 47841264, 48153952, 48466640, 49248360, 50889972, 51163574, 51495805, 51593520, 52531584, 53156960, 53313304, 54173196, 54524970, 54818115, 55814808, 56283840, 58159968, 58433760, 58472656, 59801580, 59977467, 60192440, 61794966, 61912224, 63612465, 63788352, 65664480, 65781738, 66641630, 67716495, 67853296, 68791360, 69768510, 72094127, 72230928, 72699960, 73090820, 74419744, 76334958, 76745361, 77390280, 77546624, 77911680, 78797376, 79735440, 79969956, 82393288, 82549632, 83722212, 84816620, 87239952, 87552640, 87708984, 90288660, 92692449, 93024680, 93298282, 95682528, 96307904, 96933280, 98496720, 99962445, 101779944, 102327148, 102991610, 103187040, 104652765, 106313920, 106626608, 108346392, 109049940, 109636230, 111629616, 112567680, 113290771, 116319936, 116867520, 116945312, 119603160, 119954934, 120384880, 123589932, 123824448, 127224930, 127576704, 127908935, 131328960, 131563476, 133283260, 135432990, 135706592, 137582720, 139537020, 139947423, 144188254, 144461856, 145399920, 146181640, 148839488, 152669916, 153490722, 154487415, 154780560, 157594752, 159470880, 159939912, 164454345, 164786576, 167444424, 169633240, 174479904, 175417968, 180577320, 185384898, 186049360, 186596564, 190837395, 191365056, 192615808, 193866560, 196993440, 199924890, 203559888, 204654296, 205983220, 206374080, 209305530, 212627840, 213253216, 216282381, 216692784, 218099880, 219272460, 223259232, 226581542, 230236083, 232639872, 233245705, 233735040, 233890624, 239206320, 239909868, 240769760, 247179864, 247648896, 254449860, 255817870, 262657920, 263126952, 266566520, 270865980, 271413184, 279074040, 279894846, 288376508, 288923712, 290799840, 292363280, 297678976, 299887335, 305339832, 306981444, 308974830, 309561120, 318941760, 319879824, 328908690, 329573152, 334888848, 339266480, 339872313, 348959808, 350835936, 360470635, 361154640, 370769796, 372098720, 373193128, 381674790, 382730112, 383726805, 387733120, 393986880, 399849780, 407119776, 409308592, 411966440, 412748160, 418611060, 419842269, 426506432, 432564762, 433385568, 436199760, 438544920, 446518464, 453163084, 460472166, 463462245, 466491410, 467781248, 478412640, 479819736, 481539520, 494359728, 508899720, 511635740, 526253904, 533133040, 541731960, 542826368, 558148080, 559789692, 566453855, 576753016, 577847424, 581599680, 584726560, 599774670, 610679664, 613962888, 617949660, 619122240, 637883520, 639759648, 648847143, 657817380, 659146304, 669777696, 678532960, 679744626, 697919616, 699737115, 701671872, 720941270, 722309280, 741539592, 744197440, 746386256, 763349580, 767453610, 787973760, 793035397, 799699560, 814239552, 818617184, 823932880, 837222120, 839684538, 853012864, 865129524, 866771136, 872399520, 877089840, 893036928, 906326168, 920944332, 926924490, 932982820, 956825280, 959639472, 963079040, 988719456, 1017799440, 1019616939, 1023271480, 1052507808, 1066266080, 1081411905, 1083463920, 1116296160, 1119579384, 1132907710, 1151180415, 1153506032, 1163199360, 1169453120, 1199549340, 1221359328, 1227925776, 1235899320, 1238244480, 1279519296, 1297694286, 1315634760, 1318292608, 1339555392, 1357065920, 1359489252, 1399474230, 1403343744, 1441882540, 1444618560, 1483079184, 1488394880, 1492772512, 1526699160, 1534907220, 1586070794, 1599399120, 1628479104, 1637234368, 1647865760, 1674444240, 1679369076, 1699361565, 1730259048, 1733542272, 1744799040, 1754179680, 1812652336, 1841888664, 1853848980, 1865965640, 1913650560, 1919278944, 1977438912, 2035598880, 2039233878, 2046542960, 2099211345, 2105015616, 2132532160, 2162823810, 2166927840, 2232592320, 2239158768, 2265815420, 2302360830, 2307012064, 2338906240, 2379106191, 2399098680, 2442718656, 2455851552, 2471798640, 2559038592, 2595388572, 2631269520, 2679110784, 2714131840, 2718978504, 2798948460, 2883765080, 2889237120, 2966158368, 2985545024, 3053398320, 3069814440, 3172141588, 3198798240, 3244235715, 3274468736, 3295731520, 3348888480, 3358738152, 3398723130, 3460518096, 3489598080, 3508359360, 3625304672, 3683777328, 3707697960, 3731931280, 3838557888, 3954877824, 3965176985, 4071197760, 4078467756, 4093085920, 4198422690, 4210031232, 4265064320, 4325647620, 4333855680, 4465184640, 4478317536, 4531630840, 4604721660, 4614024128, 4758212382, 4798197360, 4885437312, 4911703104, 4943597280, 5098084695, 5190777144, 5262539040, 5437957008, 5597896920, 5767530160, 5932316736, 5971090048, 6106796640, 6139628880, 6344283176, 6397596480, 6488471430, 6591463040, 6697776960, 6717476304, 6797446260, 6921036192, 7016718720, 7137318573, 7250609344, 7367554656, 7415395920, 7463862560, 7677115776, 7930353970, 8142395520, 8156935512, 8186171840, 8396845380, 8651295240, 8667711360, 8956635072, 9063261680, 9209443320, 9228048256, 9516424764, 9596394720, 9823406208, 9887194560, 10196169390, 10381554288, 10525078080, 10875914016, 11195793840, 11535060320, 11864633472, 11895530955, 12213593280, 12279257760, 12688566352, 12795192960, 12976942860, 13395553920, 13434952608, 13594892520, 13842072384, 14274637146, 14501218688, 14735109312, 14830791840, 14927725120, 15860707940, 16313871024, 16372343680, 16793690760, 17302590480, 17913270144, 18126523360, 18418886640, 19032849528, 19192789440, 19774389120, 20392338780, 20763108576, 21050156160, 21751828032, 22391587680, 23070120640, 23791061910, 24427186560, 24558515520, 25377132704, 25953885720, 26869905216, 27189785040, 27684144768, 28549274292, 29470218624, 29661583680, 29855450240, 31721415880, 32627742048, 33587381520, 34605180960, 35686592865, 36253046720, 36837773280, 38065699056, 38385578880, 40784677560, 41526217152, 43503656064, 44783175360, 46140241280, 47582123820, 49117031040, 50754265408, 51907771440, 53739810432, 54379570080, 57098548584, 59323167360, 63442831760, 65255484096, 67174763040, 69210361920, 71373185730, 72506093440, 73675546560, 76131398112, 81569355120, 83052434304, 89566350720, 95164247640, 101508530816, 103815542880, 108759140160, 114197097168, 126885663520, 130510968192, 134349526080, 138420723840, 142746371460, 147351093120, 152262796224, 163138710240, 190328495280, 207631085760, 217518280320, 228394194336, 253771327040, 268699052160, 285492742920, 304525592448, 326277420480, 380656990560, 415262171520, 456788388672, 507542654080, 570985485840, 652554840960, 761313981120, 913576777344, 1141970971680, 1522627962240, 2283941943360, 4567883886720]

約数ペア:

[(1, 4567883886720), (2, 2283941943360), (3, 1522627962240), (4, 1141970971680), (5, 913576777344), (6, 761313981120), (7, 652554840960), (8, 570985485840), (9, 507542654080), (10, 456788388672), (11, 415262171520), (12, 380656990560), (14, 326277420480), (15, 304525592448), (16, 285492742920), (17, 268699052160), (18, 253771327040), (20, 228394194336), (21, 217518280320), (22, 207631085760), (24, 190328495280), (28, 163138710240), (30, 152262796224), (31, 147351093120), (32, 142746371460), (33, 138420723840), (34, 134349526080), (35, 130510968192), (36, 126885663520), (40, 114197097168), (42, 108759140160), (44, 103815542880), (45, 101508530816), (48, 95164247640), (51, 89566350720), (55, 83052434304), (56, 81569355120), (60, 76131398112), (62, 73675546560), (63, 72506093440), (64, 71373185730), (66, 69210361920), (68, 67174763040), (70, 65255484096), (72, 63442831760), (77, 59323167360), (80, 57098548584), (84, 54379570080), (85, 53739810432), (88, 51907771440), (90, 50754265408), (93, 49117031040), (96, 47582123820), (99, 46140241280), (102, 44783175360), (105, 43503656064), (110, 41526217152), (112, 40784677560), (119, 38385578880), (120, 38065699056), (124, 36837773280), (126, 36253046720), (128, 35686592865), (132, 34605180960), (136, 33587381520), (140, 32627742048), (144, 31721415880), (153, 29855450240), (154, 29661583680), (155, 29470218624), (160, 28549274292), (165, 27684144768), (168, 27189785040), (170, 26869905216), (176, 25953885720), (180, 25377132704), (186, 24558515520), (187, 24427186560), (192, 23791061910), (198, 23070120640), (204, 22391587680), (210, 21751828032), (217, 21050156160), (220, 20763108576), (224, 20392338780), (231, 19774389120), (238, 19192789440), (240, 19032849528), (248, 18418886640), (252, 18126523360), (255, 17913270144), (264, 17302590480), (272, 16793690760), (279, 16372343680), (280, 16313871024), (288, 15860707940), (306, 14927725120), (308, 14830791840), (310, 14735109312), (315, 14501218688), (320, 14274637146), (330, 13842072384), (336, 13594892520), (340, 13434952608), (341, 13395553920), (352, 12976942860), (357, 12795192960), (360, 12688566352), (372, 12279257760), (374, 12213593280), (384, 11895530955), (385, 11864633472), (396, 11535060320), (408, 11195793840), (420, 10875914016), (434, 10525078080), (440, 10381554288), (448, 10196169390), (462, 9887194560), (465, 9823406208), (476, 9596394720), (480, 9516424764), (495, 9228048256), (496, 9209443320), (504, 9063261680), (510, 8956635072), (527, 8667711360), (528, 8651295240), (544, 8396845380), (558, 8186171840), (560, 8156935512), (561, 8142395520), (576, 7930353970), (595, 7677115776), (612, 7463862560), (616, 7415395920), (620, 7367554656), (630, 7250609344), (640, 7137318573), (651, 7016718720), (660, 6921036192), (672, 6797446260), (680, 6717476304), (682, 6697776960), (693, 6591463040), (704, 6488471430), (714, 6397596480), (720, 6344283176), (744, 6139628880), (748, 6106796640), (765, 5971090048), (770, 5932316736), (792, 5767530160), (816, 5597896920), (840, 5437957008), (868, 5262539040), (880, 5190777144), (896, 5098084695), (924, 4943597280), (930, 4911703104), (935, 4885437312), (952, 4798197360), (960, 4758212382), (990, 4614024128), (992, 4604721660), (1008, 4531630840), (1020, 4478317536), (1023, 4465184640), (1054, 4333855680), (1056, 4325647620), (1071, 4265064320), (1085, 4210031232), (1088, 4198422690), (1116, 4093085920), (1120, 4078467756), (1122, 4071197760), (1152, 3965176985), (1155, 3954877824), (1190, 3838557888), (1224, 3731931280), (1232, 3707697960), (1240, 3683777328), (1260, 3625304672), (1302, 3508359360), (1309, 3489598080), (1320, 3460518096), (1344, 3398723130), (1360, 3358738152), (1364, 3348888480), (1386, 3295731520), (1395, 3274468736), (1408, 3244235715), (1428, 3198798240), (1440, 3172141588), (1488, 3069814440), (1496, 3053398320), (1530, 2985545024), (1540, 2966158368), (1581, 2889237120), (1584, 2883765080), (1632, 2798948460), (1680, 2718978504), (1683, 2714131840), (1705, 2679110784), (1736, 2631269520), (1760, 2595388572), (1785, 2559038592), (1848, 2471798640), (1860, 2455851552), (1870, 2442718656), (1904, 2399098680), (1920, 2379106191), (1953, 2338906240), (1980, 2307012064), (1984, 2302360830), (2016, 2265815420), (2040, 2239158768), (2046, 2232592320), (2108, 2166927840), (2112, 2162823810), (2142, 2132532160), (2170, 2105015616), (2176, 2099211345), (2232, 2046542960), (2240, 2039233878), (2244, 2035598880), (2310, 1977438912), (2380, 1919278944), (2387, 1913650560), (2448, 1865965640), (2464, 1853848980), (2480, 1841888664), (2520, 1812652336), (2604, 1754179680), (2618, 1744799040), (2635, 1733542272), (2640, 1730259048), (2688, 1699361565), (2720, 1679369076), (2728, 1674444240), (2772, 1647865760), (2790, 1637234368), (2805, 1628479104), (2856, 1599399120), (2880, 1586070794), (2976, 1534907220), (2992, 1526699160), (3060, 1492772512), (3069, 1488394880), (3080, 1483079184), (3162, 1444618560), (3168, 1441882540), (3255, 1403343744), (3264, 1399474230), (3360, 1359489252), (3366, 1357065920), (3410, 1339555392), (3465, 1318292608), (3472, 1315634760), (3520, 1297694286), (3570, 1279519296), (3689, 1238244480), (3696, 1235899320), (3720, 1227925776), (3740, 1221359328), (3808, 1199549340), (3906, 1169453120), (3927, 1163199360), (3960, 1153506032), (3968, 1151180415), (4032, 1132907710), (4080, 1119579384), (4092, 1116296160), (4216, 1083463920), (4224, 1081411905), (4284, 1066266080), (4340, 1052507808), (4464, 1023271480), (4480, 1019616939), (4488, 1017799440), (4620, 988719456), (4743, 963079040), (4760, 959639472), (4774, 956825280), (4896, 932982820), (4928, 926924490), (4960, 920944332), (5040, 906326168), (5115, 893036928), (5208, 877089840), (5236, 872399520), (5270, 866771136), (5280, 865129524), (5355, 853012864), (5440, 839684538), (5456, 837222120), (5544, 823932880), (5580, 818617184), (5610, 814239552), (5712, 799699560), (5760, 793035397), (5797, 787973760), (5952, 767453610), (5984, 763349580), (6120, 746386256), (6138, 744197440), (6160, 741539592), (6324, 722309280), (6336, 720941270), (6510, 701671872), (6528, 699737115), (6545, 697919616), (6720, 679744626), (6732, 678532960), (6820, 669777696), (6930, 659146304), (6944, 657817380), (7040, 648847143), (7140, 639759648), (7161, 637883520), (7378, 619122240), (7392, 617949660), (7440, 613962888), (7480, 610679664), (7616, 599774670), (7812, 584726560), (7854, 581599680), (7905, 577847424), (7920, 576753016), (8064, 566453855), (8160, 559789692), (8184, 558148080), (8415, 542826368), (8432, 541731960), (8568, 533133040), (8680, 526253904), (8928, 511635740), (8976, 508899720), (9240, 494359728), (9486, 481539520), (9520, 479819736), (9548, 478412640), (9765, 467781248), (9792, 466491410), (9856, 463462245), (9920, 460472166), (10080, 453163084), (10230, 446518464), (10416, 438544920), (10472, 436199760), (10540, 433385568), (10560, 432564762), (10710, 426506432), (10880, 419842269), (10912, 418611060), (11067, 412748160), (11088, 411966440), (11160, 409308592), (11220, 407119776), (11424, 399849780), (11594, 393986880), (11781, 387733120), (11904, 383726805), (11935, 382730112), (11968, 381674790), (12240, 373193128), (12276, 372098720), (12320, 370769796), (12648, 361154640), (12672, 360470635), (13020, 350835936), (13090, 348959808), (13440, 339872313), (13464, 339266480), (13640, 334888848), (13860, 329573152), (13888, 328908690), (14280, 319879824), (14322, 318941760), (14756, 309561120), (14784, 308974830), (14880, 306981444), (14960, 305339832), (15232, 299887335), (15345, 297678976), (15624, 292363280), (15708, 290799840), (15810, 288923712), (15840, 288376508), (16320, 279894846), (16368, 279074040), (16830, 271413184), (16864, 270865980), (17136, 266566520), (17360, 263126952), (17391, 262657920), (17856, 255817870), (17952, 254449860), (18445, 247648896), (18480, 247179864), (18972, 240769760), (19040, 239909868), (19096, 239206320), (19530, 233890624), (19543, 233735040), (19584, 233245705), (19635, 232639872), (19840, 230236083), (20160, 226581542), (20460, 223259232), (20832, 219272460), (20944, 218099880), (21080, 216692784), (21120, 216282381), (21420, 213253216), (21483, 212627840), (21824, 209305530), (22134, 206374080), (22176, 205983220), (22320, 204654296), (22440, 203559888), (22848, 199924890), (23188, 196993440), (23562, 193866560), (23715, 192615808), (23870, 191365056), (23936, 190837395), (24480, 186596564), (24552, 186049360), (24640, 185384898), (25296, 180577320), (26040, 175417968), (26180, 174479904), (26928, 169633240), (27280, 167444424), (27720, 164786576), (27776, 164454345), (28560, 159939912), (28644, 159470880), (28985, 157594752), (29512, 154780560), (29568, 154487415), (29760, 153490722), (29920, 152669916), (30690, 148839488), (31248, 146181640), (31416, 145399920), (31620, 144461856), (31680, 144188254), (32640, 139947423), (32736, 139537020), (33201, 137582720), (33660, 135706592), (33728, 135432990), (34272, 133283260), (34720, 131563476), (34782, 131328960), (35712, 127908935), (35805, 127576704), (35904, 127224930), (36890, 123824448), (36960, 123589932), (37944, 120384880), (38080, 119954934), (38192, 119603160), (39060, 116945312), (39086, 116867520), (39270, 116319936), (40320, 113290771), (40579, 112567680), (40920, 111629616), (41664, 109636230), (41888, 109049940), (42160, 108346392), (42840, 106626608), (42966, 106313920), (43648, 104652765), (44268, 103187040), (44352, 102991610), (44640, 102327148), (44880, 101779944), (45696, 99962445), (46376, 98496720), (47124, 96933280), (47430, 96307904), (47740, 95682528), (48960, 93298282), (49104, 93024680), (49280, 92692449), (50592, 90288660), (52080, 87708984), (52173, 87552640), (52360, 87239952), (53856, 84816620), (54560, 83722212), (55335, 82549632), (55440, 82393288), (57120, 79969956), (57288, 79735440), (57970, 78797376), (58629, 77911680), (58905, 77546624), (59024, 77390280), (59520, 76745361), (59840, 76334958), (61380, 74419744), (62496, 73090820), (62832, 72699960), (63240, 72230928), (63360, 72094127), (65472, 69768510), (66402, 68791360), (67320, 67853296), (67456, 67716495), (68544, 66641630), (69440, 65781738), (69564, 65664480), (71610, 63788352), (71808, 63612465), (73780, 61912224), (73920, 61794966), (75888, 60192440), (76160, 59977467), (76384, 59801580), (78120, 58472656), (78172, 58433760), (78540, 58159968), (81158, 56283840), (81840, 55814808), (83328, 54818115), (83776, 54524970), (84320, 54173196), (85680, 53313304), (85932, 53156960), (86955, 52531584), (88536, 51593520), (88704, 51495805), (89280, 51163574), (89760, 50889972), (92752, 49248360), (94248, 48466640), (94860, 48153952), (95480, 47841264), (97715, 46747008), (97920, 46649141), (98208, 46512340), (101184, 45144330), (104160, 43854492), (104346, 43776320), (104720, 43619976), (107415, 42525568), (107712, 42408310), (109120, 41861106), (110670, 41274816), (110880, 41196644), (114240, 39984978), (114576, 39867720), (115940, 39398688), (117258, 38955840), (117810, 38773312), (118048, 38695140), (119680, 38167479), (121737, 37522560), (122760, 37209872), (124992, 36545410), (125664, 36349980), (126480, 36115464), (130944, 34884255), (132804, 34395680), (134640, 33926648), (136801, 33390720), (137088, 33320815), (138880, 32890869), (139128, 32832240), (143220, 31894176), (147560, 30956112), (147840, 30897483), (151776, 30096220), (152768, 29900790), (156240, 29236328), (156344, 29216880), (157080, 29079984), (162316, 28141920), (163680, 27907404), (166005, 27516544), (167552, 27262485), (168640, 27086598), (171360, 26656652), (171864, 26578480), (173910, 26265792), (175887, 25970560), (177072, 25796760), (178560, 25581787), (179520, 25444986), (185504, 24624180), (188496, 24233320), (189720, 24076976), (190960, 23920632), (195430, 23373504), (196416, 23256170), (202368, 22572165), (202895, 22513536), (208320, 21927246), (208692, 21888160), (209440, 21809988), (214830, 21262784), (214973, 21248640), (215424, 21204155), (218240, 20930553), (221340, 20637408), (221760, 20598322), (228480, 19992489), (229152, 19933860), (231880, 19699344), (234516, 19477920), (235620, 19386656), (236096, 19347570), (243474, 18761280), (245520, 18604936), (249984, 18272705), (251328, 18174990), (252960, 18057732), (260865, 17510528), (265608, 17197840), (269280, 16963324), (273602, 16695360), (278256, 16416120), (286440, 15947088), (293145, 15582336), (295120, 15478056), (303552, 15048110), (305536, 14950395), (312480, 14618164), (312688, 14608440), (314160, 14539992), (324632, 14070960), (327360, 13953702), (332010, 13758272), (332231, 13749120), (337280, 13543299), (342720, 13328326), (343728, 13289240), (347820, 13132896), (351774, 12985280), (354144, 12898380), (359040, 12722493), (365211, 12507520), (371008, 12312090), (376992, 12116660), (379440, 12038488), (381920, 11960316), (390860, 11686752), (392832, 11628085), (405790, 11256768), (410403, 11130240), (416640, 10963623), (417384, 10944080), (418880, 10904994), (429660, 10631392), (429946, 10624320), (442680, 10318704), (443520, 10299161), (458304, 9966930), (463760, 9849672), (469032, 9738960), (471240, 9693328), (472192, 9673785), (486948, 9380640), (491040, 9302468), (502656, 9087495), (505920, 9028866), (521730, 8755264), (531216, 8598920), (538560, 8481662), (547204, 8347680), (556512, 8208060), (572880, 7973544), (586290, 7791168), (590240, 7739028), (605833, 7539840), (607104, 7524055), (608685, 7504512), (624960, 7309082), (625376, 7304220), (628320, 7269996), (644919, 7082880), (649264, 7035480), (654720, 6976851), (664020, 6879136), (664462, 6874560), (684005, 6678144), (685440, 6664163), (687456, 6644620), (695640, 6566448), (703548, 6492640), (708288, 6449190), (730422, 6253760), (742016, 6156045), (753984, 6058330), (758880, 6019244), (763840, 5980158), (781720, 5843376), (811580, 5628384), (820806, 5565120), (834768, 5472040), (837760, 5452497), (859320, 5315696), (859892, 5312160), (879435, 5194112), (885360, 5159352), (916608, 4983465), (927520, 4924836), (938064, 4869480), (942480, 4846664), (973896, 4690320), (982080, 4651234), (996693, 4583040), (1011840, 4514433), (1043460, 4377632), (1062432, 4299460), (1074865, 4249728), (1077120, 4240831), (1094408, 4173840), (1113024, 4104030), (1145760, 3986772), (1172580, 3895584), (1180480, 3869514), (1211666, 3769920), (1217370, 3752256), (1231209, 3710080), (1249920, 3654541), (1250752, 3652110), (1256640, 3634998), (1289838, 3541440), (1298528, 3517740), (1328040, 3439568), (1328924, 3437280), (1368010, 3339072), (1374912, 3322310), (1391280, 3283224), (1407096, 3246320), (1416576, 3224595), (1460844, 3126880), (1504811, 3035520), (1507968, 3029165), (1517760, 3009622), (1527680, 2990079), (1563440, 2921688), (1623160, 2814192), (1641612, 2782560), (1661155, 2749824), (1669536, 2736020), (1718640, 2657848), (1719784, 2656080), (1758870, 2597056), (1770720, 2579676), (1817499, 2513280), (1826055, 2501504), (1855040, 2462418), (1876128, 2434740), (1884960, 2423332), (1934757, 2360960), (1947792, 2345160), (1964160, 2325617), (1993386, 2291520), (2052015, 2226048), (2086920, 2188816), (2124864, 2149730)]