312883032000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1$

素因数の和:160

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 38, 40, 42, 44, 48, 49, 50, 55, 56, 57, 60, 64, 66, 67, 70, 75, 76, 77, 80, 84, 88, 95, 96, 98, 100, 105, 110, 112, 114, 120, 125, 132, 133, 134, 140, 147, 150, 152, 154, 160, 165, 168, 175, 176, 190, 192, 196, 200, 201, 209, 210, 220, 224, 228, 231, 240, 245, 250, 264, 266, 268, 275, 280, 285, 294, 300, 304, 308, 320, 330, 335, 336, 350, 352, 361, 375, 380, 385, 392, 399, 400, 402, 418, 420, 440, 448, 456, 462, 469, 475, 480, 490, 500, 525, 528, 532, 536, 539, 550, 560, 570, 588, 600, 608, 616, 627, 660, 665, 670, 672, 700, 704, 722, 735, 737, 750, 760, 770, 784, 798, 800, 804, 825, 836, 840, 875, 880, 912, 924, 931, 938, 950, 960, 980, 1000, 1005, 1045, 1050, 1056, 1064, 1072, 1078, 1083, 1100, 1120, 1140, 1155, 1176, 1200, 1216, 1225, 1232, 1254, 1273, 1320, 1330, 1340, 1344, 1375, 1400, 1407, 1425, 1444, 1463, 1470, 1474, 1500, 1520, 1540, 1568, 1596, 1600, 1608, 1617, 1650, 1672, 1675, 1680, 1750, 1760, 1805, 1824, 1848, 1862, 1876, 1900, 1925, 1960, 1995, 2000, 2010, 2090, 2100, 2112, 2128, 2144, 2156, 2166, 2200, 2211, 2240, 2280, 2310, 2345, 2352, 2375, 2400, 2450, 2464, 2508, 2527, 2546, 2625, 2640, 2660, 2680, 2695, 2750, 2793, 2800, 2814, 2850, 2888, 2926, 2940, 2948, 3000, 3040, 3080, 3135, 3136, 3192, 3216, 3234, 3283, 3300, 3325, 3344, 3350, 3360, 3500, 3520, 3610, 3648, 3675, 3685, 3696, 3724, 3752, 3800, 3819, 3850, 3920, 3971, 3990, 4000, 4020, 4125, 4180, 4200, 4256, 4288, 4312, 4332, 4389, 4400, 4422, 4560, 4620, 4655, 4690, 4704, 4750, 4800, 4900, 4928, 5016, 5025, 5054, 5092, 5159, 5225, 5250, 5280, 5320, 5360, 5390, 5415, 5500, 5586, 5600, 5628, 5700, 5775, 5776, 5852, 5880, 5896, 6000, 6080, 6125, 6160, 6270, 6365, 6384, 6432, 6468, 6566, 6600, 6650, 6688, 6700, 6720, 7000, 7035, 7125, 7220, 7315, 7350, 7370, 7392, 7448, 7504, 7581, 7600, 7638, 7700, 7840, 7942, 7980, 8000, 8040, 8085, 8250, 8360, 8375, 8400, 8512, 8624, 8664, 8778, 8800, 8844, 8911, 9025, 9120, 9240, 9310, 9380, 9408, 9500, 9625, 9800, 9849, 9975, 10032, 10050, 10108, 10184, 10241, 10318, 10450, 10500, 10560, 10640, 10720, 10780, 10830, 11000, 11055, 11172, 11200, 11256, 11400, 11550, 11552, 11704, 11725, 11760, 11792, 11913, 12000, 12250, 12320, 12540, 12635, 12730, 12768, 12864, 12936, 13132, 13200, 13300, 13376, 13400, 13475, 13965, 14000, 14003, 14070, 14250, 14440, 14630, 14700, 14740, 14784, 14896, 15008, 15162, 15200, 15276, 15400, 15477, 15675, 15680, 15884, 15960, 16080, 16170, 16415, 16500, 16625, 16720, 16750, 16800, 17248, 17328, 17556, 17600, 17688, 17689, 17822, 18050, 18240, 18375, 18425, 18480, 18620, 18760, 19000, 19095, 19250, 19600, 19698, 19855, 19950, 20064, 20100, 20216, 20368, 20482, 20636, 20900, 21000, 21280, 21440, 21560, 21660, 21945, 22000, 22110, 22344, 22512, 22800, 23100, 23104, 23275, 23408, 23450, 23520, 23584, 23826, 24000, 24187, 24500, 24640, 25080, 25125, 25270, 25460, 25536, 25795, 25872, 26125, 26264, 26400, 26600, 26733, 26800, 26950, 27075, 27797, 27930, 28000, 28006, 28140, 28500, 28875, 28880, 29260, 29400, 29480, 29792, 30016, 30324, 30400, 30552, 30723, 30800, 30954, 31350, 31768, 31825, 31920, 32160, 32340, 32830, 33000, 33250, 33440, 33500, 33600, 34496, 34656, 35112, 35175, 35376, 35378, 35644, 36100, 36113, 36575, 36750, 36850, 36960, 37240, 37520, 37905, 38000, 38190, 38500, 39200, 39396, 39710, 39900, 40128, 40200, 40425, 40432, 40736, 40964, 41272, 41800, 42000, 42009, 42560, 43120, 43320, 43890, 44000, 44220, 44555, 44688, 45024, 45125, 45600, 46200, 46550, 46816, 46900, 47040, 47168, 47652, 48374, 49000, 49245, 49875, 50160, 50250, 50540, 50920, 51205, 51590, 51744, 52250, 52528, 52800, 53067, 53200, 53466, 53600, 53900, 54150, 55275, 55594, 55860, 56000, 56012, 56280, 57000, 57750, 57760, 58520, 58625, 58800, 58960, 59565, 59584, 60648, 61104, 61446, 61600, 61908, 62377, 62700, 63175, 63536, 63650, 63840, 64320, 64680, 65660, 66000, 66500, 66880, 67000, 67375, 69312, 69825, 70015, 70224, 70350, 70752, 70756, 71288, 72200, 72226, 72561, 73150, 73500, 73700, 73920, 74480, 75040, 75810, 76000, 76380, 77000, 77385, 78375, 78400, 78792, 79420, 79800, 80400, 80850, 80864, 81472, 81928, 82075, 82544, 83391, 83600, 84000, 84018, 86240, 86640, 87780, 88000, 88440, 88445, 89110, 89376, 90048, 90250, 91200, 92125, 92400, 93100, 93632, 93800, 95304, 95475, 96748, 98000, 98021, 98490, 99275, 99750, 100320, 100500, 101080, 101840, 102410, 103180, 103488, 104500, 105056, 106134, 106400, 106932, 107200, 107800, 108300, 108339, 109725, 110550, 111188, 111720, 112024, 112560, 114000, 115500, 115520, 116375, 117040, 117250, 117600, 117920, 119130, 120935, 121296, 122208, 122892, 123200, 123816, 124754, 125400, 126350, 127072, 127300, 127680, 128975, 129360, 131320, 132000, 133000, 133665, 134000, 134750, 135375, 138985, 139650, 140030, 140448, 140700, 141504, 141512, 142576, 144400, 144452, 145122, 146300, 147000, 147400, 148960, 150080, 151620, 152000, 152760, 153615, 154000, 154770, 156750, 157584, 158840, 159125, 159600, 160800, 161700, 161728, 163856, 164150, 165088, 166782, 167200, 168000, 168036, 169309, 172480, 173280, 175560, 175875, 176880, 176890, 178220, 178752, 180500, 180565, 182875, 184250, 184800, 186200, 187131, 187600, 189525, 190608, 190950, 193496, 194579, 196000, 196042, 196980, 198550, 199500, 200640, 201000, 202125, 202160, 203680, 204820, 206360, 209000, 210045, 210112, 212268, 212800, 213864, 215600, 216600, 216678, 219450, 221100, 222376, 222775, 223440, 224048, 225120, 228000, 231000, 232750, 234080, 234500, 235200, 235840, 238260, 241870, 242592, 244416, 245784, 246225, 247632, 249508, 250800, 252700, 254144, 254600, 256025, 257950, 258720, 262640, 264000, 265335, 266000, 266057, 267330, 268000, 269500, 270750, 276375, 277970, 279300, 280060, 280896, 281400, 283024, 285152, 288800, 288904, 290244, 292600, 294000, 294063, 294800, 297825, 297920, 303240, 305520, 307230, 308000, 309540, 311885, 313500, 315168, 315875, 317680, 318250, 319200, 321600, 323400, 327712, 328300, 330176, 333564, 334400, 336072, 338618, 346560, 349125, 350075, 351120, 351750, 353760, 353780, 356440, 361000, 361130, 362805, 365750, 368500, 369600, 372400, 374262, 375200, 379050, 381216, 381900, 386925, 386992, 389158, 392000, 392084, 393960, 397100, 399000, 402000, 404250, 404320, 407360, 409640, 410375, 412720, 416955, 418000, 420090, 424536, 427728, 431200, 433200, 433356, 438900, 442200, 442225, 444752, 445550, 446880, 448096, 450240, 456000, 462000, 465500, 468160, 469000, 476520, 477375, 483740, 485184, 490105, 491568, 492450, 495264, 496375, 499016, 501600, 505400, 507927, 509200, 512050, 515900, 517440, 525280, 530670, 532000, 532114, 534660, 536000, 539000, 541500, 541695, 548625, 552750, 555940, 558600, 560120, 562800, 566048, 570304, 577600, 577808, 580488, 583737, 585200, 588000, 588126, 589600, 595650, 604675, 606480, 611040, 614460, 616000, 619080, 623770, 627000, 630336, 631750, 635360, 636500, 638400, 644875, 646800, 655424, 656600, 667128, 668325, 672144, 677236, 686147, 694925, 698250, 700150, 702240, 703500, 707520, 707560, 712880, 722000, 722260, 725610, 731500, 737000, 744800, 748524, 750400, 758100, 762432, 763800, 768075, 773850, 773984, 778316, 784168, 787920, 794200, 798000, 798171, 804000, 808500, 808640, 819280, 820750, 825440, 833910, 836000, 840180, 846545, 849072, 855456, 862400, 866400, 866712, 877800, 884400, 884450, 889504, 891100, 893760, 896192, 902825, 924000, 931000, 935655, 938000, 947625, 953040, 954750, 967480, 972895, 980210, 983136, 984900, 990528, 992750, 998032, 1003200, 1010800, 1015854, 1018400, 1024100, 1031800, 1050225, 1050560, 1061340, 1064000, 1064228, 1069320, 1078000, 1083000, 1083390, 1097250, 1105500, 1111880, 1113875, 1117200, 1120240, 1125600, 1132096, 1155616, 1160976, 1167474, 1170400, 1176000, 1176252, 1179200, 1185163, 1191300, 1209350, 1212960, 1222080, 1228920, 1231125, 1238160, 1247540, 1254000, 1263500, 1270720, 1273000, 1280125, 1289750, 1293600, 1313200, 1326675, 1330285, 1334256, 1336650, 1344288, 1354472, 1372294, 1389850, 1396500, 1400300, 1404480, 1407000, 1415120, 1425760, 1444000, 1444520, 1451220, 1463000, 1470315, 1474000, 1489125, 1489600, 1497048, 1516200, 1527600, 1536150, 1547700, 1547968, 1556632, 1559425, 1568336, 1575840, 1588400, 1596000, 1596342, 1608000, 1617000, 1638560, 1641500, 1650880, 1667820, 1672000, 1680360, 1693090, 1698144, 1710912, 1732800, 1733424, 1750375, 1755600, 1768800, 1768900, 1779008, 1782200, 1805650, 1814025, 1848000, 1862000, 1862399, 1871310, 1876000, 1895250, 1906080, 1909500, 1934625, 1934960, 1945790, 1960420, 1966272, 1969800, 1985500, 1996064, 2021600, 2031708, 2036800, 2048200, 2058441, 2063600, 2084775, 2100450, 2122680, 2128456, 2138640, 2156000, 2166000, 2166780, 2194500, 2211000, 2211125, 2223760, 2227750, 2234400, 2240480, 2251200, 2311232, 2321952, 2334948, 2340800, 2352504, 2370326, 2382600, 2418700, 2425920, 2450525, 2457840, 2462250, 2476320, 2495080, 2508000, 2527000, 2539635, 2546000, 2560250, 2579500, 2587200, 2626400, 2653350, 2660570, 2668512, 2673300, 2688576, 2708475, 2708944, 2744588, 2779700, 2793000, 2800600, 2814000, 2830240, 2851520, 2888000, 2889040, 2902440, 2918685, 2926000, 2940630, 2948000, 2978250, 2994096, 3023375, 3032400, 3055200, 3072300, 3095400, 3113264, 3118850, 3136672, 3151680, 3176800, 3192000, 3192684, 3234000, 3277120, 3283000, 3335640, 3341625, 3360720, 3386180, 3396288, 3430735, 3466848, 3474625, 3500750, 3511200, 3537600, 3537800, 3555489, 3564400, 3611300, 3628050, 3724000, 3724798, 3742620, 3752000, 3790500, 3812160, 3819000, 3840375, 3869250, 3869920, 3891580, 3920840, 3939600, 3971000, 3990855, 3992128, 4043200, 4063416, 4096400, 4116882, 4127200, 4169550, 4200900, 4232725, 4245360, 4256912, 4277280, 4312000, 4332000, 4333560, 4389000, 4422000, 4422250, 4447520, 4455500, 4468800, 4480960, 4514125, 4643904, 4669896, 4678275, 4705008, 4740652, 4765200, 4837400, 4864475, 4901050, 4915680, 4924500, 4952640, 4990160, 5016000, 5054000, 5079270, 5092000, 5120500, 5159000, 5251125, 5252800, 5306700, 5321140, 5337024, 5346600, 5416950, 5417888, 5489176, 5559400, 5586000, 5587197, 5601200, 5628000, 5660480, 5778080, 5804880, 5837370, 5852000, 5881260, 5896000, 5925815, 5956500, 5988192, 6046750, 6064800, 6110400, 6144600, 6190800, 6226528, 6237700, 6273344, 6353600, 6385368, 6468000, 6566000, 6633375, 6651425, 6671280, 6683250, 6721440, 6772360, 6861470, 6933696, 6949250, 7001500, 7022400, 7075600, 7110978, 7128800, 7222600, 7256100, 7351575, 7448000, 7449596, 7485240, 7581000, 7638000, 7680750, 7738500, 7739840, 7783160, 7797125, 7841680, 7879200, 7942000, 7981710, 8126832, 8192800, 8233764, 8254400, 8339100, 8401800, 8465450, 8490720, 8513824, 8554560, 8664000, 8667120, 8778000, 8844000, 8844500, 8895040, 8911000, 9028250, 9070125, 9311995, 9339792, 9356550, 9410016, 9481304, 9530400, 9674800, 9728950, 9802100, 9831360, 9849000, 9980320, 10108000, 10158540, 10184000, 10241000, 10292205, 10318000, 10423875, 10502250, 10613400, 10642280, 10693200, 10833900, 10835776, 10978352, 11118800, 11172000, 11174394, 11202400, 11256000, 11556160, 11609760, 11674740, 11704000, 11762520, 11851630, 11913000, 11976384, 12093500, 12129600, 12252625, 12289200, 12381600, 12453056, 12475400, 12698175, 12770736, 12936000, 13036793, 13132000, 13266750, 13302850, 13342560, 13366500, 13442880, 13542375, 13544720, 13722940, 13898500, 14003000, 14151200, 14221956, 14257600, 14445200, 14512200, 14593425, 14703150, 14899192, 14970480, 15162000, 15276000, 15361500, 15477000, 15566320, 15594250, 15683360, 15758400, 15884000, 15963420, 16253664, 16385600, 16467528, 16678200, 16803600, 16930900, 16981440, 17027648, 17153675, 17334240, 17556000, 17688000, 17689000, 17777445, 17822000, 18056500, 18140250, 18623990, 18679584, 18713100, 18820032, 18962608, 19060800, 19349600, 19457900, 19604200, 19698000, 19954275, 19960640, 20216000, 20317080, 20482000, 20584410, 20636000, 20847750, 21004500, 21163625, 21226800, 21284560, 21386400, 21667800, 21956704, 22237600, 22344000, 22348788, 22404800, 23219520, 23349480, 23391375, 23525040, 23703260, 23826000, 24187000, 24322375, 24505250, 24578400, 24763200, 24950800, 25396350, 25541472, 26073586, 26264000, 26533500, 26605700, 26685120, 26733000, 27084750, 27089440, 27445880, 27797000, 27935985, 28006000, 28302400, 28443912, 28890400, 29024400, 29186850, 29406300, 29629075, 29798384, 29940960, 30324000, 30552000, 30723000, 30954000, 31132640, 31188500, 31366720, 31768000, 31926840, 32507328, 32935056, 33257125, 33356400, 33607200, 33861800, 34307350, 34668480, 35112000, 35378000, 35554890, 35644000, 36113000, 36280500, 36757875, 37247980, 37359168, 37426200, 37925216, 38699200, 38915800, 39110379, 39208400, 39396000, 39908550, 40634160, 40964000, 41168820, 41272000, 41695500, 42009000, 42327250, 42453600, 42569120, 42772800, 43335600, 43913408, 44475200, 44697576, 46559975, 46698960, 46782750, 47050080, 47406520, 47652000, 48374000, 48644750, 49010500, 49156800, 49901600, 50792700, 51082944, 51461025, 52147172, 53067000, 53211400, 53466000, 54169500, 54178880, 54891760, 55594000, 55871970, 56012000, 56887824, 57780800, 58048800, 58373700, 58812600, 59258150, 59596768, 59881920, 60648000, 61446000, 61908000, 62265280, 62377000, 63490875, 63853680, 65183965, 65870112, 66514250, 66712800, 67214400, 67723600, 68614700, 70756000, 71109780, 71288000, 72226000, 72561000, 72967125, 73515750, 74495960, 74852400, 75850432, 77831600, 78220758, 78416800, 78792000, 79817100, 81268320, 81928000, 82337640, 83391000, 84018000, 84654500, 84907200, 85138240, 85768375, 86671200, 88887225, 89395152, 93119950, 93397920, 93565500, 94100160, 94813040, 95304000, 96748000, 97289500, 98021000, 99771375, 99803200, 101585400, 102922050, 104294344, 106134000, 106422800, 106932000, 108339000, 109783520, 111188000, 111743940, 112024000, 113775648, 116097600, 116747400, 117625200, 118516300, 119193536, 122892000, 123816000, 124754000, 126981750, 127707360, 130367930, 131740224, 133028500, 133425600, 135447200, 137229400, 139679925, 141512000, 142219560, 144452000, 145122000, 145934250, 147031500, 148145375, 148991920, 149704800, 155663200, 156441516, 156833600, 159634200, 162536640, 164675280, 166782000, 168036000, 169309000, 171536750, 173342400, 177774450, 178790304, 186239900, 186795840, 187131000, 189626080, 193496000, 194579000, 195551895, 196042000, 199542750, 203170800, 205844100, 208588688, 212268000, 212845600, 213864000, 216678000, 219567040, 222376000, 223487880, 227551296, 232799875, 233494800, 235250400, 237032600, 245784000, 249508000, 253963500, 255414720, 257305125, 260735860, 266057000, 270894400, 274458800, 279359850, 284439120, 288904000, 290244000, 291868500, 294063000, 296290750, 297983840, 299409600, 311326400, 312883032, 319268400, 325919825, 329350560, 333564000, 336072000, 338618000, 343073500, 355548900, 357580608, 372479800, 374262000, 379252160, 389158000, 391103790, 392084000, 399085500, 406341600, 411688200, 417177376, 424536000, 425691200, 433356000, 444436125, 446975760, 465599750, 466989600, 470500800, 474065200, 499016000, 507927000, 514610250, 521471720, 532114000, 548917600, 558719700, 568878240, 580488000, 583737000, 588126000, 592581500, 595967680, 625766064, 638536800, 651839650, 658701120, 667128000, 677236000, 686147000, 698399625, 711097800, 744959600, 748524000, 778316000, 782207580, 784168000, 798171000, 812683200, 823376400, 834354752, 866712000, 888872250, 893951520, 931199500, 933979200, 948130400, 977759475, 1015854000, 1029220500, 1042943440, 1064228000, 1097835200, 1117439400, 1137756480, 1167474000, 1176252000, 1185163000, 1251532128, 1277073600, 1303679300, 1354472000, 1372294000, 1396799250, 1422195600, 1489919200, 1497048000, 1556632000, 1564415160, 1596342000, 1629599125, 1646752800, 1777744500, 1787903040, 1862399000, 1896260800, 1955518950, 2031708000, 2058441000, 2085886880, 2128456000, 2234878800, 2334948000, 2352504000, 2370326000, 2503064256, 2607358600, 2744588000, 2793598500, 2844391200, 2979838400, 3128830320, 3192684000, 3259198250, 3293505600, 3555489000, 3724798000, 3911037900, 4063416000, 4116882000, 4171773760, 4469757600, 4669896000, 4740652000, 4888797375, 5214717200, 5489176000, 5587197000, 5688782400, 6257660640, 6385368000, 6518396500, 7110978000, 7449596000, 7822075800, 8233764000, 8939515200, 9481304000, 9777594750, 10429434400, 11174394000, 12515321280, 13036793000, 14221956000, 14899192000, 15644151600, 16467528000, 19555189500, 20858868800, 22348788000, 26073586000, 28443912000, 31288303200, 39110379000, 44697576000, 52147172000, 62576606400, 78220758000, 104294344000, 156441516000, 312883032000]

