718224579072

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 79, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 146, 154, 156, 158, 162, 168, 176, 182, 189, 192, 198, 208, 216, 219, 224, 231, 234, 237, 243, 252, 256, 264, 273, 286, 288, 292, 297, 308, 312, 316, 324, 336, 351, 352, 364, 378, 384, 396, 416, 429, 432, 438, 448, 462, 468, 474, 486, 504, 511, 512, 528, 546, 553, 567, 572, 576, 584, 594, 616, 624, 632, 648, 657, 672, 693, 702, 704, 711, 728, 756, 768, 792, 803, 819, 832, 858, 864, 869, 876, 891, 896, 924, 936, 948, 949, 972, 1001, 1008, 1022, 1027, 1053, 1056, 1092, 1106, 1134, 1144, 1152, 1168, 1188, 1232, 1248, 1264, 1287, 1296, 1314, 1344, 1386, 1404, 1408, 1422, 1456, 1512, 1533, 1536, 1584, 1606, 1638, 1659, 1664, 1701, 1716, 1728, 1738, 1752, 1782, 1792, 1848, 1872, 1896, 1898, 1944, 1971, 2002, 2016, 2044, 2054, 2079, 2106, 2112, 2133, 2184, 2212, 2268, 2288, 2304, 2336, 2376, 2409, 2457, 2464, 2496, 2528, 2574, 2592, 2607, 2628, 2673, 2688, 2772, 2808, 2816, 2844, 2847, 2912, 3003, 3024, 3066, 3081, 3159, 3168, 3212, 3276, 3318, 3328, 3402, 3432, 3456, 3476, 3504, 3564, 3584, 3696, 3744, 3792, 3796, 3861, 3888, 3942, 4004, 4032, 4088, 4108, 4158, 4212, 4224, 4266, 4368, 4424, 4536, 4576, 4599, 4608, 4672, 4752, 4818, 4914, 4928, 4977, 4992, 5056, 5148, 5184, 5214, 5256, 5346, 5376, 5544, 5616, 5621, 5632, 5688, 5694, 5767, 5824, 5913, 6006, 6048, 6083, 6132, 6162, 6237, 6318, 6336, 6399, 6424, 6552, 6636, 6643, 6656, 6804, 6864, 6912, 6952, 7008, 7128, 7189, 7227, 7371, 7392, 7488, 7584, 7592, 7722, 7776, 7821, 7884, 8008, 8064, 8176, 8216, 8316, 8424, 8448, 8532, 8541, 8736, 8848, 9009, 9072, 9152, 9198, 9243, 9344, 9504, 9636, 9828, 9856, 9954, 9984, 10112, 10296, 10368, 10428, 10439, 10512, 10692, 10752, 11088, 11232, 11242, 11297, 11376, 11388, 11534, 11583, 11648, 11826, 12012, 12096, 12166, 12264, 12324, 12474, 12636, 12672, 12798, 12848, 13104, 13272, 13286, 13608, 13728, 13797, 13824, 13904, 14016, 14256, 14378, 14454, 14742, 14784, 14931, 14976, 15168, 15184, 15444, 15552, 15642, 15768, 16016, 16128, 16352, 16432, 16632, 16848, 16863, 16896, 17064, 17082, 17301, 17472, 17696, 17739, 18018, 18144, 18249, 18304, 18396, 18486, 18688, 18711, 19008, 19197, 19272, 19656, 19712, 19908, 19929, 19968, 20224, 20592, 20736, 20856, 20878, 21024, 21384, 21567, 21681, 22113, 22176, 22464, 22484, 22594, 22752, 22776, 23068, 23166, 23296, 23463, 23652, 24024, 24192, 24332, 24528, 24648, 24948, 25272, 25344, 25596, 25623, 25696, 26208, 26544, 26572, 27027, 27216, 27456, 27594, 27729, 27808, 28032, 28512, 28756, 28908, 29484, 29568, 29862, 29952, 30336, 30368, 30888, 31104, 31284, 31317, 31536, 32032, 32256, 32704, 32864, 33264, 33696, 33726, 33891, 34128, 34164, 34602, 34749, 34944, 35392, 35478, 36036, 36288, 36498, 36608, 36792, 36972, 37376, 37422, 38016, 38394, 38544, 39312, 39424, 39816, 39858, 40369, 40448, 41184, 41391, 41472, 41712, 41756, 42048, 42768, 43134, 43362, 44226, 44352, 44793, 44928, 44968, 45188, 45504, 45552, 46136, 46332, 46592, 46926, 47304, 48048, 48384, 48664, 49056, 49296, 49896, 50544, 50589, 50688, 51192, 51246, 51392, 51903, 52416, 53088, 53144, 54054, 54432, 54747, 54912, 55188, 55458, 55616, 56064, 57024, 57512, 57816, 58968, 59136, 59724, 59787, 59904, 60672, 60736, 61776, 62208, 62568, 62634, 63072, 63437, 64064, 64701, 65043, 65408, 65728, 66528, 67392, 67452, 67782, 68256, 68328, 69204, 69498, 69888, 70389, 70784, 70956, 72072, 72576, 72996, 73073, 73216, 73584, 73944, 74844, 74971, 76032, 76788, 76869, 77088, 78624, 79079, 79632, 79716, 80738, 81081, 82368, 82782, 83187, 83424, 83512, 84096, 85536, 86268, 86724, 88452, 88704, 89586, 89856, 89936, 90376, 91008, 91104, 92272, 92664, 93852, 93951, 94608, 96096, 96768, 97328, 98112, 98592, 99792, 101088, 101178, 101673, 102384, 102492, 102784, 103806, 104832, 106176, 106288, 108108, 108864, 109494, 109824, 110376, 110916, 111232, 112128, 114048, 115024, 115632, 117936, 118272, 119448, 119574, 121107, 121344, 121472, 123552, 124173, 124416, 125136, 125268, 126144, 126874, 128128, 129402, 130086, 130816, 131456, 133056, 134379, 134784, 134904, 135564, 136512, 136656, 138408, 138996, 139776, 140778, 141568, 141912, 144144, 145152, 145992, 146146, 147168, 147888, 149688, 149942, 151767, 152064, 153576, 153738, 154176, 155709, 157248, 158158, 159264, 159432, 161476, 162162, 164241, 164736, 165564, 166374, 166848, 167024, 168192, 171072, 172536, 173448, 176904, 177408, 179172, 179361, 179712, 179872, 180752, 182016, 182208, 184544, 185328, 187704, 187902, 189216, 190311, 192192, 194103, 194656, 195129, 196224, 197184, 199584, 202176, 202356, 203346, 204768, 204984, 205568, 207612, 209664, 211167, 212352, 212576, 216216, 217728, 218988, 219219, 219648, 220752, 221832, 222464, 224913, 228096, 230048, 230607, 231264, 235872, 237237, 238896, 239148, 242214, 242944, 243243, 247104, 248346, 249561, 250272, 250536, 252288, 253748, 256256, 258804, 260172, 261632, 262912, 266112, 268758, 269568, 269808, 271128, 273024, 273312, 276816, 277992, 281556, 281853, 283136, 283824, 288288, 290304, 291984, 292292, 294336, 295776, 299376, 299884, 303534, 305019, 307152, 307476, 308352, 311418, 314496, 316316, 318528, 318864, 322952, 324324, 328482, 329472, 331128, 332748, 333696, 334048, 336384, 342144, 345072, 346896, 353808, 354816, 358344, 358722, 359744, 361504, 363321, 364032, 364416, 369088, 370656, 375408, 375804, 378432, 380622, 384384, 388206, 389312, 390258, 392448, 394368, 399168, 404352, 404712, 406692, 409536, 409968, 411136, 415224, 419328, 422334, 424704, 425152, 432432, 435456, 437976, 438438, 441504, 443664, 444059, 444928, 449826, 455301, 456192, 460096, 461214, 462528, 467127, 471744, 474474, 477792, 478296, 484428, 485888, 486486, 492723, 494208, 496692, 499122, 500544, 501072, 504576, 507496, 512512, 517608, 520344, 524797, 525824, 532224, 537516, 538083, 539136, 539616, 542256, 546048, 546624, 553632, 555984, 563112, 563706, 567648, 570933, 576576, 582309, 583968, 584584, 588672, 591552, 598752, 599768, 607068, 610038, 614304, 614952, 616704, 622836, 628992, 632632, 637056, 637728, 645904, 648648, 656964, 657657, 658944, 662256, 665496, 667392, 668096, 674739, 684288, 690144, 693792, 707616, 711711, 716688, 717444, 719488, 723008, 726642, 728832, 738176, 741312, 750816, 751608, 756864, 761244, 768768, 776412, 778624, 780516, 784896, 788736, 798336, 808704, 809424, 813384, 819072, 819936, 824681, 830448, 844668, 845559, 849408, 850304, 864864, 870912, 875952, 876876, 883008, 887328, 888118, 899652, 910602, 915057, 920192, 922428, 925056, 934254, 943488, 948948, 955584, 956592, 968856, 972972, 985446, 988416, 993384, 998244, 1001088, 1002144, 1009152, 1014992, 1035216, 1040688, 1049594, 1064448, 1075032, 1076166, 1079232, 1084512, 1089963, 1092096, 1093248, 1107264, 1111968, 1126224, 1127412, 1135296, 1141866, 1153152, 1164618, 1167936, 1169168, 1177344, 1183104, 1197504, 1199536, 1214136, 1220076, 1228608, 1229904, 1233408, 1245672, 1257984, 1265264, 1274112, 1275456, 1291808, 1297296, 1313928, 1315314, 1324512, 1330992, 1332177, 1334784, 1336192, 1349478, 1365903, 1368576, 1380288, 1387584, 1401381, 1415232, 1423422, 1433376, 1434888, 1438976, 1446016, 1453284, 1457664, 1476352, 1478169, 1482624, 1501632, 1503216, 1513728, 1522488, 1537536, 1552824, 1557248, 1561032, 1574391, 1577472, 1596672, 1614249, 1617408, 1618848, 1626768, 1638144, 1639872, 1649362, 1660896, 1689336, 1691118, 1700608, 1712799, 1729728, 1746927, 1751904, 1753752, 1766016, 1774656, 1776236, 1799304, 1821204, 1830114, 1840384, 1844856, 1850112, 1868508, 1886976, 1897896, 1911168, 1913184, 1937712, 1945944, 1970892, 1972971, 1976832, 1986768, 1996488, 2002176, 2004288, 2024217, 2029984, 2070432, 2081376, 2099188, 2135133, 2150064, 2152332, 2158464, 2169024, 2179926, 2186496, 2214528, 2223936, 2252448, 2254824, 2270592, 2283732, 2306304, 2329236, 2335872, 2338336, 2354688, 2366208, 2395008, 2399072, 2428272, 2440152, 2457216, 2459808, 2474043, 2491344, 2530528, 2536677, 2548224, 2550912, 2583616, 2594592, 2627856, 2630628, 2649024, 2661984, 2664354, 2672384, 2698956, 2731806, 2745171, 2760576, 2775168, 2802762, 2830464, 2846844, 2866752, 2869776, 2877952, 2892032, 2906568, 2952704, 2956338, 2965248, 3003264, 3006432, 3027456, 3044976, 3105648, 3114496, 3122064, 3148782, 3193344, 3228498, 3237696, 3253536, 3269889, 3276288, 3279744, 3298724, 3321792, 3378672, 3382236, 3401216, 3425598, 3459456, 3493854, 3503808, 3507504, 3532032, 3549312, 3552472, 3598608, 3642408, 3660228, 3680768, 3689712, 3700224, 3737016, 3773952, 3795792, 3822336, 3826368, 3875424, 3891888, 3941784, 3945942, 3973536, 3992976, 3996531, 4004352, 4008576, 4048434, 4059968, 4140864, 4162752, 4198376, 4270266, 4300128, 4304664, 4316928, 4338048, 4359852, 4372992, 4429056, 4447872, 4504896, 4509648, 4541184, 4567464, 4612608, 4658472, 4671744, 4676672, 4723173, 4732416, 4790016, 4798144, 4856544, 4880304, 4914432, 4919616, 4948086, 4982688, 5061056, 5073354, 5101824, 5138397, 5167232, 5189184, 5255712, 5261256, 5298048, 5323968, 5328708, 5344768, 5397912, 5463612, 5490342, 5521152, 5550336, 5605524, 5660928, 5693688, 5733504, 5739552, 5772767, 5784064, 5813136, 5912676, 5918913, 5930496, 6006528, 6012864, 6072651, 6089952, 6211296, 6244128, 6297564, 6405399, 6456996, 6475392, 6507072, 6539778, 6559488, 6597448, 6643584, 6757344, 6764472, 6851196, 6918912, 6987708, 7007616, 7015008, 7064064, 7098624, 7104944, 7197216, 7284816, 7320456, 7379424, 7422129, 7474032, 7591584, 7644672, 7652736, 7750848, 7783776, 7883568, 7891884, 7947072, 7985952, 7993062, 8017152, 8096868, 8119936, 8281728, 8325504, 8396752, 8540532, 8600256, 8609328, 8633856, 8676096, 8719704, 8858112, 8895744, 9009792, 9019296, 9082368, 9134928, 9316944, 9343488, 9353344, 9446346, 9580032, 9596288, 9713088, 9760608, 9809667, 9828864, 9839232, 9896172, 9965376, 10122112, 10146708, 10203648, 10276794, 10334464, 10378368, 10511424, 10522512, 10596096, 10647936, 10657416, 10795824, 10927224, 10980684, 11042304, 11100672, 11211048, 11321856, 11387376, 11467008, 11479104, 11545534, 11626272, 11825352, 11837826, 11989593, 12013056, 12025728, 12145302, 12179904, 12422592, 12488256, 12595128, 12810798, 12913992, 12950784, 13014144, 13079556, 13118976, 13194896, 13287168, 13514688, 13528944, 13702392, 13837824, 13975416, 14015232, 14030016, 14169519, 14197248, 14209888, 14394432, 14569632, 14640912, 14758848, 14844258, 14948064, 15183168, 15305472, 15415191, 15501696, 15567552, 15767136, 15783768, 15894144, 15971904, 15986124, 16034304, 16193736, 16239872, 16563456, 16651008, 16793504, 17081064, 17200512, 17218656, 17318301, 17352192, 17439408, 17756739, 17791488, 18019584, 18038592, 18217953, 18269856, 18633888, 18706688, 18892692, 19192576, 19216197, 19426176, 19521216, 19619334, 19678464, 19792344, 19930752, 20244224, 20293416, 20553588, 20668928, 20756736, 21022848, 21045024, 21192192, 21295872, 21314832, 21591648, 21854448, 21961368, 22266387, 22422096, 22774752, 22934016, 22958208, 23091068, 23252544, 23650704, 23675652, 23979186, 24051456, 24290604, 24359808, 24845184, 24976512, 25190256, 25621596, 25827984, 25901568, 26028288, 26159112, 26389792, 26574336, 27029376, 27057888, 27404784, 27950832, 28030464, 28060032, 28339038, 28419776, 28788864, 29139264, 29281824, 29517696, 29688516, 29896128, 30366336, 30610944, 30830382, 31003392, 31135104, 31534272, 31567536, 31788288, 31943808, 31972248, 32387472, 32479744, 33126912, 33302016, 33587008, 34162128, 34401024, 34437312, 34636602, 34878816, 35513478, 35968779, 36039168, 36077184, 36435906, 36539712, 37267776, 37413376, 37785384, 38385152, 38432394, 38852352, 39042432, 39238668, 39356928, 39584688, 39861504, 40488448, 40586832, 41107176, 41513472, 42045696, 42090048, 42508557, 42591744, 42629664, 43183296, 43708896, 43922736, 44532774, 44844192, 45549504, 45916416, 46182136, 46505088, 47301408, 47351304, 47958372, 48102912, 48581208, 48719616, 49690368, 49953024, 50380512, 51243192, 51655968, 51954903, 52056576, 52318224, 52779584, 54058752, 54115776, 54809568, 55901664, 56120064, 56678076, 56839552, 57577728, 58278528, 58563648, 59035392, 59377032, 59792256, 60732672, 61660764, 62006784, 62270208, 63068544, 63135072, 63576576, 63887616, 63944496, 64774944, 66799161, 67174016, 68324256, 68802048, 68874624, 69273204, 69757632, 71026956, 71937558, 72154368, 72871812, 73079424, 74535552, 75570768, 76864788, 77704704, 78084864, 78477336, 79169376, 79723008, 81173664, 82214352, 84091392, 84180096, 85017114, 85259328, 86366592, 87417792, 87845472, 89065548, 89688384, 91099008, 91832832, 92364272, 93010176, 94602816, 94702608, 95916744, 97162416, 97439232, 99380736, 99906048, 100761024, 102486384, 103311936, 103909806, 104636448, 105559168, 107906337, 108117504, 108231552, 109619136, 111803328, 112240128, 113356152, 113679104, 115155456, 116557056, 117127296, 118070784, 118754064, 119584512, 121465344, 123321528, 124540416, 126137088, 126270144, 127525671, 127775232, 127888992, 129549888, 133598322, 134348032, 136648512, 137749248, 138546408, 139515264, 142053912, 143875116, 144308736, 145743624, 146158848, 149071104, 151141536, 153729576, 155864709, 156169728, 156954672, 158338752, 162347328, 164428704, 168360192, 170034228, 170518656, 172733184, 174835584, 175690944, 178131096, 179376768, 182198016, 184728544, 186020352, 189205632, 189405216, 191833488, 194324832, 200397483, 201522048, 204972768, 206623872, 207819612, 209272896, 211118336, 215812674, 216463104, 219238272, 223606656, 226712304, 227358208, 233114112, 234254592, 237508128, 239169024, 246643056, 252274176, 252540288, 255051342, 255777984, 259099776, 267196644, 268696064, 273297024, 275498496, 277092816, 279030528, 284107824, 287750232, 291487248, 292317696, 298142208, 302283072, 307459152, 311729418, 313909344, 316677504, 324694656, 328857408, 336720384, 340068456, 341037312, 345466368, 349671168, 351381888, 356262192, 358753536, 364396032, 369457088, 378411264, 378810432, 383666976, 388649664, 400794966, 403044096, 409945536, 413247744, 415639224, 418545792, 422236672, 431625348, 432926208, 438476544, 447213312, 453424608, 467594127, 468509184, 475016256, 493286112, 505080576, 510102684, 511555968, 518199552, 534393288, 546594048, 554185632, 558061056, 568215648, 575500464, 582974496, 604566144, 614918304, 623458836, 627818688, 633355008, 649389312, 657714816, 680136912, 682074624, 699342336, 702763776, 712524384, 717507072, 738914176, 756822528, 757620864, 767333952, 777299328, 801589932, 806088192, 819891072, 826495488, 831278448, 837091584, 863250696, 876953088, 894426624, 906849216, 935188254, 950032512, 986572224, 1010161152, 1020205368, 1023111936, 1036399104, 1068786576, 1093188096, 1108371264, 1136431296, 1151000928, 1165948992, 1209132288, 1229836608, 1246917672, 1255637376, 1266710016, 1298778624, 1315429632, 1360273824, 1402782381, 1405527552, 1425048768, 1477828352, 1515241728, 1534667904, 1554598656, 1603179864, 1639782144, 1662556896, 1674183168, 1726501392, 1813698432, 1870376508, 1900065024, 1973144448, 2040410736, 2046223872, 2137573152, 2216742528, 2272862592, 2302001856, 2331897984, 2418264576, 2459673216, 2493835344, 2511274752, 2630859264, 2720547648, 2805564762, 2850097536, 2955656704, 3030483456, 3069335808, 3109197312, 3206359728, 3279564288, 3325113792, 3453002784, 3627396864, 3740753016, 3800130048, 3946288896, 4080821472, 4275146304, 4433485056, 4545725184, 4604003712, 4663795968, 4919346432, 4987670688, 5022549504, 5441095296, 5611129524, 5700195072, 6138671616, 6412719456, 6650227584, 6906005568, 7254793728, 7481506032, 7892577792, 8161642944, 8550292608, 8866970112, 9091450368, 9208007424, 9327591936, 9838692864, 9975341376, 10882190592, 11222259048, 11400390144, 12825438912, 13300455168, 13812011136, 14963012064, 16323285888, 17100585216, 18416014848, 19950682752, 21764381184, 22444518096, 25650877824, 26600910336, 27624022272, 29926024128, 32646571776, 34201170432, 39901365504, 44889036192, 51301755648, 55248044544, 59852048256, 65293143552, 79802731008, 89778072384, 102603511296, 119704096512, 179556144768, 239408193024, 359112289536, 718224579072]

