645297269760

素因数分解:

$2^{10}\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 169, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 338, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 495, 496, 507, 512, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 640, 648, 660, 676, 682, 702, 704, 715, 720, 729, 744, 768, 780, 792, 806, 810, 832, 837, 845, 858, 864, 880, 891, 930, 936, 960, 972, 990, 992, 1014, 1023, 1024, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1209, 1215, 1240, 1248, 1280, 1287, 1296, 1320, 1352, 1364, 1395, 1404, 1408, 1430, 1440, 1458, 1485, 1488, 1521, 1536, 1560, 1584, 1612, 1620, 1664, 1674, 1690, 1705, 1716, 1728, 1755, 1760, 1782, 1859, 1860, 1872, 1920, 1944, 1980, 1984, 2015, 2028, 2046, 2080, 2106, 2112, 2145, 2160, 2187, 2232, 2288, 2304, 2340, 2376, 2418, 2430, 2480, 2496, 2511, 2535, 2560, 2574, 2592, 2640, 2673, 2704, 2728, 2790, 2808, 2816, 2860, 2880, 2916, 2970, 2976, 3042, 3069, 3072, 3120, 3159, 3168, 3224, 3240, 3328, 3348, 3380, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3645, 3718, 3720, 3744, 3840, 3861, 3888, 3960, 3968, 4030, 4056, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4374, 4433, 4455, 4464, 4563, 4576, 4608, 4680, 4752, 4836, 4860, 4960, 4992, 5022, 5070, 5115, 5120, 5148, 5184, 5239, 5265, 5280, 5346, 5408, 5456, 5577, 5580, 5616, 5632, 5720, 5760, 5832, 5940, 5952, 6045, 6084, 6138, 6240, 6318, 6336, 6435, 6448, 6480, 6656, 6696, 6760, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7290, 7436, 7440, 7488, 7533, 7605, 7680, 7722, 7776, 7920, 7936, 8019, 8060, 8112, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8748, 8866, 8910, 8928, 9126, 9152, 9207, 9216, 9295, 9360, 9477, 9504, 9672, 9720, 9920, 9984, 10044, 10140, 10230, 10296, 10368, 10478, 10530, 10560, 10692, 10816, 10881, 10912, 10935, 11154, 11160, 11232, 11264, 11440, 11520, 11583, 11664, 11880, 11904, 12090, 12168, 12276, 12480, 12555, 12636, 12672, 12870, 12896, 12960, 13299, 13312, 13365, 13392, 13520, 13640, 13689, 13728, 13824, 14040, 14080, 14256, 14508, 14580, 14872, 14880, 14976, 15066, 15210, 15345, 15360, 15444, 15552, 15717, 15795, 15840, 15872, 16038, 16120, 16224, 16368, 16640, 16731, 16740, 16848, 16896, 17160, 17280, 17496, 17732, 17820, 17856, 18135, 18252, 18304, 18414, 18590, 18720, 18954, 19008, 19305, 19344, 19440, 19840, 19968, 20088, 20280, 20460, 20592, 20736, 20956, 21060, 21120, 21384, 21632, 21762, 21824, 21870, 22165, 22308, 22320, 22464, 22599, 22815, 22880, 23040, 23166, 23328, 23760, 23808, 24057, 24180, 24336, 24552, 24960, 25110, 25272, 25344, 25740, 25792, 25920, 26195, 26598, 26730, 26784, 27040, 27280, 27378, 27456, 27621, 27648, 27885, 28080, 28160, 28431, 28512, 29016, 29160, 29744, 29760, 29952, 30132, 30420, 30690, 30888, 31104, 31434, 31590, 31680, 31744, 32076, 32240, 32448, 32643, 32736, 33280, 33462, 33480, 33696, 33792, 34320, 34560, 34749, 34992, 35464, 35640, 35712, 36270, 36504, 36608, 36828, 37180, 37440, 37665, 37908, 38016, 38610, 38688, 38880, 39680, 39897, 39936, 40095, 40176, 40560, 40920, 41067, 41184, 41472, 41912, 42120, 42240, 42768, 43264, 43524, 43648, 43740, 44330, 44616, 44640, 44928, 45198, 45630, 45760, 46035, 46080, 46332, 46656, 47151, 47385, 47520, 47616, 48114, 48360, 48672, 49104, 49920, 50193, 50220, 50544, 50688, 51480, 51584, 51840, 52390, 53196, 53460, 53568, 54080, 54405, 54560, 54756, 54912, 55242, 55770, 56160, 56320, 56862, 57024, 57629, 57915, 58032, 58320, 59488, 59520, 59904, 60264, 60840, 61380, 61776, 62208, 62868, 63180, 63360, 64152, 64480, 64896, 65286, 65472, 66495, 66560, 66924, 66960, 67392, 67797, 68445, 68640, 69120, 69498, 69984, 70928, 71280, 71424, 72540, 73008, 73216, 73656, 74360, 74880, 75330, 75816, 76032, 77220, 77376, 77760, 78585, 79360, 79794, 80190, 80352, 81120, 81840, 82134, 82368, 82863, 82944, 83655, 83824, 84240, 84480, 85536, 86528, 87048, 87296, 87480, 88660, 89232, 89280, 89856, 90396, 91260, 91520, 92070, 92664, 93312, 94302, 94770, 95040, 95232, 96228, 96720, 97344, 97929, 98208, 99840, 100386, 100440, 101088, 101376, 102960, 103168, 103680, 104247, 104780, 106392, 106920, 107136, 108160, 108810, 109120, 109512, 109824, 110484, 111540, 112320, 112995, 113724, 114048, 115258, 115830, 116064, 116640, 118976, 119040, 119691, 119808, 120285, 120528, 121680, 122760, 123201, 123552, 124416, 125736, 126360, 126720, 128304, 128960, 129792, 130572, 130944, 132990, 133848, 133920, 134784, 135594, 136890, 137280, 138105, 138240, 138996, 139968, 141453, 141856, 142155, 142560, 142848, 145080, 146016, 146432, 147312, 148720, 149760, 150579, 150660, 151632, 152064, 154440, 154752, 155520, 157170, 158720, 159588, 160380, 160704, 162240, 163215, 163680, 164268, 164736, 165726, 167310, 167648, 168480, 168960, 171072, 172887, 173056, 173745, 174096, 174592, 174960, 177320, 178464, 178560, 179712, 180792, 182520, 183040, 184140, 185328, 186624, 188604, 189540, 190080, 192456, 193440, 194688, 195858, 196416, 199485, 199680, 200772, 200880, 202176, 205335, 205920, 206336, 207360, 208494, 209560, 212784, 213840, 214272, 216320, 217620, 218240, 219024, 219648, 220968, 223080, 224640, 225990, 227448, 228096, 230516, 231660, 232128, 233280, 235755, 237952, 238080, 239382, 240570, 241056, 243360, 245520, 246402, 247104, 248589, 248832, 250965, 251472, 252720, 253440, 256608, 257920, 259584, 261144, 261888, 265980, 267696, 267840, 269568, 271188, 273780, 274560, 276210, 277992, 279936, 282906, 283712, 284310, 285120, 285696, 288145, 290160, 292032, 293787, 294624, 297440, 299520, 301158, 301320, 303264, 304128, 308880, 309504, 311040, 312741, 314340, 319176, 320760, 321408, 324480, 326430, 327360, 328536, 329472, 331452, 334620, 335296, 336960, 338985, 342144, 345774, 347490, 348192, 349184, 349920, 354640, 356928, 357120, 359073, 359424, 361584, 365040, 366080, 368280, 369603, 370656, 373248, 377208, 379080, 380160, 384912, 386880, 389376, 391716, 392832, 398970, 401544, 401760, 404352, 410670, 411840, 412672, 414315, 414720, 416988, 419120, 424359, 425568, 427680, 428544, 432640, 435240, 436480, 438048, 439296, 441936, 446160, 449280, 451737, 451980, 454896, 456192, 461032, 463320, 464256, 466560, 471510, 475904, 476160, 478764, 481140, 482112, 486720, 489645, 491040, 492804, 494208, 497178, 501930, 502944, 505440, 506880, 513216, 515840, 518661, 519168, 521235, 522288, 523776, 531960, 535392, 535680, 539136, 542376, 547560, 549120, 552420, 555984, 559872, 565812, 567424, 568620, 570240, 576290, 580320, 584064, 587574, 589248, 594880, 598455, 599040, 602316, 602640, 606528, 616005, 617760, 619008, 622080, 625482, 628680, 638352, 641520, 642816, 648960, 652860, 654720, 657072, 658944, 662904, 669240, 670592, 673920, 677970, 684288, 691548, 694980, 696384, 699840, 707265, 709280, 713856, 714240, 718146, 723168, 730080, 732160, 736560, 739206, 741312, 745767, 746496, 752895, 754416, 758160, 760320, 769824, 773760, 778752, 783432, 785664, 797940, 803088, 803520, 808704, 821340, 823680, 828630, 833976, 838240, 848718, 851136, 855360, 857088, 864435, 865280, 870480, 872960, 876096, 881361, 883872, 892320, 898560, 903474, 903960, 909792, 912384, 922064, 926640, 928512, 933120, 943020, 951808, 957528, 962280, 964224, 973440, 979290, 982080, 985608, 988416, 994356, 1003860, 1005888, 1010880, 1026432, 1031680, 1037322, 1042470, 1044576, 1047552, 1063920, 1070784, 1071360, 1077219, 1078272, 1084752, 1095120, 1098240, 1104840, 1111968, 1119744, 1131624, 1134848, 1137240, 1140480, 1152580, 1160640, 1168128, 1175148, 1178496, 1189760, 1196910, 1204632, 1205280, 1213056, 1232010, 1235520, 1238016, 1242945, 1244160, 1250964, 1257360, 1273077, 1276704, 1283040, 1285632, 1297920, 1305720, 1309440, 1314144, 1317888, 1325808, 1338480, 1341184, 1347840, 1355211, 1355940, 1368576, 1383096, 1389960, 1392768, 1399680, 1414530, 1418560, 1427712, 1428480, 1436292, 1446336, 1460160, 1468935, 1473120, 1478412, 1482624, 1491534, 1505790, 1508832, 1516320, 1520640, 1539648, 1547520, 1555983, 1557504, 1563705, 1566864, 1571328, 1595880, 1606176, 1607040, 1617408, 1642680, 1647360, 1657260, 1667952, 1676480, 1697436, 1702272, 1710720, 1728870, 1740960, 1745920, 1752192, 1762722, 1767744, 1784640, 1795365, 1797120, 1806948, 1807920, 1819584, 1844128, 1848015, 1853280, 1857024, 1866240, 1886040, 1903616, 1915056, 1924560, 1928448, 1946880, 1958580, 1964160, 1971216, 1976832, 1988712, 2007720, 2011776, 2021760, 2052864, 2063360, 2074644, 2084940, 2089152, 2121795, 2127840, 2141568, 2142720, 2154438, 2169504, 2190240, 2196480, 2209680, 2223936, 2239488, 2258685, 2263248, 2269696, 2274480, 2280960, 2305160, 2321280, 2336256, 2350296, 2356992, 2379520, 2393820, 2409264, 2410560, 2426112, 2464020, 2471040, 2485890, 2501928, 2514720, 2546154, 2553408, 2566080, 2571264, 2593305, 2595840, 2611440, 2618880, 2628288, 2651616, 2676960, 2682368, 2695680, 2710422, 2711880, 2737152, 2766192, 2779920, 2785536, 2799360, 2829060, 2837120, 2855424, 2872584, 2892672, 2920320, 2937870, 2946240, 2956824, 2965248, 2983068, 3011580, 3017664, 3032640, 3079296, 3095040, 3111966, 3127410, 3133728, 3142656, 3191760, 3212352, 3214080, 3231657, 3234816, 3285360, 3294720, 3314520, 3335904, 3352960, 3394872, 3404544, 3421440, 3457740, 3481920, 3504384, 3525444, 3535488, 3569280, 3590730, 3613896, 3615840, 3639168, 3688256, 3696030, 3706560, 3714048, 3728835, 3732480, 3772080, 3819231, 3830112, 3849120, 3856896, 3893760, 3917160, 3928320, 3942432, 3953664, 3977424, 4015440, 4023552, 4043520, 4065633, 4105728, 4149288, 4169880, 4178304, 4243590, 4255680, 4283136, 4285440, 4308876, 4339008, 4380480, 4406805, 4419360, 4447872, 4517370, 4526496, 4539392, 4548960, 4561920, 4610320, 4642560, 4667949, 4672512, 4700592, 4713984, 4759040, 4787640, 4818528, 4821120, 4852224, 4928040, 4942080, 4971780, 5003856, 5029440, 5092308, 5106816, 5132160, 5186610, 5222880, 5237760, 5256576, 5303232, 5353920, 5364736, 5386095, 5391360, 5420844, 5423760, 5532384, 5559840, 5571072, 5598720, 5658120, 5674240, 5710848, 5745168, 5785344, 5840640, 5875740, 5892480, 5913648, 5930496, 5966136, 6023160, 6035328, 6065280, 6158592, 6190080, 6223932, 6254820, 6267456, 6365385, 6383520, 6424704, 6428160, 6463314, 6570720, 6589440, 6629040, 6671808, 6705920, 6776055, 6789744, 6809088, 6842880, 6915480, 6963840, 7008768, 7050888, 7070976, 7138560, 7181460, 7227792, 7231680, 7278336, 7376512, 7392060, 7413120, 7457670, 7544160, 7638462, 7660224, 7698240, 7713792, 7779915, 7787520, 7834320, 7856640, 7884864, 7954848, 8030880, 8047104, 8087040, 8131266, 8211456, 8298576, 8339760, 8356608, 8487180, 8511360, 8566272, 8617752, 8678016, 8760960, 8813610, 8838720, 8895744, 9034740, 9052992, 9097920, 9220640, 9285120, 9335898, 9401184, 9427968, 9518080, 9575280, 9637056, 9642240, 9694971, 9704448, 9856080, 9884160, 9943560, 10007712, 10058880, 10184616, 10213632, 10264320, 10373220, 10445760, 10513152, 10606464, 10707840, 10772190, 10841688, 10847520, 11064768, 11119680, 11142144, 11197440, 11316240, 11348480, 11457693, 11490336, 11570688, 11681280, 11751480, 11784960, 11827296, 11860992, 11932272, 12046320, 12070656, 12130560, 12317184, 12447864, 12509640, 12534912, 12730770, 12767040, 12849408, 12856320, 12926628, 13141440, 13258080, 13343616, 13411840, 13552110, 13579488, 13618176, 13685760, 13830960, 13927680, 14003847, 14017536, 14101776, 14141952, 14277120, 14362920, 14455584, 14463360, 14556672, 14753024, 14784120, 14826240, 14915340, 15088320, 15276924, 15320448, 15396480, 15559830, 15668640, 15713280, 15769728, 15909696, 16061760, 16094208, 16158285, 16174080, 16262532, 16597152, 16679520, 16713216, 16974360, 17022720, 17132544, 17235504, 17356032, 17521920, 17627220, 17677440, 17791488, 18069480, 18105984, 18195840, 18441280, 18570240, 18671796, 18802368, 19096155, 19150560, 19274112, 19284480, 19389942, 19712160, 19768320, 19887120, 20015424, 20117760, 20328165, 20369232, 20427264, 20528640, 20746440, 20891520, 21026304, 21212928, 21415680, 21544380, 21683376, 21695040, 22129536, 22239360, 22632480, 22696960, 22915386, 22980672, 23141376, 23339745, 23362560, 23502960, 23569920, 23654592, 23864544, 24092640, 24141312, 24261120, 24634368, 24895728, 25019280, 25069824, 25461540, 25534080, 25698816, 25853256, 26282880, 26516160, 26687232, 26823680, 27104220, 27158976, 27661920, 27855360, 28007694, 28203552, 28283904, 28554240, 28725840, 28911168, 28926720, 29113344, 29506048, 29568240, 29652480, 29830680, 30176640, 30553848, 30640896, 30792960, 31119660, 31337280, 31539456, 31819392, 32123520, 32316570, 32525064, 33194304, 33359040, 33426432, 33948720, 34045440, 34471008, 34712064, 35043840, 35254440, 35354880, 35582976, 36138960, 36211968, 36391680, 36882560, 37343592, 37604736, 38192310, 38301120, 38548224, 38568960, 38779884, 39424320, 39774240, 40030848, 40235520, 40656330, 40738464, 40854528, 41057280, 41492880, 41783040, 42011541, 42052608, 42425856, 42831360, 43088760, 43366752, 43390080, 44259072, 44478720, 45264960, 45830772, 45961344, 46679490, 47005920, 47139840, 47309184, 47729088, 48185280, 48282624, 48474855, 48522240, 49791456, 50038560, 50139648, 50923080, 51068160, 51397632, 51706512, 52565760, 53032320, 53374464, 54208440, 54317952, 55323840, 55710720, 56015388, 56407104, 57288465, 57451680, 57822336, 57853440, 59012096, 59136480, 59304960, 59661360, 60353280, 61107696, 61281792, 61585920, 62239320, 62674560, 63078912, 63638784, 64247040, 64633140, 65050128, 66388608, 66718080, 67897440, 68090880, 68942016, 69424128, 70019235, 70087680, 70508880, 70709760, 72277920, 72423936, 72783360, 73765120, 74687184, 75209472, 76384620, 76602240, 77096448, 77559768, 78848640, 79548480, 80061696, 80471040, 81312660, 81476928, 82985760, 83566080, 84023082, 84851712, 85662720, 86177520, 86733504, 86780160, 88518144, 88957440, 90529920, 91661544, 91922688, 93358980, 94011840, 94618368, 95458176, 96370560, 96949710, 99582912, 100077120, 100279296, 101846160, 102136320, 103413024, 105131520, 106064640, 106748928, 108416880, 108635904, 110647680, 112030776, 112814208, 114576930, 114903360, 115644672, 115706880, 118272960, 119322720, 120706560, 122215392, 122563584, 123171840, 124478640, 125349120, 126034623, 126157824, 127277568, 128494080, 129266280, 130100256, 132777216, 133436160, 135794880, 137884032, 140038470, 141017760, 141419520, 144555840, 144847872, 145566720, 147530240, 149374368, 150418944, 152769240, 153204480, 154192896, 155119536, 157697280, 159096960, 160123392, 162625320, 162953856, 165971520, 167132160, 168046164, 172355040, 173467008, 173560320, 177036288, 177914880, 181059840, 183323088, 183845376, 186717960, 188023680, 189236736, 190916352, 192741120, 193899420, 199165824, 200154240, 203692320, 204272640, 206826048, 210057705, 210263040, 212129280, 216833760, 217271808, 221295360, 224061552, 225628416, 229153860, 229806720, 231289344, 236545920, 238645440, 241413120, 244430784, 248957280, 250698240, 252069246, 254555136, 256988160, 258532560, 260200512, 265554432, 266872320, 271589760, 275768064, 280076940, 282035520, 289111680, 295060480, 298748736, 300837888, 305538480, 306408960, 310239072, 315394560, 318193920, 320246784, 325250640, 325907712, 331943040, 336092328, 344710080, 346934016, 347120640, 362119680, 366646176, 367690752, 373435920, 376047360, 378473472, 381832704, 385482240, 387798840, 398331648, 400308480, 407384640, 413652096, 420115410, 424258560, 433667520, 434543616, 442590720, 448123104, 451256832, 458307720, 459613440, 462578688, 473091840, 477290880, 488861568, 497914560, 501396480, 504138492, 517065120, 520401024, 531108864, 533744640, 543179520, 551536128, 560153880, 564071040, 578223360, 597497472, 611076960, 612817920, 620478144, 630173115, 630789120, 636387840, 650501280, 651815424, 663886080, 672184656, 689420160, 693868032, 724239360, 733292352, 746871840, 752094720, 763665408, 770964480, 775597680, 796663296, 800616960, 814769280, 827304192, 840230820, 867335040, 885181440, 896246208, 902513664, 916615440, 919226880, 946183680, 954581760, 977723136, 995829120, 1008276984, 1034130240, 1040802048, 1086359040, 1103072256, 1120307760, 1128142080, 1156446720, 1194994944, 1222153920, 1240956288, 1260346230, 1272775680, 1301002560, 1303630848, 1327772160, 1344369312, 1378840320, 1387736064, 1466584704, 1493743680, 1504189440, 1551195360, 1593326592, 1601233920, 1629538560, 1654608384, 1680461640, 1734670080, 1792492416, 1833230880, 1838453760, 1892367360, 1909163520, 1955446272, 1991658240, 2016553968, 2068260480, 2081604096, 2172718080, 2240615520, 2256284160, 2312893440, 2389989888, 2444307840, 2481912576, 2520692460, 2602005120, 2655544320, 2688738624, 2757680640, 2933169408, 2987487360, 3102390720, 3259077120, 3309216768, 3360923280, 3469340160, 3584984832, 3666461760, 3818327040, 3910892544, 3983316480, 4033107936, 4136520960, 4163208192, 4481231040, 4512568320, 4779979776, 4888615680, 4963825152, 5041384920, 5204010240, 5377477248, 5515361280, 5866338816, 5974974720, 6204781440, 6518154240, 6721846560, 6938680320, 7169969664, 7332923520, 7966632960, 8066215872, 8273041920, 8962462080, 9777231360, 9927650304, 10082769840, 10408020480, 10754954496, 11732677632, 11949949440, 12409562880, 13443693120, 14339939328, 14665847040, 16132431744, 16546083840, 17924924160, 19554462720, 20165539680, 20816040960, 21509908992, 23899898880, 24819125760, 26887386240, 29331694080, 32264863488, 35849848320, 40331079360, 43019817984, 49638251520, 53774772480, 58663388160, 64529726976, 71699696640, 80662158720, 107549544960, 129059453952, 161324317440, 215099089920, 322648634880, 645297269760]

