783642263040

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:294

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 109, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 218, 224, 234, 240, 243, 252, 254, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 327, 336, 351, 360, 364, 378, 381, 384, 390, 405, 416, 420, 432, 436, 448, 455, 468, 480, 486, 504, 508, 512, 520, 540, 545, 546, 560, 567, 576, 585, 624, 630, 635, 640, 648, 654, 672, 702, 720, 728, 756, 762, 763, 768, 780, 810, 819, 832, 840, 864, 872, 889, 896, 910, 936, 945, 960, 972, 981, 1008, 1016, 1040, 1053, 1080, 1090, 1092, 1120, 1134, 1143, 1152, 1170, 1215, 1248, 1260, 1270, 1280, 1296, 1308, 1344, 1365, 1404, 1417, 1440, 1456, 1512, 1524, 1526, 1536, 1560, 1620, 1635, 1638, 1651, 1664, 1680, 1701, 1728, 1744, 1755, 1778, 1792, 1820, 1872, 1890, 1905, 1920, 1944, 1962, 2016, 2032, 2080, 2106, 2160, 2180, 2184, 2240, 2268, 2286, 2289, 2304, 2340, 2430, 2457, 2496, 2520, 2540, 2560, 2592, 2616, 2667, 2688, 2730, 2808, 2834, 2835, 2880, 2912, 2943, 3024, 3048, 3052, 3120, 3159, 3240, 3270, 3276, 3302, 3328, 3360, 3402, 3429, 3456, 3488, 3510, 3556, 3584, 3640, 3744, 3780, 3810, 3815, 3840, 3888, 3924, 4032, 4064, 4095, 4160, 4212, 4251, 4320, 4360, 4368, 4445, 4480, 4536, 4572, 4578, 4608, 4680, 4860, 4905, 4914, 4953, 4992, 5040, 5080, 5184, 5232, 5265, 5334, 5376, 5460, 5616, 5668, 5670, 5715, 5760, 5824, 5886, 6048, 6096, 6104, 6240, 6318, 6480, 6540, 6552, 6604, 6656, 6720, 6804, 6858, 6867, 6912, 6976, 7020, 7085, 7112, 7280, 7371, 7488, 7560, 7620, 7630, 7680, 7776, 7848, 8001, 8064, 8128, 8190, 8255, 8320, 8424, 8502, 8505, 8640, 8720, 8736, 8829, 8890, 8960, 9072, 9144, 9156, 9360, 9720, 9810, 9828, 9906, 9919, 9984, 10080, 10160, 10287, 10368, 10464, 10530, 10668, 10752, 10920, 11232, 11336, 11340, 11430, 11445, 11520, 11557, 11648, 11772, 12096, 12192, 12208, 12285, 12480, 12636, 12753, 12960, 13080, 13104, 13208, 13335, 13440, 13608, 13716, 13734, 13824, 13843, 13952, 14040, 14170, 14224, 14560, 14715, 14742, 14859, 14976, 15120, 15240, 15260, 15552, 15696, 15795, 16002, 16128, 16256, 16380, 16510, 16640, 16848, 17004, 17010, 17145, 17280, 17440, 17472, 17658, 17780, 17920, 18144, 18288, 18312, 18720, 19440, 19620, 19656, 19812, 19838, 19968, 20160, 20320, 20574, 20601, 20736, 20928, 21060, 21255, 21336, 21840, 22113, 22464, 22672, 22680, 22860, 22890, 23040, 23114, 23296, 23544, 24003, 24192, 24384, 24416, 24570, 24765, 24960, 25272, 25506, 25920, 26160, 26208, 26416, 26487, 26670, 26880, 27216, 27432, 27468, 27686, 27904, 28080, 28340, 28448, 29120, 29430, 29484, 29718, 29757, 29952, 30240, 30480, 30520, 30861, 31104, 31392, 31590, 32004, 32256, 32512, 32760, 33020, 33280, 33696, 34008, 34020, 34290, 34335, 34560, 34671, 34880, 34944, 35316, 35560, 36288, 36576, 36624, 36855, 37440, 38259, 38880, 39240, 39312, 39624, 39676, 40005, 40320, 40640, 41148, 41202, 41472, 41529, 41856, 42120, 42510, 42672, 43680, 44145, 44226, 44577, 44928, 45344, 45360, 45720, 45780, 46228, 46592, 47088, 48006, 48384, 48768, 48832, 49140, 49530, 49595, 49920, 50544, 51012, 51435, 51840, 52320, 52416, 52832, 52974, 53340, 53760, 54432, 54864, 54936, 55372, 55808, 56160, 56680, 56896, 57785, 58240, 58860, 58968, 59436, 59514, 59904, 60480, 60960, 61040, 61722, 61803, 62208, 62784, 63180, 63765, 64008, 65024, 65520, 66040, 67392, 68016, 68040, 68580, 68670, 69120, 69215, 69342, 69760, 69888, 70632, 71120, 72009, 72576, 73152, 73248, 73710, 74295, 74880, 76518, 77760, 78480, 78624, 79248, 79352, 80010, 80640, 81280, 82296, 82404, 83058, 83712, 84240, 85020, 85344, 87360, 88290, 88452, 89154, 89271, 89856, 90688, 90720, 91440, 91560, 92456, 94176, 96012, 96768, 96901, 97536, 97664, 98280, 99060, 99190, 99840, 101088, 102024, 102870, 103005, 103680, 104013, 104640, 104832, 105664, 105948, 106680, 108864, 109728, 109872, 110565, 110744, 112320, 113360, 113792, 114777, 115570, 116480, 117720, 117936, 118872, 119028, 120015, 120960, 121920, 122080, 123444, 123606, 124416, 124587, 125568, 126360, 127530, 128016, 131040, 132080, 132435, 133731, 134784, 136032, 136080, 137160, 137340, 138430, 138684, 139520, 139776, 141264, 142240, 144018, 145152, 146304, 146496, 147420, 148590, 148785, 149760, 153036, 154305, 155520, 156960, 157248, 158496, 158704, 160020, 161280, 162560, 164592, 164808, 166116, 167424, 168480, 170040, 170688, 173355, 174720, 176580, 176904, 178308, 178542, 179712, 179959, 181376, 181440, 182880, 183120, 184912, 185409, 188352, 191295, 192024, 193802, 195072, 195328, 196560, 198120, 198380, 202176, 204048, 205740, 206010, 207360, 207645, 208026, 209280, 209664, 211328, 211896, 213360, 216027, 217728, 219456, 219744, 221130, 221488, 222885, 224640, 226720, 227584, 229554, 231140, 232960, 235440, 235872, 237744, 238056, 240030, 241920, 243840, 244160, 246888, 247212, 249174, 251136, 252720, 255060, 256032, 262080, 264160, 264870, 267462, 267813, 269568, 272064, 272160, 274320, 274680, 276860, 277368, 279040, 282528, 284480, 288036, 290304, 290703, 292608, 292992, 294840, 297180, 297570, 299520, 306072, 308610, 309015, 311040, 312039, 313920, 314496, 316992, 317408, 320040, 325120, 329184, 329616, 332232, 336960, 340080, 341376, 344331, 346710, 349440, 353160, 353808, 356616, 357084, 359918, 360045, 362752, 362880, 365760, 366240, 369824, 370818, 373761, 376704, 382590, 384048, 387604, 390656, 393120, 396240, 396760, 401193, 404352, 408096, 411480, 412020, 415290, 416052, 418560, 419328, 422656, 423792, 426720, 432054, 435456, 438912, 439488, 442260, 442976, 445770, 446355, 449280, 453440, 455168, 459108, 462280, 470880, 471744, 475488, 476112, 480060, 483840, 484505, 487680, 488320, 493776, 494424, 498348, 502272, 505440, 510120, 512064, 520065, 524160, 528320, 529740, 534924, 535626, 539136, 539877, 544128, 544320, 548640, 549360, 553720, 554736, 565056, 568960, 573885, 576072, 581406, 585216, 585984, 589680, 594360, 595140, 612144, 617220, 618030, 622080, 622935, 624078, 627840, 628992, 633984, 634816, 640080, 658368, 659232, 664464, 668655, 673920, 680160, 682752, 688662, 693420, 698880, 706320, 707616, 713232, 714168, 719836, 720090, 725504, 725760, 731520, 732480, 739648, 741636, 747522, 753408, 765180, 768096, 775208, 786240, 792480, 793520, 802386, 803439, 808704, 816192, 822960, 824040, 830580, 832104, 837120, 845312, 847584, 853440, 864108, 870912, 872109, 877824, 878976, 884520, 885952, 891540, 892710, 898560, 899795, 906880, 918216, 924560, 927045, 936117, 941760, 943488, 950976, 952224, 960120, 969010, 975360, 976640, 987552, 988848, 996696, 1010880, 1020240, 1024128, 1040130, 1048320, 1056640, 1059480, 1069848, 1071252, 1079754, 1080135, 1088256, 1088640, 1097280, 1098720, 1107440, 1109472, 1121283, 1130112, 1137920, 1147770, 1152144, 1162812, 1171968, 1179360, 1188720, 1190280, 1224288, 1234440, 1236060, 1245870, 1248156, 1255680, 1257984, 1259713, 1267968, 1269632, 1280160, 1316736, 1318464, 1328928, 1337310, 1339065, 1347840, 1360320, 1365504, 1377324, 1386840, 1412640, 1415232, 1426464, 1428336, 1439672, 1440180, 1451520, 1453515, 1463040, 1464960, 1479296, 1483272, 1495044, 1506816, 1530360, 1536192, 1550416, 1560195, 1572480, 1584960, 1587040, 1604772, 1606878, 1617408, 1619631, 1632384, 1645920, 1648080, 1661160, 1664208, 1695168, 1706880, 1721655, 1728216, 1744218, 1755648, 1757952, 1769040, 1771904, 1783080, 1785420, 1799590, 1813760, 1836432, 1849120, 1854090, 1868805, 1872234, 1883520, 1886976, 1901952, 1904448, 1920240, 1938020, 1953280, 1975104, 1977696, 1993392, 2005965, 2021760, 2040480, 2048256, 2080260, 2096640, 2113280, 2118960, 2139696, 2142504, 2159508, 2160270, 2176512, 2177280, 2194560, 2197440, 2214880, 2218944, 2242566, 2260224, 2275840, 2295540, 2304288, 2325624, 2358720, 2377440, 2380560, 2410317, 2448576, 2468880, 2472120, 2491740, 2496312, 2511360, 2519426, 2535936, 2539264, 2560320, 2616327, 2633472, 2636928, 2657856, 2674620, 2678130, 2695680, 2699385, 2720640, 2754648, 2773680, 2808351, 2825280, 2830464, 2852928, 2856672, 2879344, 2880360, 2907030, 2926080, 2929920, 2958592, 2966544, 2990088, 3060720, 3072384, 3100832, 3120390, 3144960, 3169920, 3174080, 3209544, 3213756, 3239262, 3264768, 3291840, 3296160, 3322320, 3328416, 3363849, 3390336, 3413760, 3443310, 3456432, 3488436, 3515904, 3538080, 3543808, 3566160, 3570840, 3599180, 3627520, 3672864, 3698240, 3708180, 3737610, 3744468, 3767040, 3773952, 3779139, 3803904, 3808896, 3840480, 3876040, 3950208, 3955392, 3986784, 4011930, 4017195, 4043520, 4080960, 4096512, 4160520, 4226560, 4237920, 4279392, 4285008, 4319016, 4320540, 4354560, 4360545, 4389120, 4394880, 4429760, 4437888, 4485132, 4520448, 4591080, 4608576, 4651248, 4680585, 4717440, 4754880, 4761120, 4820634, 4858893, 4897152, 4937760, 4944240, 4983480, 4992624, 5038852, 5078528, 5120640, 5232654, 5266944, 5273856, 5315712, 5349240, 5356260, 5398770, 5441280, 5509296, 5547360, 5606415, 5616702, 5650560, 5660928, 5705856, 5713344, 5758688, 5760720, 5814060, 5859840, 5917184, 5933088, 5980176, 6121440, 6144768, 6201664, 6240780, 6289920, 6298565, 6339840, 6348160, 6419088, 6427512, 6478524, 6529536, 6583680, 6592320, 6644640, 6656832, 6727698, 6780672, 6827520, 6886620, 6912864, 6976872, 7076160, 7087616, 7132320, 7141680, 7198360, 7345728, 7396480, 7416360, 7475220, 7488936, 7534080, 7558278, 7607808, 7617792, 7680960, 7752080, 7848981, 7900416, 7910784, 7973568, 8023860, 8034390, 8087040, 8098155, 8161920, 8321040, 8475840, 8558784, 8570016, 8638032, 8641080, 8721090, 8778240, 8789760, 8859520, 8875776, 8970264, 9182160, 9217152, 9302496, 9361170, 9434880, 9509760, 9522240, 9641268, 9717786, 9794304, 9875520, 9888480, 9966960, 9985248, 10077704, 10241280, 10465308, 10547712, 10631424, 10698480, 10712520, 10797540, 10882560, 11018592, 11094720, 11212830, 11233404, 11301120, 11321856, 11337417, 11411712, 11426688, 11517376, 11521440, 11628120, 11866176, 11960352, 12051585, 12242880, 12289536, 12403328, 12481560, 12597130, 12679680, 12696320, 12838176, 12855024, 12957048, 13081635, 13167360, 13184640, 13289280, 13313664, 13455396, 13561344, 13773240, 13825728, 13953744, 14041755, 14152320, 14264640, 14283360, 14396720, 14576679, 14691456, 14792960, 14832720, 14950440, 14977872, 15116556, 15235584, 15361920, 15504160, 15697962, 15800832, 15821568, 15947136, 16047720, 16068780, 16196310, 16323840, 16642080, 16819245, 16951680, 17117568, 17140032, 17276064, 17282160, 17442180, 17579520, 17719040, 17751552, 17940528, 18364320, 18434304, 18604992, 18722340, 18869760, 18895695, 19019520, 19044480, 19282536, 19435572, 19588608, 19751040, 19776960, 19933920, 19970496, 20155408, 20482560, 20930616, 21262848, 21396960, 21425040, 21595080, 22037184, 22189440, 22425660, 22466808, 22602240, 22674834, 22823424, 22853376, 23034752, 23042880, 23256240, 23546943, 23732352, 23920704, 24103170, 24294465, 24485760, 24806656, 24963120, 25194260, 25392640, 25676352, 25710048, 25914096, 26163270, 26334720, 26369280, 26578560, 26627328, 26910792, 27546480, 27651456, 27907488, 28083510, 28304640, 28529280, 28566720, 28793440, 29153358, 29382912, 29585920, 29665440, 29900880, 29955744, 30233112, 30723840, 31008320, 31395924, 31643136, 31894272, 32095440, 32137560, 32392620, 32647680, 33284160, 33638490, 33903360, 34012251, 34235136, 34280064, 34552128, 34564320, 34884360, 35438080, 35881056, 36728640, 36868608, 37209984, 37444680, 37791390, 38039040, 38088960, 38565072, 38871144, 39244905, 39502080, 39553920, 39867840, 39940992, 40310816, 41861232, 42793920, 42850080, 43190160, 43730037, 44074368, 44378880, 44851320, 44933616, 45349668, 45706752, 46069504, 46085760, 46512480, 47093886, 47464704, 47841408, 48206340, 48588930, 48971520, 49613312, 49926240, 50388520, 51352704, 51420096, 51828192, 52326540, 52738560, 53157120, 53254656, 53821584, 55092960, 55302912, 55814976, 56167020, 56609280, 56687085, 57058560, 57133440, 57586880, 58306716, 58765824, 59330880, 59801760, 59911488, 60466224, 61447680, 62016640, 62791848, 63788544, 64190880, 64275120, 64785240, 66568320, 67276980, 67806720, 68024502, 68470272, 68560128, 69104256, 69128640, 69768720, 71762112, 72883395, 73457280, 74419968, 74889360, 75582780, 76177920, 77130144, 77742288, 78489810, 79004160, 79107840, 79735680, 79881984, 80621632, 83722464, 85587840, 85700160, 86380320, 87460074, 88148736, 88757760, 89702640, 89867232, 90699336, 92139008, 92171520, 93024960, 94187772, 94929408, 95682816, 96412680, 97177860, 97943040, 99852480, 100777040, 102036753, 102705408, 102840192, 103656384, 104653080, 106314240, 107643168, 110185920, 110605824, 111629952, 112334040, 113374170, 114117120, 114266880, 115173760, 116613432, 117734715, 118661760, 119603520, 119822976, 120932448, 124033280, 125583696, 128381760, 128550240, 129570480, 133136640, 134553960, 136049004, 137120256, 138208512, 138257280, 139537440, 143524224, 145766790, 146914560, 148839936, 149778720, 151165560, 154260288, 155484576, 156979620, 158215680, 159471360, 159763968, 161243264, 167444928, 170061255, 171175680, 171400320, 172760640, 174920148, 176297472, 179405280, 179734464, 181398672, 184343040, 186049920, 188375544, 191365632, 192825360, 194355720, 199704960, 201554080, 204073506, 205410816, 205680384, 207312768, 209306160, 215286336, 218650185, 220371840, 223259904, 224668080, 226748340, 228533760, 230347520, 233226864, 235469430, 237323520, 239207040, 239645952, 241864896, 248066560, 251167392, 256763520, 257100480, 259140960, 266273280, 269107920, 272098008, 276417024, 276514560, 279074880, 287048448, 291533580, 293829120, 299557440, 302331120, 306110259, 308520576, 310969152, 313959240, 318942720, 322486528, 334889856, 340122510, 342351360, 342800640, 345521280, 349840296, 358810560, 359468928, 362797344, 372099840, 376751088, 385650720, 388711440, 399409920, 403108160, 408147012, 411360768, 414625536, 418612320, 430572672, 437300370, 440743680, 446519808, 449336160, 453496680, 460695040, 466453728, 470938860, 474647040, 478414080, 479291904, 483729792, 502334784, 510183765, 513527040, 514200960, 518281920, 538215840, 544196016, 553029120, 558149760, 574096896, 583067160, 599114880, 604662240, 612220518, 617041152, 621938304, 627918480, 644973056, 669779712, 680245020, 685601280, 691042560, 699680592, 717621120, 718937856, 725594688, 744199680, 753502176, 771301440, 777422880, 798819840, 806216320, 816294024, 829251072, 837224640, 861145344, 874600740, 881487360, 898672320, 906993360, 932907456, 941877720, 956828160, 967459584, 1004669568, 1020367530, 1027054080, 1028401920, 1036563840, 1076431680, 1088392032, 1116299520, 1166134320, 1198229760, 1209324480, 1224441036, 1234082304, 1243876608, 1255836960, 1339559424, 1360490040, 1382085120, 1399361184, 1435242240, 1437875712, 1451189376, 1507004352, 1530551295, 1542602880, 1554845760, 1612432640, 1632588048, 1674449280, 1722290688, 1749201480, 1797344640, 1813986720, 1865814912, 1883755440, 1934919168, 2009339136, 2040735060, 2056803840, 2073127680, 2152863360, 2176784064, 2232599040, 2332268640, 2396459520, 2418648960, 2448882072, 2487753216, 2511673920, 2720980080, 2798722368, 2870484480, 2902378752, 3014008704, 3061102590, 3085205760, 3109691520, 3224865280, 3265176096, 3348898560, 3498402960, 3594689280, 3627973440, 3731629824, 3767510880, 4018678272, 4081470120, 4146255360, 4305726720, 4353568128, 4664537280, 4837297920, 4897764144, 5023347840, 5441960160, 5597444736, 5804757504, 6028017408, 6122205180, 6170411520, 6219383040, 6530352192, 6697797120, 6996805920, 7189378560, 7255946880, 7463259648, 7535021760, 8162940240, 8611453440, 8707136256, 9329074560, 9674595840, 9795528288, 10046695680, 10883920320, 11194889472, 12056034816, 12244410360, 12438766080, 13060704384, 13993611840, 14511893760, 15070043520, 16325880480, 17414272512, 18658149120, 19591056576, 20093391360, 21767840640, 22389778944, 24488820720, 26121408768, 27987223680, 29023787520, 30140087040, 32651760960, 37316298240, 39182113152, 43535681280, 48977641440, 52242817536, 55974447360, 60280174080, 65303521920, 78364226304, 87071362560, 97955282880, 111948894720, 130607043840, 156728452608, 195910565760, 261214087680, 391821131520, 783642263040]