約数ペア:

[(1, 718224579072), (2, 359112289536), (3, 239408193024), (4, 179556144768), (6, 119704096512), (7, 102603511296), (8, 89778072384), (9, 79802731008), (11, 65293143552), (12, 59852048256), (13, 55248044544), (14, 51301755648), (16, 44889036192), (18, 39901365504), (21, 34201170432), (22, 32646571776), (24, 29926024128), (26, 27624022272), (27, 26600910336), (28, 25650877824), (32, 22444518096), (33, 21764381184), (36, 19950682752), (39, 18416014848), (42, 17100585216), (44, 16323285888), (48, 14963012064), (52, 13812011136), (54, 13300455168), (56, 12825438912), (63, 11400390144), (64, 11222259048), (66, 10882190592), (72, 9975341376), (73, 9838692864), (77, 9327591936), (78, 9208007424), (79, 9091450368), (81, 8866970112), (84, 8550292608), (88, 8161642944), (91, 7892577792), (96, 7481506032), (99, 7254793728), (104, 6906005568), (108, 6650227584), (112, 6412719456), (117, 6138671616), (126, 5700195072), (128, 5611129524), (132, 5441095296), (143, 5022549504), (144, 4987670688), (146, 4919346432), (154, 4663795968), (156, 4604003712), (158, 4545725184), (162, 4433485056), (168, 4275146304), (176, 4080821472), (182, 3946288896), (189, 3800130048), (192, 3740753016), (198, 3627396864), (208, 3453002784), (216, 3325113792), (219, 3279564288), (224, 3206359728), (231, 3109197312), (234, 3069335808), (237, 3030483456), (243, 2955656704), (252, 2850097536), (256, 2805564762), (264, 2720547648), (273, 2630859264), (286, 2511274752), (288, 2493835344), (292, 2459673216), (297, 2418264576), (308, 2331897984), (312, 2302001856), (316, 2272862592), (324, 2216742528), (336, 2137573152), (351, 2046223872), (352, 2040410736), (364, 1973144448), (378, 1900065024), (384, 1870376508), (396, 1813698432), (416, 1726501392), (429, 1674183168), (432, 1662556896), (438, 1639782144), (448, 1603179864), (462, 1554598656), (468, 1534667904), (474, 1515241728), (486, 1477828352), (504, 1425048768), (511, 1405527552), (512, 1402782381), (528, 1360273824), (546, 1315429632), (553, 1298778624), (567, 1266710016), (572, 1255637376), (576, 1246917672), (584, 1229836608), (594, 1209132288), (616, 1165948992), (624, 1151000928), (632, 1136431296), (648, 1108371264), (657, 1093188096), (672, 1068786576), (693, 1036399104), (702, 1023111936), (704, 1020205368), (711, 1010161152), (728, 986572224), (756, 950032512), (768, 935188254), (792, 906849216), (803, 894426624), (819, 876953088), (832, 863250696), (858, 837091584), (864, 831278448), (869, 826495488), (876, 819891072), (891, 806088192), (896, 801589932), (924, 777299328), (936, 767333952), (948, 757620864), (949, 756822528), (972, 738914176), (1001, 717507072), (1008, 712524384), (1022, 702763776), (1027, 699342336), (1053, 682074624), (1056, 680136912), (1092, 657714816), (1106, 649389312), (1134, 633355008), (1144, 627818688), (1152, 623458836), (1168, 614918304), (1188, 604566144), (1232, 582974496), (1248, 575500464), (1264, 568215648), (1287, 558061056), (1296, 554185632), (1314, 546594048), (1344, 534393288), (1386, 518199552), (1404, 511555968), (1408, 510102684), (1422, 505080576), (1456, 493286112), (1512, 475016256), (1533, 468509184), (1536, 467594127), (1584, 453424608), (1606, 447213312), (1638, 438476544), (1659, 432926208), (1664, 431625348), (1701, 422236672), (1716, 418545792), (1728, 415639224), (1738, 413247744), (1752, 409945536), (1782, 403044096), (1792, 400794966), (1848, 388649664), (1872, 383666976), (1896, 378810432), (1898, 378411264), (1944, 369457088), (1971, 364396032), (2002, 358753536), (2016, 356262192), (2044, 351381888), (2054, 349671168), (2079, 345466368), (2106, 341037312), (2112, 340068456), (2133, 336720384), (2184, 328857408), (2212, 324694656), (2268, 316677504), (2288, 313909344), (2304, 311729418), (2336, 307459152), (2376, 302283072), (2409, 298142208), (2457, 292317696), (2464, 291487248), (2496, 287750232), (2528, 284107824), (2574, 279030528), (2592, 277092816), (2607, 275498496), (2628, 273297024), (2673, 268696064), (2688, 267196644), (2772, 259099776), (2808, 255777984), (2816, 255051342), (2844, 252540288), (2847, 252274176), (2912, 246643056), (3003, 239169024), (3024, 237508128), (3066, 234254592), (3081, 233114112), (3159, 227358208), (3168, 226712304), (3212, 223606656), (3276, 219238272), (3318, 216463104), (3328, 215812674), (3402, 211118336), (3432, 209272896), (3456, 207819612), (3476, 206623872), (3504, 204972768), (3564, 201522048), (3584, 200397483), (3696, 194324832), (3744, 191833488), (3792, 189405216), (3796, 189205632), (3861, 186020352), (3888, 184728544), (3942, 182198016), (4004, 179376768), (4032, 178131096), (4088, 175690944), (4108, 174835584), (4158, 172733184), (4212, 170518656), (4224, 170034228), (4266, 168360192), (4368, 164428704), (4424, 162347328), (4536, 158338752), (4576, 156954672), (4599, 156169728), (4608, 155864709), (4672, 153729576), (4752, 151141536), (4818, 149071104), (4914, 146158848), (4928, 145743624), (4977, 144308736), (4992, 143875116), (5056, 142053912), (5148, 139515264), (5184, 138546408), (5214, 137749248), (5256, 136648512), (5346, 134348032), (5376, 133598322), (5544, 129549888), (5616, 127888992), (5621, 127775232), (5632, 127525671), (5688, 126270144), (5694, 126137088), (5767, 124540416), (5824, 123321528), (5913, 121465344), (6006, 119584512), (6048, 118754064), (6083, 118070784), (6132, 117127296), (6162, 116557056), (6237, 115155456), (6318, 113679104), (6336, 113356152), (6399, 112240128), (6424, 111803328), (6552, 109619136), (6636, 108231552), (6643, 108117504), (6656, 107906337), (6804, 105559168), (6864, 104636448), (6912, 103909806), (6952, 103311936), (7008, 102486384), (7128, 100761024), (7189, 99906048), (7227, 99380736), (7371, 97439232), (7392, 97162416), (7488, 95916744), (7584, 94702608), (7592, 94602816), (7722, 93010176), (7776, 92364272), (7821, 91832832), (7884, 91099008), (8008, 89688384), (8064, 89065548), (8176, 87845472), (8216, 87417792), (8316, 86366592), (8424, 85259328), (8448, 85017114), (8532, 84180096), (8541, 84091392), (8736, 82214352), (8848, 81173664), (9009, 79723008), (9072, 79169376), (9152, 78477336), (9198, 78084864), (9243, 77704704), (9344, 76864788), (9504, 75570768), (9636, 74535552), (9828, 73079424), (9856, 72871812), (9954, 72154368), (9984, 71937558), (10112, 71026956), (10296, 69757632), (10368, 69273204), (10428, 68874624), (10439, 68802048), (10512, 68324256), (10692, 67174016), (10752, 66799161), (11088, 64774944), (11232, 63944496), (11242, 63887616), (11297, 63576576), (11376, 63135072), (11388, 63068544), (11534, 62270208), (11583, 62006784), (11648, 61660764), (11826, 60732672), (12012, 59792256), (12096, 59377032), (12166, 59035392), (12264, 58563648), (12324, 58278528), (12474, 57577728), (12636, 56839552), (12672, 56678076), (12798, 56120064), (12848, 55901664), (13104, 54809568), (13272, 54115776), (13286, 54058752), (13608, 52779584), (13728, 52318224), (13797, 52056576), (13824, 51954903), (13904, 51655968), (14016, 51243192), (14256, 50380512), (14378, 49953024), (14454, 49690368), (14742, 48719616), (14784, 48581208), (14931, 48102912), (14976, 47958372), (15168, 47351304), (15184, 47301408), (15444, 46505088), (15552, 46182136), (15642, 45916416), (15768, 45549504), (16016, 44844192), (16128, 44532774), (16352, 43922736), (16432, 43708896), (16632, 43183296), (16848, 42629664), (16863, 42591744), (16896, 42508557), (17064, 42090048), (17082, 42045696), (17301, 41513472), (17472, 41107176), (17696, 40586832), (17739, 40488448), (18018, 39861504), (18144, 39584688), (18249, 39356928), (18304, 39238668), (18396, 39042432), (18486, 38852352), (18688, 38432394), (18711, 38385152), (19008, 37785384), (19197, 37413376), (19272, 37267776), (19656, 36539712), (19712, 36435906), (19908, 36077184), (19929, 36039168), (19968, 35968779), (20224, 35513478), (20592, 34878816), (20736, 34636602), (20856, 34437312), (20878, 34401024), (21024, 34162128), (21384, 33587008), (21567, 33302016), (21681, 33126912), (22113, 32479744), (22176, 32387472), (22464, 31972248), (22484, 31943808), (22594, 31788288), (22752, 31567536), (22776, 31534272), (23068, 31135104), (23166, 31003392), (23296, 30830382), (23463, 30610944), (23652, 30366336), (24024, 29896128), (24192, 29688516), (24332, 29517696), (24528, 29281824), (24648, 29139264), (24948, 28788864), (25272, 28419776), (25344, 28339038), (25596, 28060032), (25623, 28030464), (25696, 27950832), (26208, 27404784), (26544, 27057888), (26572, 27029376), (27027, 26574336), (27216, 26389792), (27456, 26159112), (27594, 26028288), (27729, 25901568), (27808, 25827984), (28032, 25621596), (28512, 25190256), (28756, 24976512), (28908, 24845184), (29484, 24359808), (29568, 24290604), (29862, 24051456), (29952, 23979186), (30336, 23675652), (30368, 23650704), (30888, 23252544), (31104, 23091068), (31284, 22958208), (31317, 22934016), (31536, 22774752), (32032, 22422096), (32256, 22266387), (32704, 21961368), (32864, 21854448), (33264, 21591648), (33696, 21314832), (33726, 21295872), (33891, 21192192), (34128, 21045024), (34164, 21022848), (34602, 20756736), (34749, 20668928), (34944, 20553588), (35392, 20293416), (35478, 20244224), (36036, 19930752), (36288, 19792344), (36498, 19678464), (36608, 19619334), (36792, 19521216), (36972, 19426176), (37376, 19216197), (37422, 19192576), (38016, 18892692), (38394, 18706688), (38544, 18633888), (39312, 18269856), (39424, 18217953), (39816, 18038592), (39858, 18019584), (40369, 17791488), (40448, 17756739), (41184, 17439408), (41391, 17352192), (41472, 17318301), (41712, 17218656), (41756, 17200512), (42048, 17081064), (42768, 16793504), (43134, 16651008), (43362, 16563456), (44226, 16239872), (44352, 16193736), (44793, 16034304), (44928, 15986124), (44968, 15971904), (45188, 15894144), (45504, 15783768), (45552, 15767136), (46136, 15567552), (46332, 15501696), (46592, 15415191), (46926, 15305472), (47304, 15183168), (48048, 14948064), (48384, 14844258), (48664, 14758848), (49056, 14640912), (49296, 14569632), (49896, 14394432), (50544, 14209888), (50589, 14197248), (50688, 14169519), (51192, 14030016), (51246, 14015232), (51392, 13975416), (51903, 13837824), (52416, 13702392), (53088, 13528944), (53144, 13514688), (54054, 13287168), (54432, 13194896), (54747, 13118976), (54912, 13079556), (55188, 13014144), (55458, 12950784), (55616, 12913992), (56064, 12810798), (57024, 12595128), (57512, 12488256), (57816, 12422592), (58968, 12179904), (59136, 12145302), (59724, 12025728), (59787, 12013056), (59904, 11989593), (60672, 11837826), (60736, 11825352), (61776, 11626272), (62208, 11545534), (62568, 11479104), (62634, 11467008), (63072, 11387376), (63437, 11321856), (64064, 11211048), (64701, 11100672), (65043, 11042304), (65408, 10980684), (65728, 10927224), (66528, 10795824), (67392, 10657416), (67452, 10647936), (67782, 10596096), (68256, 10522512), (68328, 10511424), (69204, 10378368), (69498, 10334464), (69888, 10276794), (70389, 10203648), (70784, 10146708), (70956, 10122112), (72072, 9965376), (72576, 9896172), (72996, 9839232), (73073, 9828864), (73216, 9809667), (73584, 9760608), (73944, 9713088), (74844, 9596288), (74971, 9580032), (76032, 9446346), (76788, 9353344), (76869, 9343488), (77088, 9316944), (78624, 9134928), (79079, 9082368), (79632, 9019296), (79716, 9009792), (80738, 8895744), (81081, 8858112), (82368, 8719704), (82782, 8676096), (83187, 8633856), (83424, 8609328), (83512, 8600256), (84096, 8540532), (85536, 8396752), (86268, 8325504), (86724, 8281728), (88452, 8119936), (88704, 8096868), (89586, 8017152), (89856, 7993062), (89936, 7985952), (90376, 7947072), (91008, 7891884), (91104, 7883568), (92272, 7783776), (92664, 7750848), (93852, 7652736), (93951, 7644672), (94608, 7591584), (96096, 7474032), (96768, 7422129), (97328, 7379424), (98112, 7320456), (98592, 7284816), (99792, 7197216), (101088, 7104944), (101178, 7098624), (101673, 7064064), (102384, 7015008), (102492, 7007616), (102784, 6987708), (103806, 6918912), (104832, 6851196), (106176, 6764472), (106288, 6757344), (108108, 6643584), (108864, 6597448), (109494, 6559488), (109824, 6539778), (110376, 6507072), (110916, 6475392), (111232, 6456996), (112128, 6405399), (114048, 6297564), (115024, 6244128), (115632, 6211296), (117936, 6089952), (118272, 6072651), (119448, 6012864), (119574, 6006528), (121107, 5930496), (121344, 5918913), (121472, 5912676), (123552, 5813136), (124173, 5784064), (124416, 5772767), (125136, 5739552), (125268, 5733504), (126144, 5693688), (126874, 5660928), (128128, 5605524), (129402, 5550336), (130086, 5521152), (130816, 5490342), (131456, 5463612), (133056, 5397912), (134379, 5344768), (134784, 5328708), (134904, 5323968), (135564, 5298048), (136512, 5261256), (136656, 5255712), (138408, 5189184), (138996, 5167232), (139776, 5138397), (140778, 5101824), (141568, 5073354), (141912, 5061056), (144144, 4982688), (145152, 4948086), (145992, 4919616), (146146, 4914432), (147168, 4880304), (147888, 4856544), (149688, 4798144), (149942, 4790016), (151767, 4732416), (152064, 4723173), (153576, 4676672), (153738, 4671744), (154176, 4658472), (155709, 4612608), (157248, 4567464), (158158, 4541184), (159264, 4509648), (159432, 4504896), (161476, 4447872), (162162, 4429056), (164241, 4372992), (164736, 4359852), (165564, 4338048), (166374, 4316928), (166848, 4304664), (167024, 4300128), (168192, 4270266), (171072, 4198376), (172536, 4162752), (173448, 4140864), (176904, 4059968), (177408, 4048434), (179172, 4008576), (179361, 4004352), (179712, 3996531), (179872, 3992976), (180752, 3973536), (182016, 3945942), (182208, 3941784), (184544, 3891888), (185328, 3875424), (187704, 3826368), (187902, 3822336), (189216, 3795792), (190311, 3773952), (192192, 3737016), (194103, 3700224), (194656, 3689712), (195129, 3680768), (196224, 3660228), (197184, 3642408), (199584, 3598608), (202176, 3552472), (202356, 3549312), (203346, 3532032), (204768, 3507504), (204984, 3503808), (205568, 3493854), (207612, 3459456), (209664, 3425598), (211167, 3401216), (212352, 3382236), (212576, 3378672), (216216, 3321792), (217728, 3298724), (218988, 3279744), (219219, 3276288), (219648, 3269889), (220752, 3253536), (221832, 3237696), (222464, 3228498), (224913, 3193344), (228096, 3148782), (230048, 3122064), (230607, 3114496), (231264, 3105648), (235872, 3044976), (237237, 3027456), (238896, 3006432), (239148, 3003264), (242214, 2965248), (242944, 2956338), (243243, 2952704), (247104, 2906568), (248346, 2892032), (249561, 2877952), (250272, 2869776), (250536, 2866752), (252288, 2846844), (253748, 2830464), (256256, 2802762), (258804, 2775168), (260172, 2760576), (261632, 2745171), (262912, 2731806), (266112, 2698956), (268758, 2672384), (269568, 2664354), (269808, 2661984), (271128, 2649024), (273024, 2630628), (273312, 2627856), (276816, 2594592), (277992, 2583616), (281556, 2550912), (281853, 2548224), (283136, 2536677), (283824, 2530528), (288288, 2491344), (290304, 2474043), (291984, 2459808), (292292, 2457216), (294336, 2440152), (295776, 2428272), (299376, 2399072), (299884, 2395008), (303534, 2366208), (305019, 2354688), (307152, 2338336), (307476, 2335872), (308352, 2329236), (311418, 2306304), (314496, 2283732), (316316, 2270592), (318528, 2254824), (318864, 2252448), (322952, 2223936), (324324, 2214528), (328482, 2186496), (329472, 2179926), (331128, 2169024), (332748, 2158464), (333696, 2152332), (334048, 2150064), (336384, 2135133), (342144, 2099188), (345072, 2081376), (346896, 2070432), (353808, 2029984), (354816, 2024217), (358344, 2004288), (358722, 2002176), (359744, 1996488), (361504, 1986768), (363321, 1976832), (364032, 1972971), (364416, 1970892), (369088, 1945944), (370656, 1937712), (375408, 1913184), (375804, 1911168), (378432, 1897896), (380622, 1886976), (384384, 1868508), (388206, 1850112), (389312, 1844856), (390258, 1840384), (392448, 1830114), (394368, 1821204), (399168, 1799304), (404352, 1776236), (404712, 1774656), (406692, 1766016), (409536, 1753752), (409968, 1751904), (411136, 1746927), (415224, 1729728), (419328, 1712799), (422334, 1700608), (424704, 1691118), (425152, 1689336), (432432, 1660896), (435456, 1649362), (437976, 1639872), (438438, 1638144), (441504, 1626768), (443664, 1618848), (444059, 1617408), (444928, 1614249), (449826, 1596672), (455301, 1577472), (456192, 1574391), (460096, 1561032), (461214, 1557248), (462528, 1552824), (467127, 1537536), (471744, 1522488), (474474, 1513728), (477792, 1503216), (478296, 1501632), (484428, 1482624), (485888, 1478169), (486486, 1476352), (492723, 1457664), (494208, 1453284), (496692, 1446016), (499122, 1438976), (500544, 1434888), (501072, 1433376), (504576, 1423422), (507496, 1415232), (512512, 1401381), (517608, 1387584), (520344, 1380288), (524797, 1368576), (525824, 1365903), (532224, 1349478), (537516, 1336192), (538083, 1334784), (539136, 1332177), (539616, 1330992), (542256, 1324512), (546048, 1315314), (546624, 1313928), (553632, 1297296), (555984, 1291808), (563112, 1275456), (563706, 1274112), (567648, 1265264), (570933, 1257984), (576576, 1245672), (582309, 1233408), (583968, 1229904), (584584, 1228608), (588672, 1220076), (591552, 1214136), (598752, 1199536), (599768, 1197504), (607068, 1183104), (610038, 1177344), (614304, 1169168), (614952, 1167936), (616704, 1164618), (622836, 1153152), (628992, 1141866), (632632, 1135296), (637056, 1127412), (637728, 1126224), (645904, 1111968), (648648, 1107264), (656964, 1093248), (657657, 1092096), (658944, 1089963), (662256, 1084512), (665496, 1079232), (667392, 1076166), (668096, 1075032), (674739, 1064448), (684288, 1049594), (690144, 1040688), (693792, 1035216), (707616, 1014992), (711711, 1009152), (716688, 1002144), (717444, 1001088), (719488, 998244), (723008, 993384), (726642, 988416), (728832, 985446), (738176, 972972), (741312, 968856), (750816, 956592), (751608, 955584), (756864, 948948), (761244, 943488), (768768, 934254), (776412, 925056), (778624, 922428), (780516, 920192), (784896, 915057), (788736, 910602), (798336, 899652), (808704, 888118), (809424, 887328), (813384, 883008), (819072, 876876), (819936, 875952), (824681, 870912), (830448, 864864), (844668, 850304), (845559, 849408)]