349816752000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{109}}^1$

素因数の和:206

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 23, 24, 25, 27, 30, 32, 34, 36, 38, 40, 45, 46, 48, 50, 51, 54, 57, 60, 64, 68, 69, 72, 75, 76, 80, 85, 90, 92, 95, 96, 100, 102, 108, 109, 114, 115, 120, 125, 128, 135, 136, 138, 144, 150, 152, 153, 160, 170, 171, 180, 184, 190, 192, 200, 204, 207, 216, 218, 225, 228, 230, 240, 250, 255, 270, 272, 276, 285, 288, 300, 304, 306, 320, 323, 327, 340, 342, 345, 360, 368, 375, 380, 384, 391, 400, 408, 414, 425, 432, 436, 437, 450, 456, 459, 460, 475, 480, 500, 510, 513, 540, 544, 545, 552, 570, 575, 576, 600, 608, 612, 621, 640, 646, 654, 675, 680, 684, 690, 720, 736, 750, 760, 765, 782, 800, 816, 828, 850, 855, 864, 872, 874, 900, 912, 918, 920, 950, 960, 969, 981, 1000, 1020, 1026, 1035, 1080, 1088, 1090, 1104, 1125, 1140, 1150, 1152, 1173, 1200, 1216, 1224, 1242, 1275, 1292, 1308, 1311, 1350, 1360, 1368, 1380, 1425, 1440, 1472, 1500, 1520, 1530, 1564, 1600, 1615, 1632, 1635, 1656, 1700, 1710, 1725, 1728, 1744, 1748, 1800, 1824, 1836, 1840, 1853, 1900, 1920, 1938, 1955, 1962, 2000, 2040, 2052, 2070, 2071, 2125, 2160, 2176, 2180, 2185, 2208, 2250, 2280, 2295, 2300, 2346, 2375, 2400, 2432, 2448, 2484, 2507, 2550, 2565, 2584, 2616, 2622, 2700, 2720, 2725, 2736, 2760, 2850, 2875, 2880, 2907, 2943, 2944, 3000, 3040, 3060, 3105, 3128, 3200, 3230, 3264, 3270, 3312, 3375, 3400, 3420, 3450, 3456, 3488, 3496, 3519, 3600, 3648, 3672, 3680, 3706, 3800, 3825, 3876, 3910, 3924, 3933, 4000, 4080, 4104, 4140, 4142, 4250, 4275, 4320, 4360, 4370, 4416, 4500, 4560, 4590, 4600, 4692, 4750, 4800, 4845, 4896, 4905, 4968, 5014, 5100, 5130, 5168, 5175, 5232, 5244, 5400, 5440, 5450, 5472, 5520, 5559, 5700, 5750, 5760, 5814, 5865, 5886, 6000, 6080, 6120, 6210, 6213, 6256, 6375, 6460, 6528, 6540, 6555, 6624, 6750, 6800, 6840, 6900, 6976, 6992, 7038, 7125, 7200, 7296, 7344, 7360, 7412, 7429, 7521, 7600, 7650, 7752, 7820, 7848, 7866, 8000, 8075, 8160, 8175, 8208, 8280, 8284, 8500, 8550, 8625, 8640, 8720, 8721, 8740, 8832, 9000, 9120, 9180, 9200, 9265, 9384, 9500, 9600, 9690, 9775, 9792, 9810, 9936, 10028, 10200, 10260, 10336, 10350, 10355, 10464, 10488, 10557, 10800, 10880, 10900, 10925, 10944, 11040, 11118, 11400, 11475, 11500, 11628, 11730, 11772, 11799, 12000, 12160, 12240, 12420, 12426, 12512, 12535, 12750, 12825, 12920, 13080, 13110, 13248, 13500, 13600, 13625, 13680, 13800, 13952, 13984, 14076, 14250, 14400, 14535, 14688, 14715, 14720, 14824, 14858, 15042, 15200, 15300, 15504, 15525, 15640, 15696, 15732, 16000, 16150, 16320, 16350, 16416, 16560, 16568, 16677, 17000, 17100, 17250, 17280, 17440, 17442, 17480, 17595, 18000, 18240, 18360, 18400, 18530, 18639, 18768, 19000, 19125, 19380, 19550, 19584, 19620, 19665, 19872, 20056, 20400, 20520, 20672, 20700, 20710, 20928, 20976, 21114, 21375, 21600, 21800, 21850, 21888, 22080, 22236, 22287, 22563, 22800, 22950, 23000, 23256, 23460, 23544, 23598, 24000, 24225, 24480, 24525, 24840, 24852, 25024, 25070, 25500, 25650, 25840, 25875, 26160, 26220, 26496, 27000, 27200, 27250, 27360, 27600, 27795, 27968, 28152, 28500, 28800, 29070, 29325, 29376, 29430, 29648, 29716, 30084, 30400, 30600, 31008, 31050, 31065, 31280, 31392, 31464, 32300, 32640, 32700, 32775, 32832, 33120, 33136, 33354, 34000, 34200, 34500, 34880, 34884, 34960, 35190, 35207, 36000, 36480, 36720, 36800, 37060, 37145, 37278, 37536, 37605, 38000, 38250, 38760, 39100, 39240, 39330, 39744, 40112, 40375, 40800, 40875, 41040, 41344, 41400, 41420, 41856, 41952, 42228, 42619, 42750, 43200, 43600, 43605, 43700, 44160, 44472, 44574, 45126, 45600, 45900, 46000, 46325, 46512, 46920, 47088, 47196, 47633, 48000, 48450, 48875, 48960, 49050, 49680, 49704, 50031, 50048, 50140, 51000, 51300, 51680, 51750, 51775, 52320, 52440, 52785, 54000, 54400, 54500, 54625, 54720, 55200, 55590, 55917, 55936, 56304, 57000, 57375, 58140, 58650, 58752, 58860, 58995, 59296, 59432, 60168, 60800, 61200, 62016, 62100, 62130, 62560, 62675, 62784, 62928, 64125, 64600, 65400, 65550, 65664, 66240, 66272, 66708, 66861, 67689, 68000, 68400, 69000, 69760, 69768, 69920, 70380, 70414, 72000, 72675, 73440, 73575, 73600, 74120, 74290, 74556, 75072, 75210, 76000, 76500, 77520, 77625, 78200, 78480, 78660, 79488, 80224, 80750, 81600, 81750, 82080, 82800, 82840, 83385, 83904, 84456, 85238, 85500, 86400, 87200, 87210, 87400, 87975, 88944, 89148, 90252, 91200, 91800, 92000, 92650, 93024, 93195, 93840, 94176, 94392, 95266, 96900, 97750, 97920, 98100, 98325, 99360, 99408, 100062, 100280, 102000, 102600, 103360, 103500, 103550, 104640, 104880, 105570, 105621, 108000, 109000, 109250, 109440, 110400, 111180, 111435, 111834, 112608, 112815, 114000, 114750, 116280, 117300, 117720, 117990, 118592, 118864, 120336, 121125, 122400, 122625, 124032, 124200, 124260, 125120, 125350, 125568, 125856, 127857, 128250, 129200, 130800, 131100, 132480, 132544, 133416, 133722, 135378, 136000, 136800, 138000, 138975, 139536, 139840, 140760, 140828, 142899, 144000, 145350, 146625, 146880, 147150, 148240, 148580, 149112, 150144, 150420, 152000, 153000, 155040, 155250, 155325, 156400, 156960, 157320, 160448, 161500, 163200, 163500, 163875, 164160, 165600, 165680, 166770, 167808, 168912, 170476, 171000, 174400, 174420, 174800, 175950, 176035, 177888, 178296, 180504, 182400, 183600, 184000, 185300, 185725, 186048, 186390, 187680, 188025, 188352, 188784, 190532, 193800, 195500, 196200, 196650, 198720, 198816, 200124, 200560, 200583, 204000, 205200, 206720, 207000, 207100, 209280, 209760, 211140, 211242, 213095, 216000, 218000, 218025, 218500, 220800, 222360, 222870, 223668, 225216, 225630, 228000, 229500, 231625, 232560, 234600, 235440, 235980, 237184, 237728, 238165, 240672, 242250, 244800, 245250, 248400, 248520, 250155, 250240, 250700, 251712, 255714, 256500, 258400, 258875, 261600, 262200, 263925, 265088, 266832, 267444, 270756, 272000, 273600, 276000, 277950, 279072, 279585, 279680, 281520, 281656, 285798, 290700, 293250, 293760, 294300, 294975, 296480, 297160, 298224, 300840, 304000, 306000, 310080, 310500, 310650, 312800, 313375, 313920, 314640, 316863, 320896, 323000, 327000, 327750, 328320, 331200, 331360, 333540, 334305, 337824, 338445, 340952, 342000, 348800, 348840, 349600, 351900, 352070, 355776, 356592, 361008, 363375, 367200, 367875, 368000, 370600, 371450, 372096, 372780, 375360, 376050, 376704, 377568, 381064, 383571, 387600, 391000, 392400, 393300, 397440, 397632, 400248, 401120, 401166, 408000, 410400, 414000, 414200, 416925, 419520, 422280, 422484, 426190, 428697, 432000, 436000, 436050, 437000, 439875, 444720, 445740, 447336, 450432, 451260, 456000, 459000, 463250, 465120, 465975, 469200, 470880, 471960, 475456, 476330, 481344, 484500, 489600, 490500, 491625, 496800, 497040, 500310, 501400, 503424, 511428, 513000, 516800, 517750, 523200, 524400, 527850, 528105, 533664, 534888, 541512, 547200, 552000, 555900, 557175, 558144, 559170, 563040, 563312, 564075, 571596, 581400, 586500, 588600, 589950, 592960, 594320, 596448, 601680, 612000, 620160, 621000, 621300, 625600, 626750, 627840, 629280, 633726, 639285, 646000, 654000, 655500, 662400, 662720, 667080, 668610, 675648, 676890, 681904, 684000, 694875, 697680, 699200, 703800, 704140, 711552, 713184, 714495, 722016, 726750, 734400, 735750, 741200, 742900, 745560, 750720, 752100, 755136, 762128, 767142, 775200, 776625, 782000, 784800, 786600, 795264, 800496, 802240, 802332, 809761, 816000, 820800, 828000, 828400, 833850, 839040, 844560, 844968, 852380, 857394, 872000, 872100, 874000, 879750, 880175, 889440, 891480, 894672, 902520, 912000, 918000, 926500, 928625, 930240, 931950, 938400, 940125, 941760, 943920, 950589, 950912, 952660, 962688, 969000, 981000, 983250, 993600, 994080, 1000620, 1002800, 1002915, 1022856, 1026000, 1033600, 1035500, 1046400, 1048800, 1055700, 1056210, 1065475, 1067328, 1069776, 1083024, 1090125, 1104000, 1111800, 1114350, 1116288, 1118340, 1126080, 1126624, 1128150, 1143192, 1150713, 1162800, 1173000, 1177200, 1179900, 1185920, 1188640, 1190825, 1192896, 1203360, 1224000, 1242000, 1242600, 1250775, 1251200, 1253500, 1258560, 1267452, 1278570, 1286091, 1292000, 1308000, 1311000, 1319625, 1325440, 1334160, 1337220, 1351296, 1353780, 1363808, 1368000, 1389750, 1395360, 1397925, 1398400, 1407600, 1408280, 1426368, 1428990, 1444032, 1453500, 1468800, 1471500, 1474875, 1482400, 1485800, 1491120, 1504200, 1510272, 1524256, 1534284, 1550400, 1553250, 1564000, 1569600, 1573200, 1584315, 1600992, 1604480, 1604664, 1619522, 1641600, 1656000, 1656800, 1667700, 1671525, 1689120, 1689936, 1692225, 1704760, 1714788, 1744000, 1744200, 1748000, 1759500, 1760350, 1778880, 1782960, 1789344, 1805040, 1836000, 1853000, 1857250, 1860480, 1863900, 1876800, 1880250, 1883520, 1887840, 1901178, 1905320, 1917855, 1938000, 1962000, 1966500, 1987200, 1988160, 2001240, 2005600, 2005830, 2045712, 2052000, 2071000, 2084625, 2097600, 2111400, 2112420, 2130950, 2134656, 2139552, 2143485, 2166048, 2180250, 2223600, 2228700, 2236680, 2252160, 2253248, 2256300, 2286384, 2301426, 2325600, 2329875, 2346000, 2354400, 2359800, 2377280, 2381650, 2385792, 2406720, 2429283, 2448000, 2484000, 2485200, 2501550, 2507000, 2517120, 2534904, 2557140, 2572182, 2584000, 2616000, 2622000, 2639250, 2640525, 2668320, 2674440, 2707560, 2727616, 2736000, 2779500, 2785875, 2790720, 2795850, 2815200, 2816560, 2820375, 2852736, 2857980, 2888064, 2907000, 2943000, 2949750, 2964800, 2971600, 2982240, 3008400, 3048512, 3068568, 3100800, 3106500, 3128000, 3139200, 3146400, 3168630, 3196425, 3201984, 3209328, 3239044, 3312000, 3313600, 3335400, 3343050, 3378240, 3379872, 3384450, 3409520, 3429576, 3488400, 3496000, 3519000, 3520700, 3557760, 3565920, 3572475, 3578688, 3610080, 3672000, 3706000, 3714500, 3727800, 3753600, 3760500, 3775680, 3802356, 3810640, 3835710, 3876000, 3924000, 3933000, 3976320, 4002480, 4011200, 4011660, 4048805, 4091424, 4104000, 4142000, 4169250, 4195200, 4222800, 4224840, 4261900, 4279104, 4286970, 4332096, 4360500, 4400875, 4447200, 4457400, 4473360, 4506496, 4512600, 4572768, 4602852, 4651200, 4659750, 4692000, 4708800, 4719600, 4752945, 4754560, 4763300, 4813440, 4858566, 4968000, 4970400, 5003100, 5014000, 5014575, 5069808, 5114280, 5144364, 5168000, 5232000, 5244000, 5278500, 5281050, 5327375, 5336640, 5348880, 5415120, 5455232, 5559000, 5571750, 5581440, 5591700, 5630400, 5633120, 5640750, 5715960, 5753565, 5814000, 5886000, 5899500, 5929600, 5943200, 5954125, 5964480, 6016800, 6097024, 6137136, 6213000, 6253875, 6256000, 6292800, 6337260, 6392850, 6403968, 6418656, 6430455, 6478088, 6627200, 6670800, 6686100, 6756480, 6759744, 6768900, 6819040, 6859152, 6976800, 6989625, 6992000, 7038000, 7041400, 7131840, 7144950, 7157376, 7220160, 7287849, 7344000, 7412000, 7429000, 7455600, 7521000, 7551360, 7604712, 7621280, 7671420, 7752000, 7848000, 7866000, 7921575, 8004960, 8022400, 8023320, 8097610, 8182848, 8208000, 8284000, 8338500, 8357625, 8445600, 8449680, 8461125, 8523800, 8558208, 8573940, 8664192, 8721000, 8801750, 8894400, 8914800, 8946720, 9025200, 9145536, 9205704, 9302400, 9319500, 9384000, 9417600, 9439200, 9505890, 9526600, 9589275, 9717132, 9936000, 9940800, 10006200, 10028000, 10029150, 10139616, 10228560, 10288728, 10488000, 10557000, 10562100, 10654750, 10673280, 10697760, 10717425, 10830240, 11118000, 11143500, 11183400, 11260800, 11266240, 11281500, 11431920, 11507130, 11628000, 11772000, 11799000, 11886400, 11908250, 11928960, 12033600, 12146415, 12274272, 12426000, 12507750, 12585600, 12674520, 12785700, 12837312, 12860910, 12956176, 13202625, 13341600, 13372200, 13519488, 13537800, 13638080, 13718304, 13953600, 13979250, 14076000, 14082800, 14263680, 14289900, 14440320, 14575698, 14824000, 14858000, 14911200, 15042000, 15209424, 15242560, 15342840, 15504000, 15696000, 15732000, 15843150, 15982125, 16009920, 16046640, 16195220, 16365696, 16568000, 16677000, 16715250, 16891200, 16899360, 16922250, 17047600, 17147880, 17442000, 17603500, 17788800, 17829600, 17862375, 17893440, 18050400, 18291072, 18411408, 18639000, 18768000, 18878400, 19011780, 19053200, 19178550, 19434264, 19881600, 20012400, 20056000, 20058300, 20244025, 20279232, 20457120, 20577456, 20976000, 21114000, 21124200, 21309500, 21395520, 21434850, 21660480, 21863547, 22236000, 22287000, 22366800, 22532480, 22563000, 22863840, 23014260, 23256000, 23544000, 23598000, 23764725, 23772800, 23816500, 24067200, 24292830, 24548544, 24852000, 25015500, 25072875, 25349040, 25571400, 25674624, 25721820, 25912352, 26405250, 26683200, 26744400, 27075600, 27276160, 27436608, 27907200, 27958500, 28152000, 28165600, 28579800, 28767825, 29151396, 29648000, 29716000, 29822400, 30084000, 30418848, 30485120, 30685680, 31464000, 31686300, 31964250, 32019840, 32093280, 32152275, 32390440, 33136000, 33354000, 33430500, 33782400, 33798720, 33844500, 34095200, 34295760, 34884000, 35207000, 35659200, 35724750, 35786880, 36100800, 36439245, 36822816, 37278000, 37756800, 38023560, 38106400, 38357100, 38868528, 39607875, 40024800, 40112000, 40116600, 40488050, 40558464, 40914240, 41154912, 42228000, 42248400, 42619000, 42791040, 42869700, 43320960, 43727094, 44472000, 44574000, 44733600, 45126000, 45727680, 46028520, 46512000, 47088000, 47196000, 47529450, 47633000, 47946375, 48585660, 49097088, 49704000, 50031000, 50145750, 50698080, 51142800, 51443640, 51824704, 52810500, 53366400, 53488800, 53587125, 54151200, 54873216, 55917000, 56304000, 56331200, 57159600, 57535650, 58302792, 59432000, 59644800, 60168000, 60732075, 60837696, 61371360, 62928000, 63372600, 63928500, 64186560, 64304550, 64780880, 66708000, 66861000, 67597440, 67689000, 68190400, 68591520, 69768000, 70414000, 71318400, 71449500, 72201600, 72878490, 73645632, 74556000, 76047120, 76212800, 76714200, 77737056, 79215750, 80049600, 80233200, 80976100, 81828480, 82309824, 84456000, 84496800, 85238000, 85739400, 87454188, 88944000, 89148000, 89467200, 90252000, 91455360, 92057040, 94392000, 95058900, 95266000, 95892750, 97171320, 99408000, 100062000, 100291500, 101220125, 101396160, 102285600, 102887280, 103649408, 105621000, 106977600, 107174250, 108302400, 109317735, 111834000, 112662400, 114319200, 115071300, 116605584, 118823625, 118864000, 120336000, 121464150, 121675392, 122742720, 126745200, 127857000, 128373120, 128609100, 129561760, 133416000, 133722000, 135378000, 136380800, 137183040, 139536000, 140828000, 142899000, 143839125, 145756980, 147291264, 149112000, 152094240, 152425600, 153428400, 155474112, 158431500, 160099200, 160466400, 160761375, 161952200, 164619648, 168912000, 168993600, 170476000, 171478800, 174908376, 178296000, 178934400, 180504000, 182196225, 184114080, 188784000, 190117800, 190532000, 191785500, 194342640, 200124000, 200583000, 202440250, 202792320, 204571200, 205774560, 211242000, 213955200, 214348500, 216604800, 218635470, 223668000, 228638400, 230142600, 233211168, 237647250, 242928300, 245485440, 253490400, 255714000, 257218200, 259123520, 266832000, 267444000, 270756000, 274366080, 281656000, 285798000, 287678250, 291513960, 298224000, 303660375, 304188480, 306856800, 310948224, 316863000, 320932800, 321522750, 323904400, 337987200, 340952000, 342957600, 349816752, 356592000, 361008000, 364392450, 368228160, 380235600, 381064000, 383571000, 388685280, 400248000, 401166000, 404880500, 409142400, 411549120, 422484000, 428697000, 437270940, 447336000, 457276800, 460285200, 466422336, 475294500, 485856600, 506980800, 511428000, 514436400, 518247040, 534888000, 541512000, 546588675, 563312000, 571596000, 575356500, 583027920, 607320750, 608376960, 613713600, 633726000, 641865600, 643045500, 647808800, 681904000, 685915200, 699633504, 728784900, 736456320, 760471200, 762128000, 767142000, 777370560, 800496000, 802332000, 809761000, 823098240, 844968000, 857394000, 874541880, 894672000, 910981125, 920570400, 932844672, 950589000, 971713200, 1013961600, 1022856000, 1028872800, 1069776000, 1083024000, 1093177350, 1143192000, 1150713000, 1166055840, 1214641500, 1227427200, 1267452000, 1286091000, 1295617600, 1371830400, 1399267008, 1457569800, 1520942400, 1534284000, 1554741120, 1604664000, 1619522000, 1689936000, 1714788000, 1749083760, 1821962250, 1841140800, 1901178000, 1943426400, 2045712000, 2057745600, 2186354700, 2286384000, 2301426000, 2332111680, 2429283000, 2534904000, 2572182000, 2591235200, 2732943375, 2798534016, 2915139600, 3041884800, 3068568000, 3209328000, 3239044000, 3429576000, 3498167520, 3643924500, 3682281600, 3802356000, 3886852800, 4115491200, 4372709400, 4602852000, 4664223360, 4858566000, 5069808000, 5144364000, 5465886750, 5830279200, 6137136000, 6478088000, 6859152000, 6996335040, 7287849000, 7604712000, 7773705600, 8745418800, 9205704000, 9717132000, 10288728000, 10931773500, 11660558400, 12956176000, 13992670080, 14575698000, 15209424000, 17490837600, 18411408000, 19434264000, 20577456000, 21863547000, 23321116800, 29151396000, 34981675200, 38868528000, 43727094000, 58302792000, 69963350400, 87454188000, 116605584000, 174908376000, 349816752000]