約数ペア:

[(1, 312883032000), (2, 156441516000), (3, 104294344000), (4, 78220758000), (5, 62576606400), (6, 52147172000), (7, 44697576000), (8, 39110379000), (10, 31288303200), (11, 28443912000), (12, 26073586000), (14, 22348788000), (15, 20858868800), (16, 19555189500), (19, 16467528000), (20, 15644151600), (21, 14899192000), (22, 14221956000), (24, 13036793000), (25, 12515321280), (28, 11174394000), (30, 10429434400), (32, 9777594750), (33, 9481304000), (35, 8939515200), (38, 8233764000), (40, 7822075800), (42, 7449596000), (44, 7110978000), (48, 6518396500), (49, 6385368000), (50, 6257660640), (55, 5688782400), (56, 5587197000), (57, 5489176000), (60, 5214717200), (64, 4888797375), (66, 4740652000), (67, 4669896000), (70, 4469757600), (75, 4171773760), (76, 4116882000), (77, 4063416000), (80, 3911037900), (84, 3724798000), (88, 3555489000), (95, 3293505600), (96, 3259198250), (98, 3192684000), (100, 3128830320), (105, 2979838400), (110, 2844391200), (112, 2793598500), (114, 2744588000), (120, 2607358600), (125, 2503064256), (132, 2370326000), (133, 2352504000), (134, 2334948000), (140, 2234878800), (147, 2128456000), (150, 2085886880), (152, 2058441000), (154, 2031708000), (160, 1955518950), (165, 1896260800), (168, 1862399000), (175, 1787903040), (176, 1777744500), (190, 1646752800), (192, 1629599125), (196, 1596342000), (200, 1564415160), (201, 1556632000), (209, 1497048000), (210, 1489919200), (220, 1422195600), (224, 1396799250), (228, 1372294000), (231, 1354472000), (240, 1303679300), (245, 1277073600), (250, 1251532128), (264, 1185163000), (266, 1176252000), (268, 1167474000), (275, 1137756480), (280, 1117439400), (285, 1097835200), (294, 1064228000), (300, 1042943440), (304, 1029220500), (308, 1015854000), (320, 977759475), (330, 948130400), (335, 933979200), (336, 931199500), (350, 893951520), (352, 888872250), (361, 866712000), (375, 834354752), (380, 823376400), (385, 812683200), (392, 798171000), (399, 784168000), (400, 782207580), (402, 778316000), (418, 748524000), (420, 744959600), (440, 711097800), (448, 698399625), (456, 686147000), (462, 677236000), (469, 667128000), (475, 658701120), (480, 651839650), (490, 638536800), (500, 625766064), (525, 595967680), (528, 592581500), (532, 588126000), (536, 583737000), (539, 580488000), (550, 568878240), (560, 558719700), (570, 548917600), (588, 532114000), (600, 521471720), (608, 514610250), (616, 507927000), (627, 499016000), (660, 474065200), (665, 470500800), (670, 466989600), (672, 465599750), (700, 446975760), (704, 444436125), (722, 433356000), (735, 425691200), (737, 424536000), (750, 417177376), (760, 411688200), (770, 406341600), (784, 399085500), (798, 392084000), (800, 391103790), (804, 389158000), (825, 379252160), (836, 374262000), (840, 372479800), (875, 357580608), (880, 355548900), (912, 343073500), (924, 338618000), (931, 336072000), (938, 333564000), (950, 329350560), (960, 325919825), (980, 319268400), (1000, 312883032), (1005, 311326400), (1045, 299409600), (1050, 297983840), (1056, 296290750), (1064, 294063000), (1072, 291868500), (1078, 290244000), (1083, 288904000), (1100, 284439120), (1120, 279359850), (1140, 274458800), (1155, 270894400), (1176, 266057000), (1200, 260735860), (1216, 257305125), (1225, 255414720), (1232, 253963500), (1254, 249508000), (1273, 245784000), (1320, 237032600), (1330, 235250400), (1340, 233494800), (1344, 232799875), (1375, 227551296), (1400, 223487880), (1407, 222376000), (1425, 219567040), (1444, 216678000), (1463, 213864000), (1470, 212845600), (1474, 212268000), (1500, 208588688), (1520, 205844100), (1540, 203170800), (1568, 199542750), (1596, 196042000), (1600, 195551895), (1608, 194579000), (1617, 193496000), (1650, 189626080), (1672, 187131000), (1675, 186795840), (1680, 186239900), (1750, 178790304), (1760, 177774450), (1805, 173342400), (1824, 171536750), (1848, 169309000), (1862, 168036000), (1876, 166782000), (1900, 164675280), (1925, 162536640), (1960, 159634200), (1995, 156833600), (2000, 156441516), (2010, 155663200), (2090, 149704800), (2100, 148991920), (2112, 148145375), (2128, 147031500), (2144, 145934250), (2156, 145122000), (2166, 144452000), (2200, 142219560), (2211, 141512000), (2240, 139679925), (2280, 137229400), (2310, 135447200), (2345, 133425600), (2352, 133028500), (2375, 131740224), (2400, 130367930), (2450, 127707360), (2464, 126981750), (2508, 124754000), (2527, 123816000), (2546, 122892000), (2625, 119193536), (2640, 118516300), (2660, 117625200), (2680, 116747400), (2695, 116097600), (2750, 113775648), (2793, 112024000), (2800, 111743940), (2814, 111188000), (2850, 109783520), (2888, 108339000), (2926, 106932000), (2940, 106422800), (2948, 106134000), (3000, 104294344), (3040, 102922050), (3080, 101585400), (3135, 99803200), (3136, 99771375), (3192, 98021000), (3216, 97289500), (3234, 96748000), (3283, 95304000), (3300, 94813040), (3325, 94100160), (3344, 93565500), (3350, 93397920), (3360, 93119950), (3500, 89395152), (3520, 88887225), (3610, 86671200), (3648, 85768375), (3675, 85138240), (3685, 84907200), (3696, 84654500), (3724, 84018000), (3752, 83391000), (3800, 82337640), (3819, 81928000), (3850, 81268320), (3920, 79817100), (3971, 78792000), (3990, 78416800), (4000, 78220758), (4020, 77831600), (4125, 75850432), (4180, 74852400), (4200, 74495960), (4256, 73515750), (4288, 72967125), (4312, 72561000), (4332, 72226000), (4389, 71288000), (4400, 71109780), (4422, 70756000), (4560, 68614700), (4620, 67723600), (4655, 67214400), (4690, 66712800), (4704, 66514250), (4750, 65870112), (4800, 65183965), (4900, 63853680), (4928, 63490875), (5016, 62377000), (5025, 62265280), (5054, 61908000), (5092, 61446000), (5159, 60648000), (5225, 59881920), (5250, 59596768), (5280, 59258150), (5320, 58812600), (5360, 58373700), (5390, 58048800), (5415, 57780800), (5500, 56887824), (5586, 56012000), (5600, 55871970), (5628, 55594000), (5700, 54891760), (5775, 54178880), (5776, 54169500), (5852, 53466000), (5880, 53211400), (5896, 53067000), (6000, 52147172), (6080, 51461025), (6125, 51082944), (6160, 50792700), (6270, 49901600), (6365, 49156800), (6384, 49010500), (6432, 48644750), (6468, 48374000), (6566, 47652000), (6600, 47406520), (6650, 47050080), (6688, 46782750), (6700, 46698960), (6720, 46559975), (7000, 44697576), (7035, 44475200), (7125, 43913408), (7220, 43335600), (7315, 42772800), (7350, 42569120), (7370, 42453600), (7392, 42327250), (7448, 42009000), (7504, 41695500), (7581, 41272000), (7600, 41168820), (7638, 40964000), (7700, 40634160), (7840, 39908550), (7942, 39396000), (7980, 39208400), (8000, 39110379), (8040, 38915800), (8085, 38699200), (8250, 37925216), (8360, 37426200), (8375, 37359168), (8400, 37247980), (8512, 36757875), (8624, 36280500), (8664, 36113000), (8778, 35644000), (8800, 35554890), (8844, 35378000), (8911, 35112000), (9025, 34668480), (9120, 34307350), (9240, 33861800), (9310, 33607200), (9380, 33356400), (9408, 33257125), (9500, 32935056), (9625, 32507328), (9800, 31926840), (9849, 31768000), (9975, 31366720), (10032, 31188500), (10050, 31132640), (10108, 30954000), (10184, 30723000), (10241, 30552000), (10318, 30324000), (10450, 29940960), (10500, 29798384), (10560, 29629075), (10640, 29406300), (10720, 29186850), (10780, 29024400), (10830, 28890400), (11000, 28443912), (11055, 28302400), (11172, 28006000), (11200, 27935985), (11256, 27797000), (11400, 27445880), (11550, 27089440), (11552, 27084750), (11704, 26733000), (11725, 26685120), (11760, 26605700), (11792, 26533500), (11913, 26264000), (12000, 26073586), (12250, 25541472), (12320, 25396350), (12540, 24950800), (12635, 24763200), (12730, 24578400), (12768, 24505250), (12864, 24322375), (12936, 24187000), (13132, 23826000), (13200, 23703260), (13300, 23525040), (13376, 23391375), (13400, 23349480), (13475, 23219520), (13965, 22404800), (14000, 22348788), (14003, 22344000), (14070, 22237600), (14250, 21956704), (14440, 21667800), (14630, 21386400), (14700, 21284560), (14740, 21226800), (14784, 21163625), (14896, 21004500), (15008, 20847750), (15162, 20636000), (15200, 20584410), (15276, 20482000), (15400, 20317080), (15477, 20216000), (15675, 19960640), (15680, 19954275), (15884, 19698000), (15960, 19604200), (16080, 19457900), (16170, 19349600), (16415, 19060800), (16500, 18962608), (16625, 18820032), (16720, 18713100), (16750, 18679584), (16800, 18623990), (17248, 18140250), (17328, 18056500), (17556, 17822000), (17600, 17777445), (17688, 17689000), (17689, 17688000), (17822, 17556000), (18050, 17334240), (18240, 17153675), (18375, 17027648), (18425, 16981440), (18480, 16930900), (18620, 16803600), (18760, 16678200), (19000, 16467528), (19095, 16385600), (19250, 16253664), (19600, 15963420), (19698, 15884000), (19855, 15758400), (19950, 15683360), (20064, 15594250), (20100, 15566320), (20216, 15477000), (20368, 15361500), (20482, 15276000), (20636, 15162000), (20900, 14970480), (21000, 14899192), (21280, 14703150), (21440, 14593425), (21560, 14512200), (21660, 14445200), (21945, 14257600), (22000, 14221956), (22110, 14151200), (22344, 14003000), (22512, 13898500), (22800, 13722940), (23100, 13544720), (23104, 13542375), (23275, 13442880), (23408, 13366500), (23450, 13342560), (23520, 13302850), (23584, 13266750), (23826, 13132000), (24000, 13036793), (24187, 12936000), (24500, 12770736), (24640, 12698175), (25080, 12475400), (25125, 12453056), (25270, 12381600), (25460, 12289200), (25536, 12252625), (25795, 12129600), (25872, 12093500), (26125, 11976384), (26264, 11913000), (26400, 11851630), (26600, 11762520), (26733, 11704000), (26800, 11674740), (26950, 11609760), (27075, 11556160), (27797, 11256000), (27930, 11202400), (28000, 11174394), (28006, 11172000), (28140, 11118800), (28500, 10978352), (28875, 10835776), (28880, 10833900), (29260, 10693200), (29400, 10642280), (29480, 10613400), (29792, 10502250), (30016, 10423875), (30324, 10318000), (30400, 10292205), (30552, 10241000), (30723, 10184000), (30800, 10158540), (30954, 10108000), (31350, 9980320), (31768, 9849000), (31825, 9831360), (31920, 9802100), (32160, 9728950), (32340, 9674800), (32830, 9530400), (33000, 9481304), (33250, 9410016), (33440, 9356550), (33500, 9339792), (33600, 9311995), (34496, 9070125), (34656, 9028250), (35112, 8911000), (35175, 8895040), (35376, 8844500), (35378, 8844000), (35644, 8778000), (36100, 8667120), (36113, 8664000), (36575, 8554560), (36750, 8513824), (36850, 8490720), (36960, 8465450), (37240, 8401800), (37520, 8339100), (37905, 8254400), (38000, 8233764), (38190, 8192800), (38500, 8126832), (39200, 7981710), (39396, 7942000), (39710, 7879200), (39900, 7841680), (40128, 7797125), (40200, 7783160), (40425, 7739840), (40432, 7738500), (40736, 7680750), (40964, 7638000), (41272, 7581000), (41800, 7485240), (42000, 7449596), (42009, 7448000), (42560, 7351575), (43120, 7256100), (43320, 7222600), (43890, 7128800), (44000, 7110978), (44220, 7075600), (44555, 7022400), (44688, 7001500), (45024, 6949250), (45125, 6933696), (45600, 6861470), (46200, 6772360), (46550, 6721440), (46816, 6683250), (46900, 6671280), (47040, 6651425), (47168, 6633375), (47652, 6566000), (48374, 6468000), (49000, 6385368), (49245, 6353600), (49875, 6273344), (50160, 6237700), (50250, 6226528), (50540, 6190800), (50920, 6144600), (51205, 6110400), (51590, 6064800), (51744, 6046750), (52250, 5988192), (52528, 5956500), (52800, 5925815), (53067, 5896000), (53200, 5881260), (53466, 5852000), (53600, 5837370), (53900, 5804880), (54150, 5778080), (55275, 5660480), (55594, 5628000), (55860, 5601200), (56000, 5587197), (56012, 5586000), (56280, 5559400), (57000, 5489176), (57750, 5417888), (57760, 5416950), (58520, 5346600), (58625, 5337024), (58800, 5321140), (58960, 5306700), (59565, 5252800), (59584, 5251125), (60648, 5159000), (61104, 5120500), (61446, 5092000), (61600, 5079270), (61908, 5054000), (62377, 5016000), (62700, 4990160), (63175, 4952640), (63536, 4924500), (63650, 4915680), (63840, 4901050), (64320, 4864475), (64680, 4837400), (65660, 4765200), (66000, 4740652), (66500, 4705008), (66880, 4678275), (67000, 4669896), (67375, 4643904), (69312, 4514125), (69825, 4480960), (70015, 4468800), (70224, 4455500), (70350, 4447520), (70752, 4422250), (70756, 4422000), (71288, 4389000), (72200, 4333560), (72226, 4332000), (72561, 4312000), (73150, 4277280), (73500, 4256912), (73700, 4245360), (73920, 4232725), (74480, 4200900), (75040, 4169550), (75810, 4127200), (76000, 4116882), (76380, 4096400), (77000, 4063416), (77385, 4043200), (78375, 3992128), (78400, 3990855), (78792, 3971000), (79420, 3939600), (79800, 3920840), (80400, 3891580), (80850, 3869920), (80864, 3869250), (81472, 3840375), (81928, 3819000), (82075, 3812160), (82544, 3790500), (83391, 3752000), (83600, 3742620), (84000, 3724798), (84018, 3724000), (86240, 3628050), (86640, 3611300), (87780, 3564400), (88000, 3555489), (88440, 3537800), (88445, 3537600), (89110, 3511200), (89376, 3500750), (90048, 3474625), (90250, 3466848), (91200, 3430735), (92125, 3396288), (92400, 3386180), (93100, 3360720), (93632, 3341625), (93800, 3335640), (95304, 3283000), (95475, 3277120), (96748, 3234000), (98000, 3192684), (98021, 3192000), (98490, 3176800), (99275, 3151680), (99750, 3136672), (100320, 3118850), (100500, 3113264), (101080, 3095400), (101840, 3072300), (102410, 3055200), (103180, 3032400), (103488, 3023375), (104500, 2994096), (105056, 2978250), (106134, 2948000), (106400, 2940630), (106932, 2926000), (107200, 2918685), (107800, 2902440), (108300, 2889040), (108339, 2888000), (109725, 2851520), (110550, 2830240), (111188, 2814000), (111720, 2800600), (112024, 2793000), (112560, 2779700), (114000, 2744588), (115500, 2708944), (115520, 2708475), (116375, 2688576), (117040, 2673300), (117250, 2668512), (117600, 2660570), (117920, 2653350), (119130, 2626400), (120935, 2587200), (121296, 2579500), (122208, 2560250), (122892, 2546000), (123200, 2539635), (123816, 2527000), (124754, 2508000), (125400, 2495080), (126350, 2476320), (127072, 2462250), (127300, 2457840), (127680, 2450525), (128975, 2425920), (129360, 2418700), (131320, 2382600), (132000, 2370326), (133000, 2352504), (133665, 2340800), (134000, 2334948), (134750, 2321952), (135375, 2311232), (138985, 2251200), (139650, 2240480), (140030, 2234400), (140448, 2227750), (140700, 2223760), (141504, 2211125), (141512, 2211000), (142576, 2194500), (144400, 2166780), (144452, 2166000), (145122, 2156000), (146300, 2138640), (147000, 2128456), (147400, 2122680), (148960, 2100450), (150080, 2084775), (151620, 2063600), (152000, 2058441), (152760, 2048200), (153615, 2036800), (154000, 2031708), (154770, 2021600), (156750, 1996064), (157584, 1985500), (158840, 1969800), (159125, 1966272), (159600, 1960420), (160800, 1945790), (161700, 1934960), (161728, 1934625), (163856, 1909500), (164150, 1906080), (165088, 1895250), (166782, 1876000), (167200, 1871310), (168000, 1862399), (168036, 1862000), (169309, 1848000), (172480, 1814025), (173280, 1805650), (175560, 1782200), (175875, 1779008), (176880, 1768900), (176890, 1768800), (178220, 1755600), (178752, 1750375), (180500, 1733424), (180565, 1732800), (182875, 1710912), (184250, 1698144), (184800, 1693090), (186200, 1680360), (187131, 1672000), (187600, 1667820), (189525, 1650880), (190608, 1641500), (190950, 1638560), (193496, 1617000), (194579, 1608000), (196000, 1596342), (196042, 1596000), (196980, 1588400), (198550, 1575840), (199500, 1568336), (200640, 1559425), (201000, 1556632), (202125, 1547968), (202160, 1547700), (203680, 1536150), (204820, 1527600), (206360, 1516200), (209000, 1497048), (210045, 1489600), (210112, 1489125), (212268, 1474000), (212800, 1470315), (213864, 1463000), (215600, 1451220), (216600, 1444520), (216678, 1444000), (219450, 1425760), (221100, 1415120), (222376, 1407000), (222775, 1404480), (223440, 1400300), (224048, 1396500), (225120, 1389850), (228000, 1372294), (231000, 1354472), (232750, 1344288), (234080, 1336650), (234500, 1334256), (235200, 1330285), (235840, 1326675), (238260, 1313200), (241870, 1293600), (242592, 1289750), (244416, 1280125), (245784, 1273000), (246225, 1270720), (247632, 1263500), (249508, 1254000), (250800, 1247540), (252700, 1238160), (254144, 1231125), (254600, 1228920), (256025, 1222080), (257950, 1212960), (258720, 1209350), (262640, 1191300), (264000, 1185163), (265335, 1179200), (266000, 1176252), (266057, 1176000), (267330, 1170400), (268000, 1167474), (269500, 1160976), (270750, 1155616), (276375, 1132096), (277970, 1125600), (279300, 1120240), (280060, 1117200), (280896, 1113875), (281400, 1111880), (283024, 1105500), (285152, 1097250), (288800, 1083390), (288904, 1083000), (290244, 1078000), (292600, 1069320), (294000, 1064228), (294063, 1064000), (294800, 1061340), (297825, 1050560), (297920, 1050225), (303240, 1031800), (305520, 1024100), (307230, 1018400), (308000, 1015854), (309540, 1010800), (311885, 1003200), (313500, 998032), (315168, 992750), (315875, 990528), (317680, 984900), (318250, 983136), (319200, 980210), (321600, 972895), (323400, 967480), (327712, 954750), (328300, 953040), (330176, 947625), (333564, 938000), (334400, 935655), (336072, 931000), (338618, 924000), (346560, 902825), (349125, 896192), (350075, 893760), (351120, 891100), (351750, 889504), (353760, 884450), (353780, 884400), (356440, 877800), (361000, 866712), (361130, 866400), (362805, 862400), (365750, 855456), (368500, 849072), (369600, 846545), (372400, 840180), (374262, 836000), (375200, 833910), (379050, 825440), (381216, 820750), (381900, 819280), (386925, 808640), (386992, 808500), (389158, 804000), (392000, 798171), (392084, 798000), (393960, 794200), (397100, 787920), (399000, 784168), (402000, 778316), (404250, 773984), (404320, 773850), (407360, 768075), (409640, 763800), (410375, 762432), (412720, 758100), (416955, 750400), (418000, 748524), (420090, 744800), (424536, 737000), (427728, 731500), (431200, 725610), (433200, 722260), (433356, 722000), (438900, 712880), (442200, 707560), (442225, 707520), (444752, 703500), (445550, 702240), (446880, 700150), (448096, 698250), (450240, 694925), (456000, 686147), (462000, 677236), (465500, 672144), (468160, 668325), (469000, 667128), (476520, 656600), (477375, 655424), (483740, 646800), (485184, 644875), (490105, 638400), (491568, 636500), (492450, 635360), (495264, 631750), (496375, 630336), (499016, 627000), (501600, 623770), (505400, 619080), (507927, 616000), (509200, 614460), (512050, 611040), (515900, 606480), (517440, 604675), (525280, 595650), (530670, 589600), (532000, 588126), (532114, 588000), (534660, 585200), (536000, 583737), (539000, 580488), (541500, 577808), (541695, 577600), (548625, 570304), (552750, 566048), (555940, 562800), (558600, 560120)]