約数ペア:

[(1, 783642263040), (2, 391821131520), (3, 261214087680), (4, 195910565760), (5, 156728452608), (6, 130607043840), (7, 111948894720), (8, 97955282880), (9, 87071362560), (10, 78364226304), (12, 65303521920), (13, 60280174080), (14, 55974447360), (15, 52242817536), (16, 48977641440), (18, 43535681280), (20, 39182113152), (21, 37316298240), (24, 32651760960), (26, 30140087040), (27, 29023787520), (28, 27987223680), (30, 26121408768), (32, 24488820720), (35, 22389778944), (36, 21767840640), (39, 20093391360), (40, 19591056576), (42, 18658149120), (45, 17414272512), (48, 16325880480), (52, 15070043520), (54, 14511893760), (56, 13993611840), (60, 13060704384), (63, 12438766080), (64, 12244410360), (65, 12056034816), (70, 11194889472), (72, 10883920320), (78, 10046695680), (80, 9795528288), (81, 9674595840), (84, 9329074560), (90, 8707136256), (91, 8611453440), (96, 8162940240), (104, 7535021760), (105, 7463259648), (108, 7255946880), (109, 7189378560), (112, 6996805920), (117, 6697797120), (120, 6530352192), (126, 6219383040), (127, 6170411520), (128, 6122205180), (130, 6028017408), (135, 5804757504), (140, 5597444736), (144, 5441960160), (156, 5023347840), (160, 4897764144), (162, 4837297920), (168, 4664537280), (180, 4353568128), (182, 4305726720), (189, 4146255360), (192, 4081470120), (195, 4018678272), (208, 3767510880), (210, 3731629824), (216, 3627973440), (218, 3594689280), (224, 3498402960), (234, 3348898560), (240, 3265176096), (243, 3224865280), (252, 3109691520), (254, 3085205760), (256, 3061102590), (260, 3014008704), (270, 2902378752), (273, 2870484480), (280, 2798722368), (288, 2720980080), (312, 2511673920), (315, 2487753216), (320, 2448882072), (324, 2418648960), (327, 2396459520), (336, 2332268640), (351, 2232599040), (360, 2176784064), (364, 2152863360), (378, 2073127680), (381, 2056803840), (384, 2040735060), (390, 2009339136), (405, 1934919168), (416, 1883755440), (420, 1865814912), (432, 1813986720), (436, 1797344640), (448, 1749201480), (455, 1722290688), (468, 1674449280), (480, 1632588048), (486, 1612432640), (504, 1554845760), (508, 1542602880), (512, 1530551295), (520, 1507004352), (540, 1451189376), (545, 1437875712), (546, 1435242240), (560, 1399361184), (567, 1382085120), (576, 1360490040), (585, 1339559424), (624, 1255836960), (630, 1243876608), (635, 1234082304), (640, 1224441036), (648, 1209324480), (654, 1198229760), (672, 1166134320), (702, 1116299520), (720, 1088392032), (728, 1076431680), (756, 1036563840), (762, 1028401920), (763, 1027054080), (768, 1020367530), (780, 1004669568), (810, 967459584), (819, 956828160), (832, 941877720), (840, 932907456), (864, 906993360), (872, 898672320), (889, 881487360), (896, 874600740), (910, 861145344), (936, 837224640), (945, 829251072), (960, 816294024), (972, 806216320), (981, 798819840), (1008, 777422880), (1016, 771301440), (1040, 753502176), (1053, 744199680), (1080, 725594688), (1090, 718937856), (1092, 717621120), (1120, 699680592), (1134, 691042560), (1143, 685601280), (1152, 680245020), (1170, 669779712), (1215, 644973056), (1248, 627918480), (1260, 621938304), (1270, 617041152), (1280, 612220518), (1296, 604662240), (1308, 599114880), (1344, 583067160), (1365, 574096896), (1404, 558149760), (1417, 553029120), (1440, 544196016), (1456, 538215840), (1512, 518281920), (1524, 514200960), (1526, 513527040), (1536, 510183765), (1560, 502334784), (1620, 483729792), (1635, 479291904), (1638, 478414080), (1651, 474647040), (1664, 470938860), (1680, 466453728), (1701, 460695040), (1728, 453496680), (1744, 449336160), (1755, 446519808), (1778, 440743680), (1792, 437300370), (1820, 430572672), (1872, 418612320), (1890, 414625536), (1905, 411360768), (1920, 408147012), (1944, 403108160), (1962, 399409920), (2016, 388711440), (2032, 385650720), (2080, 376751088), (2106, 372099840), (2160, 362797344), (2180, 359468928), (2184, 358810560), (2240, 349840296), (2268, 345521280), (2286, 342800640), (2289, 342351360), (2304, 340122510), (2340, 334889856), (2430, 322486528), (2457, 318942720), (2496, 313959240), (2520, 310969152), (2540, 308520576), (2560, 306110259), (2592, 302331120), (2616, 299557440), (2667, 293829120), (2688, 291533580), (2730, 287048448), (2808, 279074880), (2834, 276514560), (2835, 276417024), (2880, 272098008), (2912, 269107920), (2943, 266273280), (3024, 259140960), (3048, 257100480), (3052, 256763520), (3120, 251167392), (3159, 248066560), (3240, 241864896), (3270, 239645952), (3276, 239207040), (3302, 237323520), (3328, 235469430), (3360, 233226864), (3402, 230347520), (3429, 228533760), (3456, 226748340), (3488, 224668080), (3510, 223259904), (3556, 220371840), (3584, 218650185), (3640, 215286336), (3744, 209306160), (3780, 207312768), (3810, 205680384), (3815, 205410816), (3840, 204073506), (3888, 201554080), (3924, 199704960), (4032, 194355720), (4064, 192825360), (4095, 191365632), (4160, 188375544), (4212, 186049920), (4251, 184343040), (4320, 181398672), (4360, 179734464), (4368, 179405280), (4445, 176297472), (4480, 174920148), (4536, 172760640), (4572, 171400320), (4578, 171175680), (4608, 170061255), (4680, 167444928), (4860, 161243264), (4905, 159763968), (4914, 159471360), (4953, 158215680), (4992, 156979620), (5040, 155484576), (5080, 154260288), (5184, 151165560), (5232, 149778720), (5265, 148839936), (5334, 146914560), (5376, 145766790), (5460, 143524224), (5616, 139537440), (5668, 138257280), (5670, 138208512), (5715, 137120256), (5760, 136049004), (5824, 134553960), (5886, 133136640), (6048, 129570480), (6096, 128550240), (6104, 128381760), (6240, 125583696), (6318, 124033280), (6480, 120932448), (6540, 119822976), (6552, 119603520), (6604, 118661760), (6656, 117734715), (6720, 116613432), (6804, 115173760), (6858, 114266880), (6867, 114117120), (6912, 113374170), (6976, 112334040), (7020, 111629952), (7085, 110605824), (7112, 110185920), (7280, 107643168), (7371, 106314240), (7488, 104653080), (7560, 103656384), (7620, 102840192), (7630, 102705408), (7680, 102036753), (7776, 100777040), (7848, 99852480), (8001, 97943040), (8064, 97177860), (8128, 96412680), (8190, 95682816), (8255, 94929408), (8320, 94187772), (8424, 93024960), (8502, 92171520), (8505, 92139008), (8640, 90699336), (8720, 89867232), (8736, 89702640), (8829, 88757760), (8890, 88148736), (8960, 87460074), (9072, 86380320), (9144, 85700160), (9156, 85587840), (9360, 83722464), (9720, 80621632), (9810, 79881984), (9828, 79735680), (9906, 79107840), (9919, 79004160), (9984, 78489810), (10080, 77742288), (10160, 77130144), (10287, 76177920), (10368, 75582780), (10464, 74889360), (10530, 74419968), (10668, 73457280), (10752, 72883395), (10920, 71762112), (11232, 69768720), (11336, 69128640), (11340, 69104256), (11430, 68560128), (11445, 68470272), (11520, 68024502), (11557, 67806720), (11648, 67276980), (11772, 66568320), (12096, 64785240), (12192, 64275120), (12208, 64190880), (12285, 63788544), (12480, 62791848), (12636, 62016640), (12753, 61447680), (12960, 60466224), (13080, 59911488), (13104, 59801760), (13208, 59330880), (13335, 58765824), (13440, 58306716), (13608, 57586880), (13716, 57133440), (13734, 57058560), (13824, 56687085), (13843, 56609280), (13952, 56167020), (14040, 55814976), (14170, 55302912), (14224, 55092960), (14560, 53821584), (14715, 53254656), (14742, 53157120), (14859, 52738560), (14976, 52326540), (15120, 51828192), (15240, 51420096), (15260, 51352704), (15552, 50388520), (15696, 49926240), (15795, 49613312), (16002, 48971520), (16128, 48588930), (16256, 48206340), (16380, 47841408), (16510, 47464704), (16640, 47093886), (16848, 46512480), (17004, 46085760), (17010, 46069504), (17145, 45706752), (17280, 45349668), (17440, 44933616), (17472, 44851320), (17658, 44378880), (17780, 44074368), (17920, 43730037), (18144, 43190160), (18288, 42850080), (18312, 42793920), (18720, 41861232), (19440, 40310816), (19620, 39940992), (19656, 39867840), (19812, 39553920), (19838, 39502080), (19968, 39244905), (20160, 38871144), (20320, 38565072), (20574, 38088960), (20601, 38039040), (20736, 37791390), (20928, 37444680), (21060, 37209984), (21255, 36868608), (21336, 36728640), (21840, 35881056), (22113, 35438080), (22464, 34884360), (22672, 34564320), (22680, 34552128), (22860, 34280064), (22890, 34235136), (23040, 34012251), (23114, 33903360), (23296, 33638490), (23544, 33284160), (24003, 32647680), (24192, 32392620), (24384, 32137560), (24416, 32095440), (24570, 31894272), (24765, 31643136), (24960, 31395924), (25272, 31008320), (25506, 30723840), (25920, 30233112), (26160, 29955744), (26208, 29900880), (26416, 29665440), (26487, 29585920), (26670, 29382912), (26880, 29153358), (27216, 28793440), (27432, 28566720), (27468, 28529280), (27686, 28304640), (27904, 28083510), (28080, 27907488), (28340, 27651456), (28448, 27546480), (29120, 26910792), (29430, 26627328), (29484, 26578560), (29718, 26369280), (29757, 26334720), (29952, 26163270), (30240, 25914096), (30480, 25710048), (30520, 25676352), (30861, 25392640), (31104, 25194260), (31392, 24963120), (31590, 24806656), (32004, 24485760), (32256, 24294465), (32512, 24103170), (32760, 23920704), (33020, 23732352), (33280, 23546943), (33696, 23256240), (34008, 23042880), (34020, 23034752), (34290, 22853376), (34335, 22823424), (34560, 22674834), (34671, 22602240), (34880, 22466808), (34944, 22425660), (35316, 22189440), (35560, 22037184), (36288, 21595080), (36576, 21425040), (36624, 21396960), (36855, 21262848), (37440, 20930616), (38259, 20482560), (38880, 20155408), (39240, 19970496), (39312, 19933920), (39624, 19776960), (39676, 19751040), (40005, 19588608), (40320, 19435572), (40640, 19282536), (41148, 19044480), (41202, 19019520), (41472, 18895695), (41529, 18869760), (41856, 18722340), (42120, 18604992), (42510, 18434304), (42672, 18364320), (43680, 17940528), (44145, 17751552), (44226, 17719040), (44577, 17579520), (44928, 17442180), (45344, 17282160), (45360, 17276064), (45720, 17140032), (45780, 17117568), (46228, 16951680), (46592, 16819245), (47088, 16642080), (48006, 16323840), (48384, 16196310), (48768, 16068780), (48832, 16047720), (49140, 15947136), (49530, 15821568), (49595, 15800832), (49920, 15697962), (50544, 15504160), (51012, 15361920), (51435, 15235584), (51840, 15116556), (52320, 14977872), (52416, 14950440), (52832, 14832720), (52974, 14792960), (53340, 14691456), (53760, 14576679), (54432, 14396720), (54864, 14283360), (54936, 14264640), (55372, 14152320), (55808, 14041755), (56160, 13953744), (56680, 13825728), (56896, 13773240), (57785, 13561344), (58240, 13455396), (58860, 13313664), (58968, 13289280), (59436, 13184640), (59514, 13167360), (59904, 13081635), (60480, 12957048), (60960, 12855024), (61040, 12838176), (61722, 12696320), (61803, 12679680), (62208, 12597130), (62784, 12481560), (63180, 12403328), (63765, 12289536), (64008, 12242880), (65024, 12051585), (65520, 11960352), (66040, 11866176), (67392, 11628120), (68016, 11521440), (68040, 11517376), (68580, 11426688), (68670, 11411712), (69120, 11337417), (69215, 11321856), (69342, 11301120), (69760, 11233404), (69888, 11212830), (70632, 11094720), (71120, 11018592), (72009, 10882560), (72576, 10797540), (73152, 10712520), (73248, 10698480), (73710, 10631424), (74295, 10547712), (74880, 10465308), (76518, 10241280), (77760, 10077704), (78480, 9985248), (78624, 9966960), (79248, 9888480), (79352, 9875520), (80010, 9794304), (80640, 9717786), (81280, 9641268), (82296, 9522240), (82404, 9509760), (83058, 9434880), (83712, 9361170), (84240, 9302496), (85020, 9217152), (85344, 9182160), (87360, 8970264), (88290, 8875776), (88452, 8859520), (89154, 8789760), (89271, 8778240), (89856, 8721090), (90688, 8641080), (90720, 8638032), (91440, 8570016), (91560, 8558784), (92456, 8475840), (94176, 8321040), (96012, 8161920), (96768, 8098155), (96901, 8087040), (97536, 8034390), (97664, 8023860), (98280, 7973568), (99060, 7910784), (99190, 7900416), (99840, 7848981), (101088, 7752080), (102024, 7680960), (102870, 7617792), (103005, 7607808), (103680, 7558278), (104013, 7534080), (104640, 7488936), (104832, 7475220), (105664, 7416360), (105948, 7396480), (106680, 7345728), (108864, 7198360), (109728, 7141680), (109872, 7132320), (110565, 7087616), (110744, 7076160), (112320, 6976872), (113360, 6912864), (113792, 6886620), (114777, 6827520), (115570, 6780672), (116480, 6727698), (117720, 6656832), (117936, 6644640), (118872, 6592320), (119028, 6583680), (120015, 6529536), (120960, 6478524), (121920, 6427512), (122080, 6419088), (123444, 6348160), (123606, 6339840), (124416, 6298565), (124587, 6289920), (125568, 6240780), (126360, 6201664), (127530, 6144768), (128016, 6121440), (131040, 5980176), (132080, 5933088), (132435, 5917184), (133731, 5859840), (134784, 5814060), (136032, 5760720), (136080, 5758688), (137160, 5713344), (137340, 5705856), (138430, 5660928), (138684, 5650560), (139520, 5616702), (139776, 5606415), (141264, 5547360), (142240, 5509296), (144018, 5441280), (145152, 5398770), (146304, 5356260), (146496, 5349240), (147420, 5315712), (148590, 5273856), (148785, 5266944), (149760, 5232654), (153036, 5120640), (154305, 5078528), (155520, 5038852), (156960, 4992624), (157248, 4983480), (158496, 4944240), (158704, 4937760), (160020, 4897152), (161280, 4858893), (162560, 4820634), (164592, 4761120), (164808, 4754880), (166116, 4717440), (167424, 4680585), (168480, 4651248), (170040, 4608576), (170688, 4591080), (173355, 4520448), (174720, 4485132), (176580, 4437888), (176904, 4429760), (178308, 4394880), (178542, 4389120), (179712, 4360545), (179959, 4354560), (181376, 4320540), (181440, 4319016), (182880, 4285008), (183120, 4279392), (184912, 4237920), (185409, 4226560), (188352, 4160520), (191295, 4096512), (192024, 4080960), (193802, 4043520), (195072, 4017195), (195328, 4011930), (196560, 3986784), (198120, 3955392), (198380, 3950208), (202176, 3876040), (204048, 3840480), (205740, 3808896), (206010, 3803904), (207360, 3779139), (207645, 3773952), (208026, 3767040), (209280, 3744468), (209664, 3737610), (211328, 3708180), (211896, 3698240), (213360, 3672864), (216027, 3627520), (217728, 3599180), (219456, 3570840), (219744, 3566160), (221130, 3543808), (221488, 3538080), (222885, 3515904), (224640, 3488436), (226720, 3456432), (227584, 3443310), (229554, 3413760), (231140, 3390336), (232960, 3363849), (235440, 3328416), (235872, 3322320), (237744, 3296160), (238056, 3291840), (240030, 3264768), (241920, 3239262), (243840, 3213756), (244160, 3209544), (246888, 3174080), (247212, 3169920), (249174, 3144960), (251136, 3120390), (252720, 3100832), (255060, 3072384), (256032, 3060720), (262080, 2990088), (264160, 2966544), (264870, 2958592), (267462, 2929920), (267813, 2926080), (269568, 2907030), (272064, 2880360), (272160, 2879344), (274320, 2856672), (274680, 2852928), (276860, 2830464), (277368, 2825280), (279040, 2808351), (282528, 2773680), (284480, 2754648), (288036, 2720640), (290304, 2699385), (290703, 2695680), (292608, 2678130), (292992, 2674620), (294840, 2657856), (297180, 2636928), (297570, 2633472), (299520, 2616327), (306072, 2560320), (308610, 2539264), (309015, 2535936), (311040, 2519426), (312039, 2511360), (313920, 2496312), (314496, 2491740), (316992, 2472120), (317408, 2468880), (320040, 2448576), (325120, 2410317), (329184, 2380560), (329616, 2377440), (332232, 2358720), (336960, 2325624), (340080, 2304288), (341376, 2295540), (344331, 2275840), (346710, 2260224), (349440, 2242566), (353160, 2218944), (353808, 2214880), (356616, 2197440), (357084, 2194560), (359918, 2177280), (360045, 2176512), (362752, 2160270), (362880, 2159508), (365760, 2142504), (366240, 2139696), (369824, 2118960), (370818, 2113280), (373761, 2096640), (376704, 2080260), (382590, 2048256), (384048, 2040480), (387604, 2021760), (390656, 2005965), (393120, 1993392), (396240, 1977696), (396760, 1975104), (401193, 1953280), (404352, 1938020), (408096, 1920240), (411480, 1904448), (412020, 1901952), (415290, 1886976), (416052, 1883520), (418560, 1872234), (419328, 1868805), (422656, 1854090), (423792, 1849120), (426720, 1836432), (432054, 1813760), (435456, 1799590), (438912, 1785420), (439488, 1783080), (442260, 1771904), (442976, 1769040), (445770, 1757952), (446355, 1755648), (449280, 1744218), (453440, 1728216), (455168, 1721655), (459108, 1706880), (462280, 1695168), (470880, 1664208), (471744, 1661160), (475488, 1648080), (476112, 1645920), (480060, 1632384), (483840, 1619631), (484505, 1617408), (487680, 1606878), (488320, 1604772), (493776, 1587040), (494424, 1584960), (498348, 1572480), (502272, 1560195), (505440, 1550416), (510120, 1536192), (512064, 1530360), (520065, 1506816), (524160, 1495044), (528320, 1483272), (529740, 1479296), (534924, 1464960), (535626, 1463040), (539136, 1453515), (539877, 1451520), (544128, 1440180), (544320, 1439672), (548640, 1428336), (549360, 1426464), (553720, 1415232), (554736, 1412640), (565056, 1386840), (568960, 1377324), (573885, 1365504), (576072, 1360320), (581406, 1347840), (585216, 1339065), (585984, 1337310), (589680, 1328928), (594360, 1318464), (595140, 1316736), (612144, 1280160), (617220, 1269632), (618030, 1267968), (622080, 1259713), (622935, 1257984), (624078, 1255680), (627840, 1248156), (628992, 1245870), (633984, 1236060), (634816, 1234440), (640080, 1224288), (658368, 1190280), (659232, 1188720), (664464, 1179360), (668655, 1171968), (673920, 1162812), (680160, 1152144), (682752, 1147770), (688662, 1137920), (693420, 1130112), (698880, 1121283), (706320, 1109472), (707616, 1107440), (713232, 1098720), (714168, 1097280), (719836, 1088640), (720090, 1088256), (725504, 1080135), (725760, 1079754), (731520, 1071252), (732480, 1069848), (739648, 1059480), (741636, 1056640), (747522, 1048320), (753408, 1040130), (765180, 1024128), (768096, 1020240), (775208, 1010880), (786240, 996696), (792480, 988848), (793520, 987552), (802386, 976640), (803439, 975360), (808704, 969010), (816192, 960120), (822960, 952224), (824040, 950976), (830580, 943488), (832104, 941760), (837120, 936117), (845312, 927045), (847584, 924560), (853440, 918216), (864108, 906880), (870912, 899795), (872109, 898560), (877824, 892710), (878976, 891540), (884520, 885952)]