約数ペア:

[(1, 645297269760), (2, 322648634880), (3, 215099089920), (4, 161324317440), (5, 129059453952), (6, 107549544960), (8, 80662158720), (9, 71699696640), (10, 64529726976), (11, 58663388160), (12, 53774772480), (13, 49638251520), (15, 43019817984), (16, 40331079360), (18, 35849848320), (20, 32264863488), (22, 29331694080), (24, 26887386240), (26, 24819125760), (27, 23899898880), (30, 21509908992), (31, 20816040960), (32, 20165539680), (33, 19554462720), (36, 17924924160), (39, 16546083840), (40, 16132431744), (44, 14665847040), (45, 14339939328), (48, 13443693120), (52, 12409562880), (54, 11949949440), (55, 11732677632), (60, 10754954496), (62, 10408020480), (64, 10082769840), (65, 9927650304), (66, 9777231360), (72, 8962462080), (78, 8273041920), (80, 8066215872), (81, 7966632960), (88, 7332923520), (90, 7169969664), (93, 6938680320), (96, 6721846560), (99, 6518154240), (104, 6204781440), (108, 5974974720), (110, 5866338816), (117, 5515361280), (120, 5377477248), (124, 5204010240), (128, 5041384920), (130, 4963825152), (132, 4888615680), (135, 4779979776), (143, 4512568320), (144, 4481231040), (155, 4163208192), (156, 4136520960), (160, 4033107936), (162, 3983316480), (165, 3910892544), (169, 3818327040), (176, 3666461760), (180, 3584984832), (186, 3469340160), (192, 3360923280), (195, 3309216768), (198, 3259077120), (208, 3102390720), (216, 2987487360), (220, 2933169408), (234, 2757680640), (240, 2688738624), (243, 2655544320), (248, 2602005120), (256, 2520692460), (260, 2481912576), (264, 2444307840), (270, 2389989888), (279, 2312893440), (286, 2256284160), (288, 2240615520), (297, 2172718080), (310, 2081604096), (312, 2068260480), (320, 2016553968), (324, 1991658240), (330, 1955446272), (338, 1909163520), (341, 1892367360), (351, 1838453760), (352, 1833230880), (360, 1792492416), (372, 1734670080), (384, 1680461640), (390, 1654608384), (396, 1629538560), (403, 1601233920), (405, 1593326592), (416, 1551195360), (429, 1504189440), (432, 1493743680), (440, 1466584704), (465, 1387736064), (468, 1378840320), (480, 1344369312), (486, 1327772160), (495, 1303630848), (496, 1301002560), (507, 1272775680), (512, 1260346230), (520, 1240956288), (528, 1222153920), (540, 1194994944), (558, 1156446720), (572, 1128142080), (576, 1120307760), (585, 1103072256), (594, 1086359040), (620, 1040802048), (624, 1034130240), (640, 1008276984), (648, 995829120), (660, 977723136), (676, 954581760), (682, 946183680), (702, 919226880), (704, 916615440), (715, 902513664), (720, 896246208), (729, 885181440), (744, 867335040), (768, 840230820), (780, 827304192), (792, 814769280), (806, 800616960), (810, 796663296), (832, 775597680), (837, 770964480), (845, 763665408), (858, 752094720), (864, 746871840), (880, 733292352), (891, 724239360), (930, 693868032), (936, 689420160), (960, 672184656), (972, 663886080), (990, 651815424), (992, 650501280), (1014, 636387840), (1023, 630789120), (1024, 630173115), (1040, 620478144), (1053, 612817920), (1056, 611076960), (1080, 597497472), (1116, 578223360), (1144, 564071040), (1152, 560153880), (1170, 551536128), (1188, 543179520), (1209, 533744640), (1215, 531108864), (1240, 520401024), (1248, 517065120), (1280, 504138492), (1287, 501396480), (1296, 497914560), (1320, 488861568), (1352, 477290880), (1364, 473091840), (1395, 462578688), (1404, 459613440), (1408, 458307720), (1430, 451256832), (1440, 448123104), (1458, 442590720), (1485, 434543616), (1488, 433667520), (1521, 424258560), (1536, 420115410), (1560, 413652096), (1584, 407384640), (1612, 400308480), (1620, 398331648), (1664, 387798840), (1674, 385482240), (1690, 381832704), (1705, 378473472), (1716, 376047360), (1728, 373435920), (1755, 367690752), (1760, 366646176), (1782, 362119680), (1859, 347120640), (1860, 346934016), (1872, 344710080), (1920, 336092328), (1944, 331943040), (1980, 325907712), (1984, 325250640), (2015, 320246784), (2028, 318193920), (2046, 315394560), (2080, 310239072), (2106, 306408960), (2112, 305538480), (2145, 300837888), (2160, 298748736), (2187, 295060480), (2232, 289111680), (2288, 282035520), (2304, 280076940), (2340, 275768064), (2376, 271589760), (2418, 266872320), (2430, 265554432), (2480, 260200512), (2496, 258532560), (2511, 256988160), (2535, 254555136), (2560, 252069246), (2574, 250698240), (2592, 248957280), (2640, 244430784), (2673, 241413120), (2704, 238645440), (2728, 236545920), (2790, 231289344), (2808, 229806720), (2816, 229153860), (2860, 225628416), (2880, 224061552), (2916, 221295360), (2970, 217271808), (2976, 216833760), (3042, 212129280), (3069, 210263040), (3072, 210057705), (3120, 206826048), (3159, 204272640), (3168, 203692320), (3224, 200154240), (3240, 199165824), (3328, 193899420), (3348, 192741120), (3380, 190916352), (3410, 189236736), (3432, 188023680), (3456, 186717960), (3510, 183845376), (3520, 183323088), (3564, 181059840), (3627, 177914880), (3645, 177036288), (3718, 173560320), (3720, 173467008), (3744, 172355040), (3840, 168046164), (3861, 167132160), (3888, 165971520), (3960, 162953856), (3968, 162625320), (4030, 160123392), (4056, 159096960), (4092, 157697280), (4160, 155119536), (4185, 154192896), (4212, 153204480), (4224, 152769240), (4290, 150418944), (4320, 149374368), (4374, 147530240), (4433, 145566720), (4455, 144847872), (4464, 144555840), (4563, 141419520), (4576, 141017760), (4608, 140038470), (4680, 137884032), (4752, 135794880), (4836, 133436160), (4860, 132777216), (4960, 130100256), (4992, 129266280), (5022, 128494080), (5070, 127277568), (5115, 126157824), (5120, 126034623), (5148, 125349120), (5184, 124478640), (5239, 123171840), (5265, 122563584), (5280, 122215392), (5346, 120706560), (5408, 119322720), (5456, 118272960), (5577, 115706880), (5580, 115644672), (5616, 114903360), (5632, 114576930), (5720, 112814208), (5760, 112030776), (5832, 110647680), (5940, 108635904), (5952, 108416880), (6045, 106748928), (6084, 106064640), (6138, 105131520), (6240, 103413024), (6318, 102136320), (6336, 101846160), (6435, 100279296), (6448, 100077120), (6480, 99582912), (6656, 96949710), (6696, 96370560), (6760, 95458176), (6820, 94618368), (6864, 94011840), (6912, 93358980), (7020, 91922688), (7040, 91661544), (7128, 90529920), (7254, 88957440), (7290, 88518144), (7436, 86780160), (7440, 86733504), (7488, 86177520), (7533, 85662720), (7605, 84851712), (7680, 84023082), (7722, 83566080), (7776, 82985760), (7920, 81476928), (7936, 81312660), (8019, 80471040), (8060, 80061696), (8112, 79548480), (8184, 78848640), (8320, 77559768), (8370, 77096448), (8424, 76602240), (8448, 76384620), (8580, 75209472), (8640, 74687184), (8748, 73765120), (8866, 72783360), (8910, 72423936), (8928, 72277920), (9126, 70709760), (9152, 70508880), (9207, 70087680), (9216, 70019235), (9295, 69424128), (9360, 68942016), (9477, 68090880), (9504, 67897440), (9672, 66718080), (9720, 66388608), (9920, 65050128), (9984, 64633140), (10044, 64247040), (10140, 63638784), (10230, 63078912), (10296, 62674560), (10368, 62239320), (10478, 61585920), (10530, 61281792), (10560, 61107696), (10692, 60353280), (10816, 59661360), (10881, 59304960), (10912, 59136480), (10935, 59012096), (11154, 57853440), (11160, 57822336), (11232, 57451680), (11264, 57288465), (11440, 56407104), (11520, 56015388), (11583, 55710720), (11664, 55323840), (11880, 54317952), (11904, 54208440), (12090, 53374464), (12168, 53032320), (12276, 52565760), (12480, 51706512), (12555, 51397632), (12636, 51068160), (12672, 50923080), (12870, 50139648), (12896, 50038560), (12960, 49791456), (13299, 48522240), (13312, 48474855), (13365, 48282624), (13392, 48185280), (13520, 47729088), (13640, 47309184), (13689, 47139840), (13728, 47005920), (13824, 46679490), (14040, 45961344), (14080, 45830772), (14256, 45264960), (14508, 44478720), (14580, 44259072), (14872, 43390080), (14880, 43366752), (14976, 43088760), (15066, 42831360), (15210, 42425856), (15345, 42052608), (15360, 42011541), (15444, 41783040), (15552, 41492880), (15717, 41057280), (15795, 40854528), (15840, 40738464), (15872, 40656330), (16038, 40235520), (16120, 40030848), (16224, 39774240), (16368, 39424320), (16640, 38779884), (16731, 38568960), (16740, 38548224), (16848, 38301120), (16896, 38192310), (17160, 37604736), (17280, 37343592), (17496, 36882560), (17732, 36391680), (17820, 36211968), (17856, 36138960), (18135, 35582976), (18252, 35354880), (18304, 35254440), (18414, 35043840), (18590, 34712064), (18720, 34471008), (18954, 34045440), (19008, 33948720), (19305, 33426432), (19344, 33359040), (19440, 33194304), (19840, 32525064), (19968, 32316570), (20088, 32123520), (20280, 31819392), (20460, 31539456), (20592, 31337280), (20736, 31119660), (20956, 30792960), (21060, 30640896), (21120, 30553848), (21384, 30176640), (21632, 29830680), (21762, 29652480), (21824, 29568240), (21870, 29506048), (22165, 29113344), (22308, 28926720), (22320, 28911168), (22464, 28725840), (22599, 28554240), (22815, 28283904), (22880, 28203552), (23040, 28007694), (23166, 27855360), (23328, 27661920), (23760, 27158976), (23808, 27104220), (24057, 26823680), (24180, 26687232), (24336, 26516160), (24552, 26282880), (24960, 25853256), (25110, 25698816), (25272, 25534080), (25344, 25461540), (25740, 25069824), (25792, 25019280), (25920, 24895728), (26195, 24634368), (26598, 24261120), (26730, 24141312), (26784, 24092640), (27040, 23864544), (27280, 23654592), (27378, 23569920), (27456, 23502960), (27621, 23362560), (27648, 23339745), (27885, 23141376), (28080, 22980672), (28160, 22915386), (28431, 22696960), (28512, 22632480), (29016, 22239360), (29160, 22129536), (29744, 21695040), (29760, 21683376), (29952, 21544380), (30132, 21415680), (30420, 21212928), (30690, 21026304), (30888, 20891520), (31104, 20746440), (31434, 20528640), (31590, 20427264), (31680, 20369232), (31744, 20328165), (32076, 20117760), (32240, 20015424), (32448, 19887120), (32643, 19768320), (32736, 19712160), (33280, 19389942), (33462, 19284480), (33480, 19274112), (33696, 19150560), (33792, 19096155), (34320, 18802368), (34560, 18671796), (34749, 18570240), (34992, 18441280), (35464, 18195840), (35640, 18105984), (35712, 18069480), (36270, 17791488), (36504, 17677440), (36608, 17627220), (36828, 17521920), (37180, 17356032), (37440, 17235504), (37665, 17132544), (37908, 17022720), (38016, 16974360), (38610, 16713216), (38688, 16679520), (38880, 16597152), (39680, 16262532), (39897, 16174080), (39936, 16158285), (40095, 16094208), (40176, 16061760), (40560, 15909696), (40920, 15769728), (41067, 15713280), (41184, 15668640), (41472, 15559830), (41912, 15396480), (42120, 15320448), (42240, 15276924), (42768, 15088320), (43264, 14915340), (43524, 14826240), (43648, 14784120), (43740, 14753024), (44330, 14556672), (44616, 14463360), (44640, 14455584), (44928, 14362920), (45198, 14277120), (45630, 14141952), (45760, 14101776), (46035, 14017536), (46080, 14003847), (46332, 13927680), (46656, 13830960), (47151, 13685760), (47385, 13618176), (47520, 13579488), (47616, 13552110), (48114, 13411840), (48360, 13343616), (48672, 13258080), (49104, 13141440), (49920, 12926628), (50193, 12856320), (50220, 12849408), (50544, 12767040), (50688, 12730770), (51480, 12534912), (51584, 12509640), (51840, 12447864), (52390, 12317184), (53196, 12130560), (53460, 12070656), (53568, 12046320), (54080, 11932272), (54405, 11860992), (54560, 11827296), (54756, 11784960), (54912, 11751480), (55242, 11681280), (55770, 11570688), (56160, 11490336), (56320, 11457693), (56862, 11348480), (57024, 11316240), (57629, 11197440), (57915, 11142144), (58032, 11119680), (58320, 11064768), (59488, 10847520), (59520, 10841688), (59904, 10772190), (60264, 10707840), (60840, 10606464), (61380, 10513152), (61776, 10445760), (62208, 10373220), (62868, 10264320), (63180, 10213632), (63360, 10184616), (64152, 10058880), (64480, 10007712), (64896, 9943560), (65286, 9884160), (65472, 9856080), (66495, 9704448), (66560, 9694971), (66924, 9642240), (66960, 9637056), (67392, 9575280), (67797, 9518080), (68445, 9427968), (68640, 9401184), (69120, 9335898), (69498, 9285120), (69984, 9220640), (70928, 9097920), (71280, 9052992), (71424, 9034740), (72540, 8895744), (73008, 8838720), (73216, 8813610), (73656, 8760960), (74360, 8678016), (74880, 8617752), (75330, 8566272), (75816, 8511360), (76032, 8487180), (77220, 8356608), (77376, 8339760), (77760, 8298576), (78585, 8211456), (79360, 8131266), (79794, 8087040), (80190, 8047104), (80352, 8030880), (81120, 7954848), (81840, 7884864), (82134, 7856640), (82368, 7834320), (82863, 7787520), (82944, 7779915), (83655, 7713792), (83824, 7698240), (84240, 7660224), (84480, 7638462), (85536, 7544160), (86528, 7457670), (87048, 7413120), (87296, 7392060), (87480, 7376512), (88660, 7278336), (89232, 7231680), (89280, 7227792), (89856, 7181460), (90396, 7138560), (91260, 7070976), (91520, 7050888), (92070, 7008768), (92664, 6963840), (93312, 6915480), (94302, 6842880), (94770, 6809088), (95040, 6789744), (95232, 6776055), (96228, 6705920), (96720, 6671808), (97344, 6629040), (97929, 6589440), (98208, 6570720), (99840, 6463314), (100386, 6428160), (100440, 6424704), (101088, 6383520), (101376, 6365385), (102960, 6267456), (103168, 6254820), (103680, 6223932), (104247, 6190080), (104780, 6158592), (106392, 6065280), (106920, 6035328), (107136, 6023160), (108160, 5966136), (108810, 5930496), (109120, 5913648), (109512, 5892480), (109824, 5875740), (110484, 5840640), (111540, 5785344), (112320, 5745168), (112995, 5710848), (113724, 5674240), (114048, 5658120), (115258, 5598720), (115830, 5571072), (116064, 5559840), (116640, 5532384), (118976, 5423760), (119040, 5420844), (119691, 5391360), (119808, 5386095), (120285, 5364736), (120528, 5353920), (121680, 5303232), (122760, 5256576), (123201, 5237760), (123552, 5222880), (124416, 5186610), (125736, 5132160), (126360, 5106816), (126720, 5092308), (128304, 5029440), (128960, 5003856), (129792, 4971780), (130572, 4942080), (130944, 4928040), (132990, 4852224), (133848, 4821120), (133920, 4818528), (134784, 4787640), (135594, 4759040), (136890, 4713984), (137280, 4700592), (138105, 4672512), (138240, 4667949), (138996, 4642560), (139968, 4610320), (141453, 4561920), (141856, 4548960), (142155, 4539392), (142560, 4526496), (142848, 4517370), (145080, 4447872), (146016, 4419360), (146432, 4406805), (147312, 4380480), (148720, 4339008), (149760, 4308876), (150579, 4285440), (150660, 4283136), (151632, 4255680), (152064, 4243590), (154440, 4178304), (154752, 4169880), (155520, 4149288), (157170, 4105728), (158720, 4065633), (159588, 4043520), (160380, 4023552), (160704, 4015440), (162240, 3977424), (163215, 3953664), (163680, 3942432), (164268, 3928320), (164736, 3917160), (165726, 3893760), (167310, 3856896), (167648, 3849120), (168480, 3830112), (168960, 3819231), (171072, 3772080), (172887, 3732480), (173056, 3728835), (173745, 3714048), (174096, 3706560), (174592, 3696030), (174960, 3688256), (177320, 3639168), (178464, 3615840), (178560, 3613896), (179712, 3590730), (180792, 3569280), (182520, 3535488), (183040, 3525444), (184140, 3504384), (185328, 3481920), (186624, 3457740), (188604, 3421440), (189540, 3404544), (190080, 3394872), (192456, 3352960), (193440, 3335904), (194688, 3314520), (195858, 3294720), (196416, 3285360), (199485, 3234816), (199680, 3231657), (200772, 3214080), (200880, 3212352), (202176, 3191760), (205335, 3142656), (205920, 3133728), (206336, 3127410), (207360, 3111966), (208494, 3095040), (209560, 3079296), (212784, 3032640), (213840, 3017664), (214272, 3011580), (216320, 2983068), (217620, 2965248), (218240, 2956824), (219024, 2946240), (219648, 2937870), (220968, 2920320), (223080, 2892672), (224640, 2872584), (225990, 2855424), (227448, 2837120), (228096, 2829060), (230516, 2799360), (231660, 2785536), (232128, 2779920), (233280, 2766192), (235755, 2737152), (237952, 2711880), (238080, 2710422), (239382, 2695680), (240570, 2682368), (241056, 2676960), (243360, 2651616), (245520, 2628288), (246402, 2618880), (247104, 2611440), (248589, 2595840), (248832, 2593305), (250965, 2571264), (251472, 2566080), (252720, 2553408), (253440, 2546154), (256608, 2514720), (257920, 2501928), (259584, 2485890), (261144, 2471040), (261888, 2464020), (265980, 2426112), (267696, 2410560), (267840, 2409264), (269568, 2393820), (271188, 2379520), (273780, 2356992), (274560, 2350296), (276210, 2336256), (277992, 2321280), (279936, 2305160), (282906, 2280960), (283712, 2274480), (284310, 2269696), (285120, 2263248), (285696, 2258685), (288145, 2239488), (290160, 2223936), (292032, 2209680), (293787, 2196480), (294624, 2190240), (297440, 2169504), (299520, 2154438), (301158, 2142720), (301320, 2141568), (303264, 2127840), (304128, 2121795), (308880, 2089152), (309504, 2084940), (311040, 2074644), (312741, 2063360), (314340, 2052864), (319176, 2021760), (320760, 2011776), (321408, 2007720), (324480, 1988712), (326430, 1976832), (327360, 1971216), (328536, 1964160), (329472, 1958580), (331452, 1946880), (334620, 1928448), (335296, 1924560), (336960, 1915056), (338985, 1903616), (342144, 1886040), (345774, 1866240), (347490, 1857024), (348192, 1853280), (349184, 1848015), (349920, 1844128), (354640, 1819584), (356928, 1807920), (357120, 1806948), (359073, 1797120), (359424, 1795365), (361584, 1784640), (365040, 1767744), (366080, 1762722), (368280, 1752192), (369603, 1745920), (370656, 1740960), (373248, 1728870), (377208, 1710720), (379080, 1702272), (380160, 1697436), (384912, 1676480), (386880, 1667952), (389376, 1657260), (391716, 1647360), (392832, 1642680), (398970, 1617408), (401544, 1607040), (401760, 1606176), (404352, 1595880), (410670, 1571328), (411840, 1566864), (412672, 1563705), (414315, 1557504), (414720, 1555983), (416988, 1547520), (419120, 1539648), (424359, 1520640), (425568, 1516320), (427680, 1508832), (428544, 1505790), (432640, 1491534), (435240, 1482624), (436480, 1478412), (438048, 1473120), (439296, 1468935), (441936, 1460160), (446160, 1446336), (449280, 1436292), (451737, 1428480), (451980, 1427712), (454896, 1418560), (456192, 1414530), (461032, 1399680), (463320, 1392768), (464256, 1389960), (466560, 1383096), (471510, 1368576), (475904, 1355940), (476160, 1355211), (478764, 1347840), (481140, 1341184), (482112, 1338480), (486720, 1325808), (489645, 1317888), (491040, 1314144), (492804, 1309440), (494208, 1305720), (497178, 1297920), (501930, 1285632), (502944, 1283040), (505440, 1276704), (506880, 1273077), (513216, 1257360), (515840, 1250964), (518661, 1244160), (519168, 1242945), (521235, 1238016), (522288, 1235520), (523776, 1232010), (531960, 1213056), (535392, 1205280), (535680, 1204632), (539136, 1196910), (542376, 1189760), (547560, 1178496), (549120, 1175148), (552420, 1168128), (555984, 1160640), (559872, 1152580), (565812, 1140480), (567424, 1137240), (568620, 1134848), (570240, 1131624), (576290, 1119744), (580320, 1111968), (584064, 1104840), (587574, 1098240), (589248, 1095120), (594880, 1084752), (598455, 1078272), (599040, 1077219), (602316, 1071360), (602640, 1070784), (606528, 1063920), (616005, 1047552), (617760, 1044576), (619008, 1042470), (622080, 1037322), (625482, 1031680), (628680, 1026432), (638352, 1010880), (641520, 1005888), (642816, 1003860), (648960, 994356), (652860, 988416), (654720, 985608), (657072, 982080), (658944, 979290), (662904, 973440), (669240, 964224), (670592, 962280), (673920, 957528), (677970, 951808), (684288, 943020), (691548, 933120), (694980, 928512), (696384, 926640), (699840, 922064), (707265, 912384), (709280, 909792), (713856, 903960), (714240, 903474), (718146, 898560), (723168, 892320), (730080, 883872), (732160, 881361), (736560, 876096), (739206, 872960), (741312, 870480), (745767, 865280), (746496, 864435), (752895, 857088), (754416, 855360), (758160, 851136), (760320, 848718), (769824, 838240), (773760, 833976), (778752, 828630), (783432, 823680), (785664, 821340), (797940, 808704), (803088, 803520)]