約数ペア:

[(1, 349816752000), (2, 174908376000), (3, 116605584000), (4, 87454188000), (5, 69963350400), (6, 58302792000), (8, 43727094000), (9, 38868528000), (10, 34981675200), (12, 29151396000), (15, 23321116800), (16, 21863547000), (17, 20577456000), (18, 19434264000), (19, 18411408000), (20, 17490837600), (23, 15209424000), (24, 14575698000), (25, 13992670080), (27, 12956176000), (30, 11660558400), (32, 10931773500), (34, 10288728000), (36, 9717132000), (38, 9205704000), (40, 8745418800), (45, 7773705600), (46, 7604712000), (48, 7287849000), (50, 6996335040), (51, 6859152000), (54, 6478088000), (57, 6137136000), (60, 5830279200), (64, 5465886750), (68, 5144364000), (69, 5069808000), (72, 4858566000), (75, 4664223360), (76, 4602852000), (80, 4372709400), (85, 4115491200), (90, 3886852800), (92, 3802356000), (95, 3682281600), (96, 3643924500), (100, 3498167520), (102, 3429576000), (108, 3239044000), (109, 3209328000), (114, 3068568000), (115, 3041884800), (120, 2915139600), (125, 2798534016), (128, 2732943375), (135, 2591235200), (136, 2572182000), (138, 2534904000), (144, 2429283000), (150, 2332111680), (152, 2301426000), (153, 2286384000), (160, 2186354700), (170, 2057745600), (171, 2045712000), (180, 1943426400), (184, 1901178000), (190, 1841140800), (192, 1821962250), (200, 1749083760), (204, 1714788000), (207, 1689936000), (216, 1619522000), (218, 1604664000), (225, 1554741120), (228, 1534284000), (230, 1520942400), (240, 1457569800), (250, 1399267008), (255, 1371830400), (270, 1295617600), (272, 1286091000), (276, 1267452000), (285, 1227427200), (288, 1214641500), (300, 1166055840), (304, 1150713000), (306, 1143192000), (320, 1093177350), (323, 1083024000), (327, 1069776000), (340, 1028872800), (342, 1022856000), (345, 1013961600), (360, 971713200), (368, 950589000), (375, 932844672), (380, 920570400), (384, 910981125), (391, 894672000), (400, 874541880), (408, 857394000), (414, 844968000), (425, 823098240), (432, 809761000), (436, 802332000), (437, 800496000), (450, 777370560), (456, 767142000), (459, 762128000), (460, 760471200), (475, 736456320), (480, 728784900), (500, 699633504), (510, 685915200), (513, 681904000), (540, 647808800), (544, 643045500), (545, 641865600), (552, 633726000), (570, 613713600), (575, 608376960), (576, 607320750), (600, 583027920), (608, 575356500), (612, 571596000), (621, 563312000), (640, 546588675), (646, 541512000), (654, 534888000), (675, 518247040), (680, 514436400), (684, 511428000), (690, 506980800), (720, 485856600), (736, 475294500), (750, 466422336), (760, 460285200), (765, 457276800), (782, 447336000), (800, 437270940), (816, 428697000), (828, 422484000), (850, 411549120), (855, 409142400), (864, 404880500), (872, 401166000), (874, 400248000), (900, 388685280), (912, 383571000), (918, 381064000), (920, 380235600), (950, 368228160), (960, 364392450), (969, 361008000), (981, 356592000), (1000, 349816752), (1020, 342957600), (1026, 340952000), (1035, 337987200), (1080, 323904400), (1088, 321522750), (1090, 320932800), (1104, 316863000), (1125, 310948224), (1140, 306856800), (1150, 304188480), (1152, 303660375), (1173, 298224000), (1200, 291513960), (1216, 287678250), (1224, 285798000), (1242, 281656000), (1275, 274366080), (1292, 270756000), (1308, 267444000), (1311, 266832000), (1350, 259123520), (1360, 257218200), (1368, 255714000), (1380, 253490400), (1425, 245485440), (1440, 242928300), (1472, 237647250), (1500, 233211168), (1520, 230142600), (1530, 228638400), (1564, 223668000), (1600, 218635470), (1615, 216604800), (1632, 214348500), (1635, 213955200), (1656, 211242000), (1700, 205774560), (1710, 204571200), (1725, 202792320), (1728, 202440250), (1744, 200583000), (1748, 200124000), (1800, 194342640), (1824, 191785500), (1836, 190532000), (1840, 190117800), (1853, 188784000), (1900, 184114080), (1920, 182196225), (1938, 180504000), (1955, 178934400), (1962, 178296000), (2000, 174908376), (2040, 171478800), (2052, 170476000), (2070, 168993600), (2071, 168912000), (2125, 164619648), (2160, 161952200), (2176, 160761375), (2180, 160466400), (2185, 160099200), (2208, 158431500), (2250, 155474112), (2280, 153428400), (2295, 152425600), (2300, 152094240), (2346, 149112000), (2375, 147291264), (2400, 145756980), (2432, 143839125), (2448, 142899000), (2484, 140828000), (2507, 139536000), (2550, 137183040), (2565, 136380800), (2584, 135378000), (2616, 133722000), (2622, 133416000), (2700, 129561760), (2720, 128609100), (2725, 128373120), (2736, 127857000), (2760, 126745200), (2850, 122742720), (2875, 121675392), (2880, 121464150), (2907, 120336000), (2943, 118864000), (2944, 118823625), (3000, 116605584), (3040, 115071300), (3060, 114319200), (3105, 112662400), (3128, 111834000), (3200, 109317735), (3230, 108302400), (3264, 107174250), (3270, 106977600), (3312, 105621000), (3375, 103649408), (3400, 102887280), (3420, 102285600), (3450, 101396160), (3456, 101220125), (3488, 100291500), (3496, 100062000), (3519, 99408000), (3600, 97171320), (3648, 95892750), (3672, 95266000), (3680, 95058900), (3706, 94392000), (3800, 92057040), (3825, 91455360), (3876, 90252000), (3910, 89467200), (3924, 89148000), (3933, 88944000), (4000, 87454188), (4080, 85739400), (4104, 85238000), (4140, 84496800), (4142, 84456000), (4250, 82309824), (4275, 81828480), (4320, 80976100), (4360, 80233200), (4370, 80049600), (4416, 79215750), (4500, 77737056), (4560, 76714200), (4590, 76212800), (4600, 76047120), (4692, 74556000), (4750, 73645632), (4800, 72878490), (4845, 72201600), (4896, 71449500), (4905, 71318400), (4968, 70414000), (5014, 69768000), (5100, 68591520), (5130, 68190400), (5168, 67689000), (5175, 67597440), (5232, 66861000), (5244, 66708000), (5400, 64780880), (5440, 64304550), (5450, 64186560), (5472, 63928500), (5520, 63372600), (5559, 62928000), (5700, 61371360), (5750, 60837696), (5760, 60732075), (5814, 60168000), (5865, 59644800), (5886, 59432000), (6000, 58302792), (6080, 57535650), (6120, 57159600), (6210, 56331200), (6213, 56304000), (6256, 55917000), (6375, 54873216), (6460, 54151200), (6528, 53587125), (6540, 53488800), (6555, 53366400), (6624, 52810500), (6750, 51824704), (6800, 51443640), (6840, 51142800), (6900, 50698080), (6976, 50145750), (6992, 50031000), (7038, 49704000), (7125, 49097088), (7200, 48585660), (7296, 47946375), (7344, 47633000), (7360, 47529450), (7412, 47196000), (7429, 47088000), (7521, 46512000), (7600, 46028520), (7650, 45727680), (7752, 45126000), (7820, 44733600), (7848, 44574000), (7866, 44472000), (8000, 43727094), (8075, 43320960), (8160, 42869700), (8175, 42791040), (8208, 42619000), (8280, 42248400), (8284, 42228000), (8500, 41154912), (8550, 40914240), (8625, 40558464), (8640, 40488050), (8720, 40116600), (8721, 40112000), (8740, 40024800), (8832, 39607875), (9000, 38868528), (9120, 38357100), (9180, 38106400), (9200, 38023560), (9265, 37756800), (9384, 37278000), (9500, 36822816), (9600, 36439245), (9690, 36100800), (9775, 35786880), (9792, 35724750), (9810, 35659200), (9936, 35207000), (10028, 34884000), (10200, 34295760), (10260, 34095200), (10336, 33844500), (10350, 33798720), (10355, 33782400), (10464, 33430500), (10488, 33354000), (10557, 33136000), (10800, 32390440), (10880, 32152275), (10900, 32093280), (10925, 32019840), (10944, 31964250), (11040, 31686300), (11118, 31464000), (11400, 30685680), (11475, 30485120), (11500, 30418848), (11628, 30084000), (11730, 29822400), (11772, 29716000), (11799, 29648000), (12000, 29151396), (12160, 28767825), (12240, 28579800), (12420, 28165600), (12426, 28152000), (12512, 27958500), (12535, 27907200), (12750, 27436608), (12825, 27276160), (12920, 27075600), (13080, 26744400), (13110, 26683200), (13248, 26405250), (13500, 25912352), (13600, 25721820), (13625, 25674624), (13680, 25571400), (13800, 25349040), (13952, 25072875), (13984, 25015500), (14076, 24852000), (14250, 24548544), (14400, 24292830), (14535, 24067200), (14688, 23816500), (14715, 23772800), (14720, 23764725), (14824, 23598000), (14858, 23544000), (15042, 23256000), (15200, 23014260), (15300, 22863840), (15504, 22563000), (15525, 22532480), (15640, 22366800), (15696, 22287000), (15732, 22236000), (16000, 21863547), (16150, 21660480), (16320, 21434850), (16350, 21395520), (16416, 21309500), (16560, 21124200), (16568, 21114000), (16677, 20976000), (17000, 20577456), (17100, 20457120), (17250, 20279232), (17280, 20244025), (17440, 20058300), (17442, 20056000), (17480, 20012400), (17595, 19881600), (18000, 19434264), (18240, 19178550), (18360, 19053200), (18400, 19011780), (18530, 18878400), (18639, 18768000), (18768, 18639000), (19000, 18411408), (19125, 18291072), (19380, 18050400), (19550, 17893440), (19584, 17862375), (19620, 17829600), (19665, 17788800), (19872, 17603500), (20056, 17442000), (20400, 17147880), (20520, 17047600), (20672, 16922250), (20700, 16899360), (20710, 16891200), (20928, 16715250), (20976, 16677000), (21114, 16568000), (21375, 16365696), (21600, 16195220), (21800, 16046640), (21850, 16009920), (21888, 15982125), (22080, 15843150), (22236, 15732000), (22287, 15696000), (22563, 15504000), (22800, 15342840), (22950, 15242560), (23000, 15209424), (23256, 15042000), (23460, 14911200), (23544, 14858000), (23598, 14824000), (24000, 14575698), (24225, 14440320), (24480, 14289900), (24525, 14263680), (24840, 14082800), (24852, 14076000), (25024, 13979250), (25070, 13953600), (25500, 13718304), (25650, 13638080), (25840, 13537800), (25875, 13519488), (26160, 13372200), (26220, 13341600), (26496, 13202625), (27000, 12956176), (27200, 12860910), (27250, 12837312), (27360, 12785700), (27600, 12674520), (27795, 12585600), (27968, 12507750), (28152, 12426000), (28500, 12274272), (28800, 12146415), (29070, 12033600), (29325, 11928960), (29376, 11908250), (29430, 11886400), (29648, 11799000), (29716, 11772000), (30084, 11628000), (30400, 11507130), (30600, 11431920), (31008, 11281500), (31050, 11266240), (31065, 11260800), (31280, 11183400), (31392, 11143500), (31464, 11118000), (32300, 10830240), (32640, 10717425), (32700, 10697760), (32775, 10673280), (32832, 10654750), (33120, 10562100), (33136, 10557000), (33354, 10488000), (34000, 10288728), (34200, 10228560), (34500, 10139616), (34880, 10029150), (34884, 10028000), (34960, 10006200), (35190, 9940800), (35207, 9936000), (36000, 9717132), (36480, 9589275), (36720, 9526600), (36800, 9505890), (37060, 9439200), (37145, 9417600), (37278, 9384000), (37536, 9319500), (37605, 9302400), (38000, 9205704), (38250, 9145536), (38760, 9025200), (39100, 8946720), (39240, 8914800), (39330, 8894400), (39744, 8801750), (40112, 8721000), (40375, 8664192), (40800, 8573940), (40875, 8558208), (41040, 8523800), (41344, 8461125), (41400, 8449680), (41420, 8445600), (41856, 8357625), (41952, 8338500), (42228, 8284000), (42619, 8208000), (42750, 8182848), (43200, 8097610), (43600, 8023320), (43605, 8022400), (43700, 8004960), (44160, 7921575), (44472, 7866000), (44574, 7848000), (45126, 7752000), (45600, 7671420), (45900, 7621280), (46000, 7604712), (46325, 7551360), (46512, 7521000), (46920, 7455600), (47088, 7429000), (47196, 7412000), (47633, 7344000), (48000, 7287849), (48450, 7220160), (48875, 7157376), (48960, 7144950), (49050, 7131840), (49680, 7041400), (49704, 7038000), (50031, 6992000), (50048, 6989625), (50140, 6976800), (51000, 6859152), (51300, 6819040), (51680, 6768900), (51750, 6759744), (51775, 6756480), (52320, 6686100), (52440, 6670800), (52785, 6627200), (54000, 6478088), (54400, 6430455), (54500, 6418656), (54625, 6403968), (54720, 6392850), (55200, 6337260), (55590, 6292800), (55917, 6256000), (55936, 6253875), (56304, 6213000), (57000, 6137136), (57375, 6097024), (58140, 6016800), (58650, 5964480), (58752, 5954125), (58860, 5943200), (58995, 5929600), (59296, 5899500), (59432, 5886000), (60168, 5814000), (60800, 5753565), (61200, 5715960), (62016, 5640750), (62100, 5633120), (62130, 5630400), (62560, 5591700), (62675, 5581440), (62784, 5571750), (62928, 5559000), (64125, 5455232), (64600, 5415120), (65400, 5348880), (65550, 5336640), (65664, 5327375), (66240, 5281050), (66272, 5278500), (66708, 5244000), (66861, 5232000), (67689, 5168000), (68000, 5144364), (68400, 5114280), (69000, 5069808), (69760, 5014575), (69768, 5014000), (69920, 5003100), (70380, 4970400), (70414, 4968000), (72000, 4858566), (72675, 4813440), (73440, 4763300), (73575, 4754560), (73600, 4752945), (74120, 4719600), (74290, 4708800), (74556, 4692000), (75072, 4659750), (75210, 4651200), (76000, 4602852), (76500, 4572768), (77520, 4512600), (77625, 4506496), (78200, 4473360), (78480, 4457400), (78660, 4447200), (79488, 4400875), (80224, 4360500), (80750, 4332096), (81600, 4286970), (81750, 4279104), (82080, 4261900), (82800, 4224840), (82840, 4222800), (83385, 4195200), (83904, 4169250), (84456, 4142000), (85238, 4104000), (85500, 4091424), (86400, 4048805), (87200, 4011660), (87210, 4011200), (87400, 4002480), (87975, 3976320), (88944, 3933000), (89148, 3924000), (90252, 3876000), (91200, 3835710), (91800, 3810640), (92000, 3802356), (92650, 3775680), (93024, 3760500), (93195, 3753600), (93840, 3727800), (94176, 3714500), (94392, 3706000), (95266, 3672000), (96900, 3610080), (97750, 3578688), (97920, 3572475), (98100, 3565920), (98325, 3557760), (99360, 3520700), (99408, 3519000), (100062, 3496000), (100280, 3488400), (102000, 3429576), (102600, 3409520), (103360, 3384450), (103500, 3379872), (103550, 3378240), (104640, 3343050), (104880, 3335400), (105570, 3313600), (105621, 3312000), (108000, 3239044), (109000, 3209328), (109250, 3201984), (109440, 3196425), (110400, 3168630), (111180, 3146400), (111435, 3139200), (111834, 3128000), (112608, 3106500), (112815, 3100800), (114000, 3068568), (114750, 3048512), (116280, 3008400), (117300, 2982240), (117720, 2971600), (117990, 2964800), (118592, 2949750), (118864, 2943000), (120336, 2907000), (121125, 2888064), (122400, 2857980), (122625, 2852736), (124032, 2820375), (124200, 2816560), (124260, 2815200), (125120, 2795850), (125350, 2790720), (125568, 2785875), (125856, 2779500), (127857, 2736000), (128250, 2727616), (129200, 2707560), (130800, 2674440), (131100, 2668320), (132480, 2640525), (132544, 2639250), (133416, 2622000), (133722, 2616000), (135378, 2584000), (136000, 2572182), (136800, 2557140), (138000, 2534904), (138975, 2517120), (139536, 2507000), (139840, 2501550), (140760, 2485200), (140828, 2484000), (142899, 2448000), (144000, 2429283), (145350, 2406720), (146625, 2385792), (146880, 2381650), (147150, 2377280), (148240, 2359800), (148580, 2354400), (149112, 2346000), (150144, 2329875), (150420, 2325600), (152000, 2301426), (153000, 2286384), (155040, 2256300), (155250, 2253248), (155325, 2252160), (156400, 2236680), (156960, 2228700), (157320, 2223600), (160448, 2180250), (161500, 2166048), (163200, 2143485), (163500, 2139552), (163875, 2134656), (164160, 2130950), (165600, 2112420), (165680, 2111400), (166770, 2097600), (167808, 2084625), (168912, 2071000), (170476, 2052000), (171000, 2045712), (174400, 2005830), (174420, 2005600), (174800, 2001240), (175950, 1988160), (176035, 1987200), (177888, 1966500), (178296, 1962000), (180504, 1938000), (182400, 1917855), (183600, 1905320), (184000, 1901178), (185300, 1887840), (185725, 1883520), (186048, 1880250), (186390, 1876800), (187680, 1863900), (188025, 1860480), (188352, 1857250), (188784, 1853000), (190532, 1836000), (193800, 1805040), (195500, 1789344), (196200, 1782960), (196650, 1778880), (198720, 1760350), (198816, 1759500), (200124, 1748000), (200560, 1744200), (200583, 1744000), (204000, 1714788), (205200, 1704760), (206720, 1692225), (207000, 1689936), (207100, 1689120), (209280, 1671525), (209760, 1667700), (211140, 1656800), (211242, 1656000), (213095, 1641600), (216000, 1619522), (218000, 1604664), (218025, 1604480), (218500, 1600992), (220800, 1584315), (222360, 1573200), (222870, 1569600), (223668, 1564000), (225216, 1553250), (225630, 1550400), (228000, 1534284), (229500, 1524256), (231625, 1510272), (232560, 1504200), (234600, 1491120), (235440, 1485800), (235980, 1482400), (237184, 1474875), (237728, 1471500), (238165, 1468800), (240672, 1453500), (242250, 1444032), (244800, 1428990), (245250, 1426368), (248400, 1408280), (248520, 1407600), (250155, 1398400), (250240, 1397925), (250700, 1395360), (251712, 1389750), (255714, 1368000), (256500, 1363808), (258400, 1353780), (258875, 1351296), (261600, 1337220), (262200, 1334160), (263925, 1325440), (265088, 1319625), (266832, 1311000), (267444, 1308000), (270756, 1292000), (272000, 1286091), (273600, 1278570), (276000, 1267452), (277950, 1258560), (279072, 1253500), (279585, 1251200), (279680, 1250775), (281520, 1242600), (281656, 1242000), (285798, 1224000), (290700, 1203360), (293250, 1192896), (293760, 1190825), (294300, 1188640), (294975, 1185920), (296480, 1179900), (297160, 1177200), (298224, 1173000), (300840, 1162800), (304000, 1150713), (306000, 1143192), (310080, 1128150), (310500, 1126624), (310650, 1126080), (312800, 1118340), (313375, 1116288), (313920, 1114350), (314640, 1111800), (316863, 1104000), (320896, 1090125), (323000, 1083024), (327000, 1069776), (327750, 1067328), (328320, 1065475), (331200, 1056210), (331360, 1055700), (333540, 1048800), (334305, 1046400), (337824, 1035500), (338445, 1033600), (340952, 1026000), (342000, 1022856), (348800, 1002915), (348840, 1002800), (349600, 1000620), (351900, 994080), (352070, 993600), (355776, 983250), (356592, 981000), (361008, 969000), (363375, 962688), (367200, 952660), (367875, 950912), (368000, 950589), (370600, 943920), (371450, 941760), (372096, 940125), (372780, 938400), (375360, 931950), (376050, 930240), (376704, 928625), (377568, 926500), (381064, 918000), (383571, 912000), (387600, 902520), (391000, 894672), (392400, 891480), (393300, 889440), (397440, 880175), (397632, 879750), (400248, 874000), (401120, 872100), (401166, 872000), (408000, 857394), (410400, 852380), (414000, 844968), (414200, 844560), (416925, 839040), (419520, 833850), (422280, 828400), (422484, 828000), (426190, 820800), (428697, 816000), (432000, 809761), (436000, 802332), (436050, 802240), (437000, 800496), (439875, 795264), (444720, 786600), (445740, 784800), (447336, 782000), (450432, 776625), (451260, 775200), (456000, 767142), (459000, 762128), (463250, 755136), (465120, 752100), (465975, 750720), (469200, 745560), (470880, 742900), (471960, 741200), (475456, 735750), (476330, 734400), (481344, 726750), (484500, 722016), (489600, 714495), (490500, 713184), (491625, 711552), (496800, 704140), (497040, 703800), (500310, 699200), (501400, 697680), (503424, 694875), (511428, 684000), (513000, 681904), (516800, 676890), (517750, 675648), (523200, 668610), (524400, 667080), (527850, 662720), (528105, 662400), (533664, 655500), (534888, 654000), (541512, 646000), (547200, 639285), (552000, 633726), (555900, 629280), (557175, 627840), (558144, 626750), (559170, 625600), (563040, 621300), (563312, 621000), (564075, 620160), (571596, 612000), (581400, 601680), (586500, 596448), (588600, 594320), (589950, 592960)]