613057302000

素因数分解:

$2^4\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:297

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 62, 65, 66, 72, 75, 78, 80, 88, 90, 93, 99, 100, 104, 108, 110, 117, 120, 124, 125, 130, 132, 135, 143, 144, 150, 155, 156, 165, 169, 176, 180, 186, 195, 197, 198, 200, 208, 216, 220, 225, 234, 240, 248, 250, 260, 264, 270, 275, 279, 286, 297, 300, 310, 312, 325, 330, 338, 341, 351, 360, 372, 375, 390, 394, 396, 400, 403, 429, 432, 440, 450, 465, 468, 495, 496, 500, 507, 520, 528, 540, 550, 558, 572, 585, 591, 594, 600, 620, 624, 650, 660, 675, 676, 682, 702, 715, 720, 744, 750, 775, 780, 788, 792, 806, 825, 837, 845, 858, 880, 900, 930, 936, 975, 985, 990, 1000, 1014, 1023, 1040, 1080, 1100, 1116, 1125, 1144, 1170, 1182, 1188, 1200, 1209, 1240, 1287, 1300, 1320, 1350, 1352, 1364, 1375, 1395, 1404, 1430, 1485, 1488, 1500, 1521, 1550, 1560, 1576, 1584, 1612, 1625, 1650, 1674, 1690, 1705, 1716, 1755, 1773, 1800, 1859, 1860, 1872, 1950, 1970, 1980, 2000, 2015, 2028, 2046, 2145, 2160, 2167, 2200, 2232, 2250, 2288, 2325, 2340, 2364, 2376, 2418, 2475, 2480, 2535, 2561, 2574, 2600, 2640, 2700, 2704, 2728, 2750, 2790, 2808, 2860, 2925, 2955, 2970, 3000, 3042, 3069, 3100, 3120, 3152, 3224, 3250, 3300, 3348, 3375, 3380, 3410, 3432, 3510, 3546, 3575, 3600, 3627, 3718, 3720, 3861, 3875, 3900, 3940, 3960, 4030, 4056, 4092, 4125, 4185, 4225, 4290, 4334, 4400, 4433, 4464, 4500, 4563, 4650, 4680, 4728, 4752, 4836, 4875, 4925, 4950, 5070, 5115, 5122, 5148, 5200, 5239, 5319, 5400, 5456, 5500, 5577, 5580, 5616, 5720, 5850, 5910, 5940, 6000, 6045, 6084, 6107, 6138, 6200, 6435, 6448, 6500, 6501, 6600, 6696, 6750, 6760, 6820, 6864, 6975, 7020, 7092, 7150, 7254, 7425, 7436, 7440, 7605, 7683, 7722, 7750, 7800, 7880, 7920, 8060, 8112, 8184, 8250, 8370, 8450, 8525, 8580, 8668, 8775, 8865, 8866, 9000, 9126, 9207, 9295, 9300, 9360, 9456, 9672, 9750, 9850, 9900, 10075, 10140, 10230, 10244, 10296, 10478, 10638, 10725, 10800, 10835, 10881, 11000, 11154, 11160, 11440, 11625, 11700, 11820, 11880, 12090, 12168, 12214, 12276, 12375, 12400, 12675, 12805, 12870, 13000, 13002, 13200, 13299, 13392, 13500, 13520, 13640, 13950, 14040, 14184, 14300, 14508, 14625, 14775, 14850, 14872, 15210, 15345, 15366, 15444, 15500, 15600, 15717, 15760, 16120, 16368, 16500, 16731, 16740, 16900, 17050, 17160, 17336, 17550, 17730, 17732, 17875, 18000, 18135, 18252, 18321, 18414, 18590, 18600, 19305, 19344, 19500, 19503, 19700, 19800, 20150, 20280, 20460, 20488, 20592, 20925, 20956, 21125, 21276, 21450, 21670, 21762, 22000, 22165, 22308, 22320, 22815, 23049, 23250, 23400, 23640, 23760, 24180, 24336, 24428, 24552, 24625, 24750, 25350, 25575, 25610, 25740, 26000, 26004, 26195, 26595, 26598, 27000, 27280, 27885, 27900, 28080, 28171, 28368, 28600, 29016, 29250, 29550, 29700, 29744, 30225, 30420, 30535, 30690, 30732, 30888, 31000, 31434, 32175, 32240, 32505, 33000, 33293, 33462, 33480, 33800, 34100, 34320, 34672, 34875, 35100, 35460, 35464, 35750, 36270, 36504, 36642, 36828, 37125, 37180, 37200, 38025, 38415, 38610, 39000, 39006, 39400, 39600, 39897, 40300, 40560, 40920, 40976, 41850, 41912, 42250, 42552, 42625, 42900, 43340, 43524, 43875, 44325, 44330, 44616, 45630, 46035, 46098, 46475, 46500, 46800, 47151, 47280, 48360, 48856, 49104, 49250, 49500, 50193, 50375, 50700, 51150, 51220, 51480, 52008, 52390, 53190, 53196, 53625, 54000, 54175, 54405, 54963, 55770, 55800, 56342, 57200, 57629, 58032, 58500, 58509, 59100, 59400, 60450, 60840, 61070, 61380, 61464, 61776, 62000, 62868, 63375, 64025, 64350, 65010, 66000, 66495, 66586, 66924, 66960, 67177, 67600, 68200, 69147, 69750, 70200, 70920, 70928, 71500, 72540, 73008, 73284, 73656, 73875, 74250, 74360, 76050, 76725, 76830, 77220, 78000, 78012, 78585, 78800, 79391, 79794, 80600, 81840, 83655, 83700, 83824, 84500, 84513, 85104, 85250, 85800, 86680, 87048, 87750, 88650, 88660, 89232, 90675, 91260, 91605, 92070, 92196, 92950, 93000, 94302, 96525, 96720, 97515, 97712, 98500, 99000, 99879, 100386, 100750, 101400, 102300, 102440, 102960, 104016, 104625, 104780, 106380, 106392, 107250, 108350, 108810, 109926, 110825, 111540, 111600, 112684, 114075, 115245, 115258, 117000, 117018, 118200, 118800, 119691, 120900, 121680, 122140, 122760, 122928, 125736, 126750, 127875, 128050, 128700, 130020, 130975, 132975, 132990, 133172, 133848, 134354, 136400, 138294, 139425, 139500, 140400, 140855, 141453, 141840, 143000, 145080, 146568, 147312, 147750, 148500, 148720, 151125, 152100, 152675, 153450, 153660, 154440, 156024, 157170, 158782, 159588, 160875, 161200, 162525, 164889, 166465, 167310, 167400, 169000, 169026, 170500, 171600, 172887, 173360, 174096, 175500, 177300, 177320, 181350, 182520, 183210, 184140, 184392, 185900, 186000, 188604, 190125, 192075, 193050, 195030, 197000, 198000, 199485, 199758, 200772, 201500, 201531, 202800, 204600, 204880, 209250, 209560, 212760, 212784, 214500, 216700, 217620, 219852, 221625, 221650, 223080, 225368, 228150, 230175, 230490, 230516, 232375, 234000, 234036, 235755, 236400, 238173, 239382, 241800, 244280, 245520, 250965, 251472, 253500, 253539, 255750, 256100, 257400, 260040, 261950, 265950, 265980, 266344, 267696, 268708, 270875, 272025, 274815, 276588, 278850, 279000, 281710, 282906, 286000, 288145, 290160, 292545, 293136, 295500, 297000, 299637, 302250, 304200, 305350, 306900, 307320, 308880, 312048, 314340, 317564, 319176, 320125, 321750, 325050, 329778, 332475, 332930, 334620, 334800, 335885, 338000, 338052, 341000, 345735, 345774, 351000, 354600, 354640, 362700, 365040, 366223, 366420, 368280, 368784, 371800, 377208, 380250, 383625, 384150, 386100, 390060, 392925, 394000, 396955, 398970, 399516, 401544, 403000, 403062, 409200, 418275, 418500, 419120, 422565, 425520, 429000, 433400, 435240, 439704, 443250, 443300, 446160, 450736, 453375, 456300, 458025, 460350, 460980, 461032, 464750, 468072, 471510, 476346, 478764, 482625, 483600, 487575, 488560, 499395, 501930, 507000, 507078, 511500, 512200, 514800, 518661, 520080, 523900, 531900, 531960, 532688, 537416, 541750, 544050, 549630, 553176, 554125, 557700, 558000, 563420, 565812, 570375, 576225, 576290, 585090, 591000, 594000, 598455, 599274, 604500, 604593, 608400, 610700, 613800, 614640, 628680, 635128, 638352, 640250, 643500, 650100, 654875, 659556, 664875, 664950, 665860, 669240, 671770, 676104, 682000, 691470, 691548, 697125, 702000, 704275, 707265, 709200, 714519, 725400, 732446, 732840, 736560, 743600, 754416, 760500, 760617, 763375, 767250, 768300, 772200, 780120, 785850, 793910, 797940, 799032, 803088, 806000, 806124, 812625, 824445, 832325, 836550, 837000, 845130, 858000, 864435, 866800, 870480, 873301, 879408, 886500, 886600, 898911, 906750, 912600, 916050, 920700, 921960, 922064, 929500, 936144, 943020, 952692, 957528, 960375, 965250, 975150, 997425, 998790, 1003860, 1007655, 1014000, 1014156, 1023000, 1024400, 1032083, 1037322, 1047800, 1063800, 1063920, 1074832, 1083500, 1088100, 1098669, 1099260, 1106352, 1108250, 1115400, 1126840, 1131624, 1140750, 1150875, 1152450, 1152580, 1170180, 1178775, 1182000, 1190865, 1196910, 1198548, 1209000, 1209186, 1221400, 1227600, 1254825, 1257360, 1267695, 1270256, 1280500, 1287000, 1300200, 1309750, 1319112, 1329750, 1329900, 1331720, 1338480, 1343540, 1352208, 1360125, 1374075, 1382940, 1383096, 1394250, 1408550, 1414530, 1429038, 1440725, 1450800, 1462725, 1464892, 1465680, 1498185, 1521000, 1521234, 1526750, 1534500, 1536600, 1544400, 1555983, 1560240, 1571700, 1587820, 1595880, 1598064, 1612248, 1625250, 1648890, 1662375, 1664650, 1673100, 1674000, 1679425, 1690260, 1728675, 1728870, 1746602, 1773000, 1773200, 1797822, 1813500, 1813779, 1825200, 1831115, 1832100, 1841400, 1843920, 1859000, 1886040, 1905384, 1915056, 1920750, 1930500, 1950300, 1964625, 1984775, 1994850, 1997580, 2007720, 2015310, 2028312, 2046000, 2064166, 2074644, 2091375, 2095600, 2112825, 2127600, 2143557, 2167000, 2176200, 2197338, 2198520, 2216500, 2230800, 2253680, 2263248, 2281500, 2290125, 2301750, 2304900, 2305160, 2340360, 2357550, 2381730, 2393820, 2397096, 2418000, 2418372, 2437875, 2442800, 2496975, 2509650, 2535390, 2561000, 2574000, 2593305, 2600400, 2619500, 2619903, 2638224, 2659500, 2659800, 2663440, 2687080, 2720250, 2748150, 2765880, 2766192, 2788500, 2817100, 2829060, 2858076, 2881125, 2881450, 2925450, 2929784, 2992275, 2996370, 3022965, 3042000, 3042468, 3053500, 3069000, 3073200, 3096249, 3111966, 3143400, 3175640, 3191760, 3224496, 3250500, 3296007, 3297780, 3324750, 3329300, 3346200, 3358850, 3380520, 3457350, 3457740, 3493204, 3521375, 3536325, 3546000, 3572595, 3595644, 3627000, 3627558, 3662230, 3664200, 3682800, 3718000, 3772080, 3803085, 3810768, 3841500, 3861000, 3900600, 3929250, 3969550, 3989700, 3995160, 4015440, 4030620, 4056624, 4122225, 4128332, 4149288, 4161625, 4182750, 4225650, 4287114, 4322175, 4334000, 4352400, 4366505, 4394676, 4397040, 4433000, 4494555, 4563000, 4580250, 4603500, 4609800, 4610320, 4680720, 4715100, 4763460, 4787640, 4794192, 4836744, 4875750, 4987125, 4993950, 5019300, 5038275, 5070780, 5122000, 5160415, 5186610, 5239000, 5239806, 5319000, 5319600, 5374160, 5440500, 5493345, 5496300, 5531760, 5577000, 5634200, 5658120, 5716152, 5762250, 5762900, 5850900, 5859568, 5893875, 5954325, 5984550, 5992740, 6045930, 6084936, 6107000, 6138000, 6192498, 6223932, 6274125, 6286800, 6338475, 6351280, 6501000, 6592014, 6595560, 6649500, 6658600, 6692400, 6717700, 6761040, 6870375, 6914700, 6915480, 6986408, 7042750, 7072650, 7145190, 7191288, 7203625, 7254000, 7255116, 7313625, 7324460, 7328400, 7490925, 7606170, 7683000, 7722000, 7779915, 7801200, 7858500, 7859709, 7939100, 7979400, 7990320, 8061240, 8244450, 8256664, 8298576, 8323250, 8365500, 8397125, 8451300, 8574228, 8643375, 8644350, 8733010, 8789352, 8866000, 8989110, 9068895, 9126000, 9155575, 9160500, 9207000, 9219600, 9288747, 9430200, 9526920, 9575280, 9673488, 9751500, 9888021, 9923875, 9974250, 9987900, 10038600, 10076550, 10141560, 10320830, 10373220, 10478000, 10479612, 10564125, 10638000, 10717785, 10881000, 10986690, 10992600, 11154000, 11268400, 11316240, 11352913, 11432304, 11524500, 11525800, 11701800, 11787750, 11908650, 11969100, 11985480, 12091860, 12169872, 12214000, 12384996, 12447864, 12484875, 12548250, 12676950, 12966525, 13002000, 13099515, 13184028, 13191120, 13299000, 13317200, 13435400, 13740750, 13829400, 13830960, 13972816, 14085500, 14145300, 14290380, 14382576, 14407250, 14510232, 14627250, 14648920, 14961375, 14981850, 15114825, 15212340, 15366000, 15481245, 15559830, 15717000, 15719418, 15878200, 15958800, 16122480, 16480035, 16488900, 16513328, 16646500, 16731000, 16794250, 16902600, 17148456, 17286750, 17288700, 17466020, 17578704, 17681625, 17862975, 17978220, 18137790, 18311150, 18321000, 18414000, 18577494, 18860400, 19015425, 19053840, 19503000, 19776042, 19847750, 19948500, 19975800, 20077200, 20153100, 20283120, 20611125, 20641660, 20746440, 20959224, 21128250, 21435570, 21610875, 21762000, 21832525, 21973380, 21985200, 22472775, 22705826, 23049000, 23051600, 23403600, 23575500, 23579127, 23817300, 23938200, 23970960, 24183720, 24769992, 24895728, 24969750, 25096500, 25191375, 25353900, 25802075, 25933050, 26199030, 26368056, 26598000, 26870800, 27466725, 27481500, 27658800, 27866241, 28171000, 28290600, 28580760, 28814500, 29020464, 29254500, 29297840, 29771625, 29922750, 29963700, 30229650, 30424680, 30962490, 31119660, 31434000, 31438836, 31692375, 31756400, 32960070, 32977800, 33293000, 33462000, 33588500, 33805200, 34058739, 34296912, 34573500, 34577400, 34932040, 35363250, 35725950, 35956440, 36275580, 36622300, 36642000, 37154988, 37454625, 38030850, 38899575, 39006000, 39298545, 39552084, 39695500, 39897000, 39951600, 40306200, 41222250, 41283320, 41492880, 41918448, 42256500, 42871140, 43221750, 43665050, 43946760, 44945550, 45344475, 45411652, 45777875, 46098000, 46443735, 47151000, 47158254, 47634600, 47876400, 48367440, 49440105, 49539984, 49939500, 50193000, 50382750, 50707800, 51604150, 51866100, 52398060, 52736112, 53588925, 54933450, 54963000, 55732482, 56342000, 56581200, 56764565, 57161520, 57629000, 58509000, 59543250, 59845500, 59927400, 60459300, 60849360, 61924980, 62239320, 62877672, 63384750, 64832625, 65497575, 65920140, 65955600, 66586000, 67177000, 68117478, 69147000, 69154800, 69864080, 70726500, 71451900, 71912880, 72551160, 73244600, 74309976, 74909250, 75574125, 76061700, 77406225, 77799150, 78597090, 79104168, 79391000, 79794000, 80612400, 82400175, 82444500, 82566640, 84513000, 85742280, 86443500, 87330100, 87893520, 89314875, 89891100, 90688950, 90823304, 91555750, 92887470, 94302000, 94316508, 95077125, 95269200, 98880210, 99879000, 100386000, 100765500, 101415600, 102176217, 103208300, 103732200, 104796120, 107177850, 109162625, 109866900, 109926000, 111464964, 112363875, 113529130, 115258000, 117018000, 117895635, 119086500, 119691000, 119854800, 120918600, 123849960, 124478640, 125755344, 126769500, 129010375, 129665250, 130995150, 131840280, 134354000, 136234956, 137333625, 138294000, 139331205, 141453000, 142903800, 145102320, 146489200, 148619952, 149818500, 151148250, 152123400, 154812450, 155598300, 157194180, 158208336, 158782000, 164800350, 164889000, 169026000, 170293695, 171484560, 172887000, 174660200, 178629750, 179782200, 181377900, 181646608, 183111500, 185774940, 188633016, 190154250, 194497875, 196492725, 197760420, 199758000, 201531000, 204352434, 206416600, 207464400, 209592240, 214355700, 218325250, 219733800, 222929928, 224727750, 226722375, 227058260, 232218675, 235791270, 238173000, 239382000, 241837200, 247200525, 247699920, 253539000, 258020750, 259330500, 261990300, 263680560, 267944625, 272469912, 274667250, 278662410, 282906000, 283822825, 285807600, 299637000, 302296500, 304246800, 306528651, 309624900, 311196600, 314388360, 327487875, 329600700, 329778000, 340587390, 345774000, 349320400, 357259500, 359564400, 362755800, 366223000, 371549880, 377266032, 380308500, 387031125, 388995750, 392985450, 395520840, 403062000, 408704868, 412000875, 412833200, 428711400, 436650500, 439467600, 445859856, 449455500, 453444750, 454116520, 464437350, 471582540, 476346000, 494401050, 507078000, 510881085, 516041500, 518661000, 523980600, 535889250, 544939824, 549334500, 557324820, 567645650, 589478175, 599274000, 604593000, 613057302, 619249800, 622393200, 628776720, 654975750, 659201400, 681174780, 696656025, 714519000, 725511600, 732446000, 743099760, 760617000, 774062250, 777991500, 785970900, 791041680, 817409736, 824001750, 851468475, 857422800, 873301000, 898911000, 906889500, 908233040, 928874700, 943165080, 982463625, 988802100, 1021762170, 1032083000, 1037322000, 1047961200, 1071778500, 1098669000, 1114649640, 1135291300, 1161093375, 1178956350, 1209186000, 1226114604, 1236002625, 1238499600, 1309951500, 1318402800, 1362349560, 1393312050, 1419114125, 1429038000, 1521234000, 1532643255, 1548124500, 1555983000, 1571941800, 1634819472, 1648003500, 1702936950, 1746602000, 1797822000, 1813779000, 1857749400, 1886330160, 1964927250, 1977604200, 2043524340, 2064166000, 2143557000, 2197338000, 2229299280, 2270582600, 2322186750, 2357912700, 2452229208, 2472005250, 2554405425, 2619903000, 2724699120, 2786624100, 2838228250, 2947390875, 3065286510, 3096249000, 3111966000, 3143883600, 3296007000, 3405873900, 3483280125, 3627558000, 3715498800, 3929854500, 3955208400, 4087048680, 4257342375, 4287114000, 4541165200, 4644373500, 4715825400, 4904458416, 4944010500, 5108810850, 5239806000, 5573248200, 5676456500, 5894781750, 6130573020, 6192498000, 6592014000, 6811747800, 6966560250, 7663216275, 7859709000, 8174097360, 8514684750, 9288747000, 9431650800, 9888021000, 10217621700, 11146496400, 11352913000, 11789563500, 12261146040, 12772027125, 13623495600, 13933120500, 15326432550, 15719418000, 17029369500, 18577494000, 19776042000, 20435243400, 22705826000, 23579127000, 24522292080, 25544054250, 27866241000, 30652865100, 34058739000, 38316081375, 40870486800, 47158254000, 51088108500, 55732482000, 61305730200, 68117478000, 76632162750, 102176217000, 122611460400, 153264325500, 204352434000, 306528651000, 613057302000]

約数ペア:

[(1, 613057302000), (2, 306528651000), (3, 204352434000), (4, 153264325500), (5, 122611460400), (6, 102176217000), (8, 76632162750), (9, 68117478000), (10, 61305730200), (11, 55732482000), (12, 51088108500), (13, 47158254000), (15, 40870486800), (16, 38316081375), (18, 34058739000), (20, 30652865100), (22, 27866241000), (24, 25544054250), (25, 24522292080), (26, 23579127000), (27, 22705826000), (30, 20435243400), (31, 19776042000), (33, 18577494000), (36, 17029369500), (39, 15719418000), (40, 15326432550), (44, 13933120500), (45, 13623495600), (48, 12772027125), (50, 12261146040), (52, 11789563500), (54, 11352913000), (55, 11146496400), (60, 10217621700), (62, 9888021000), (65, 9431650800), (66, 9288747000), (72, 8514684750), (75, 8174097360), (78, 7859709000), (80, 7663216275), (88, 6966560250), (90, 6811747800), (93, 6592014000), (99, 6192498000), (100, 6130573020), (104, 5894781750), (108, 5676456500), (110, 5573248200), (117, 5239806000), (120, 5108810850), (124, 4944010500), (125, 4904458416), (130, 4715825400), (132, 4644373500), (135, 4541165200), (143, 4287114000), (144, 4257342375), (150, 4087048680), (155, 3955208400), (156, 3929854500), (165, 3715498800), (169, 3627558000), (176, 3483280125), (180, 3405873900), (186, 3296007000), (195, 3143883600), (197, 3111966000), (198, 3096249000), (200, 3065286510), (208, 2947390875), (216, 2838228250), (220, 2786624100), (225, 2724699120), (234, 2619903000), (240, 2554405425), (248, 2472005250), (250, 2452229208), (260, 2357912700), (264, 2322186750), (270, 2270582600), (275, 2229299280), (279, 2197338000), (286, 2143557000), (297, 2064166000), (300, 2043524340), (310, 1977604200), (312, 1964927250), (325, 1886330160), (330, 1857749400), (338, 1813779000), (341, 1797822000), (351, 1746602000), (360, 1702936950), (372, 1648003500), (375, 1634819472), (390, 1571941800), (394, 1555983000), (396, 1548124500), (400, 1532643255), (403, 1521234000), (429, 1429038000), (432, 1419114125), (440, 1393312050), (450, 1362349560), (465, 1318402800), (468, 1309951500), (495, 1238499600), (496, 1236002625), (500, 1226114604), (507, 1209186000), (520, 1178956350), (528, 1161093375), (540, 1135291300), (550, 1114649640), (558, 1098669000), (572, 1071778500), (585, 1047961200), (591, 1037322000), (594, 1032083000), (600, 1021762170), (620, 988802100), (624, 982463625), (650, 943165080), (660, 928874700), (675, 908233040), (676, 906889500), (682, 898911000), (702, 873301000), (715, 857422800), (720, 851468475), (744, 824001750), (750, 817409736), (775, 791041680), (780, 785970900), (788, 777991500), (792, 774062250), (806, 760617000), (825, 743099760), (837, 732446000), (845, 725511600), (858, 714519000), (880, 696656025), (900, 681174780), (930, 659201400), (936, 654975750), (975, 628776720), (985, 622393200), (990, 619249800), (1000, 613057302), (1014, 604593000), (1023, 599274000), (1040, 589478175), (1080, 567645650), (1100, 557324820), (1116, 549334500), (1125, 544939824), (1144, 535889250), (1170, 523980600), (1182, 518661000), (1188, 516041500), (1200, 510881085), (1209, 507078000), (1240, 494401050), (1287, 476346000), (1300, 471582540), (1320, 464437350), (1350, 454116520), (1352, 453444750), (1364, 449455500), (1375, 445859856), (1395, 439467600), (1404, 436650500), (1430, 428711400), (1485, 412833200), (1488, 412000875), (1500, 408704868), (1521, 403062000), (1550, 395520840), (1560, 392985450), (1576, 388995750), (1584, 387031125), (1612, 380308500), (1625, 377266032), (1650, 371549880), (1674, 366223000), (1690, 362755800), (1705, 359564400), (1716, 357259500), (1755, 349320400), (1773, 345774000), (1800, 340587390), (1859, 329778000), (1860, 329600700), (1872, 327487875), (1950, 314388360), (1970, 311196600), (1980, 309624900), (2000, 306528651), (2015, 304246800), (2028, 302296500), (2046, 299637000), (2145, 285807600), (2160, 283822825), (2167, 282906000), (2200, 278662410), (2232, 274667250), (2250, 272469912), (2288, 267944625), (2325, 263680560), (2340, 261990300), (2364, 259330500), (2376, 258020750), (2418, 253539000), (2475, 247699920), (2480, 247200525), (2535, 241837200), (2561, 239382000), (2574, 238173000), (2600, 235791270), (2640, 232218675), (2700, 227058260), (2704, 226722375), (2728, 224727750), (2750, 222929928), (2790, 219733800), (2808, 218325250), (2860, 214355700), (2925, 209592240), (2955, 207464400), (2970, 206416600), (3000, 204352434), (3042, 201531000), (3069, 199758000), (3100, 197760420), (3120, 196492725), (3152, 194497875), (3224, 190154250), (3250, 188633016), (3300, 185774940), (3348, 183111500), (3375, 181646608), (3380, 181377900), (3410, 179782200), (3432, 178629750), (3510, 174660200), (3546, 172887000), (3575, 171484560), (3600, 170293695), (3627, 169026000), (3718, 164889000), (3720, 164800350), (3861, 158782000), (3875, 158208336), (3900, 157194180), (3940, 155598300), (3960, 154812450), (4030, 152123400), (4056, 151148250), (4092, 149818500), (4125, 148619952), (4185, 146489200), (4225, 145102320), (4290, 142903800), (4334, 141453000), (4400, 139331205), (4433, 138294000), (4464, 137333625), (4500, 136234956), (4563, 134354000), (4650, 131840280), (4680, 130995150), (4728, 129665250), (4752, 129010375), (4836, 126769500), (4875, 125755344), (4925, 124478640), (4950, 123849960), (5070, 120918600), (5115, 119854800), (5122, 119691000), (5148, 119086500), (5200, 117895635), (5239, 117018000), (5319, 115258000), (5400, 113529130), (5456, 112363875), (5500, 111464964), (5577, 109926000), (5580, 109866900), (5616, 109162625), (5720, 107177850), (5850, 104796120), (5910, 103732200), (5940, 103208300), (6000, 102176217), (6045, 101415600), (6084, 100765500), (6107, 100386000), (6138, 99879000), (6200, 98880210), (6435, 95269200), (6448, 95077125), (6500, 94316508), (6501, 94302000), (6600, 92887470), (6696, 91555750), (6750, 90823304), (6760, 90688950), (6820, 89891100), (6864, 89314875), (6975, 87893520), (7020, 87330100), (7092, 86443500), (7150, 85742280), (7254, 84513000), (7425, 82566640), (7436, 82444500), (7440, 82400175), (7605, 80612400), (7683, 79794000), (7722, 79391000), (7750, 79104168), (7800, 78597090), (7880, 77799150), (7920, 77406225), (8060, 76061700), (8112, 75574125), (8184, 74909250), (8250, 74309976), (8370, 73244600), (8450, 72551160), (8525, 71912880), (8580, 71451900), (8668, 70726500), (8775, 69864080), (8865, 69154800), (8866, 69147000), (9000, 68117478), (9126, 67177000), (9207, 66586000), (9295, 65955600), (9300, 65920140), (9360, 65497575), (9456, 64832625), (9672, 63384750), (9750, 62877672), (9850, 62239320), (9900, 61924980), (10075, 60849360), (10140, 60459300), (10230, 59927400), (10244, 59845500), (10296, 59543250), (10478, 58509000), (10638, 57629000), (10725, 57161520), (10800, 56764565), (10835, 56581200), (10881, 56342000), (11000, 55732482), (11154, 54963000), (11160, 54933450), (11440, 53588925), (11625, 52736112), (11700, 52398060), (11820, 51866100), (11880, 51604150), (12090, 50707800), (12168, 50382750), (12214, 50193000), (12276, 49939500), (12375, 49539984), (12400, 49440105), (12675, 48367440), (12805, 47876400), (12870, 47634600), (13000, 47158254), (13002, 47151000), (13200, 46443735), (13299, 46098000), (13392, 45777875), (13500, 45411652), (13520, 45344475), (13640, 44945550), (13950, 43946760), (14040, 43665050), (14184, 43221750), (14300, 42871140), (14508, 42256500), (14625, 41918448), (14775, 41492880), (14850, 41283320), (14872, 41222250), (15210, 40306200), (15345, 39951600), (15366, 39897000), (15444, 39695500), (15500, 39552084), (15600, 39298545), (15717, 39006000), (15760, 38899575), (16120, 38030850), (16368, 37454625), (16500, 37154988), (16731, 36642000), (16740, 36622300), (16900, 36275580), (17050, 35956440), (17160, 35725950), (17336, 35363250), (17550, 34932040), (17730, 34577400), (17732, 34573500), (17875, 34296912), (18000, 34058739), (18135, 33805200), (18252, 33588500), (18321, 33462000), (18414, 33293000), (18590, 32977800), (18600, 32960070), (19305, 31756400), (19344, 31692375), (19500, 31438836), (19503, 31434000), (19700, 31119660), (19800, 30962490), (20150, 30424680), (20280, 30229650), (20460, 29963700), (20488, 29922750), (20592, 29771625), (20925, 29297840), (20956, 29254500), (21125, 29020464), (21276, 28814500), (21450, 28580760), (21670, 28290600), (21762, 28171000), (22000, 27866241), (22165, 27658800), (22308, 27481500), (22320, 27466725), (22815, 26870800), (23049, 26598000), (23250, 26368056), (23400, 26199030), (23640, 25933050), (23760, 25802075), (24180, 25353900), (24336, 25191375), (24428, 25096500), (24552, 24969750), (24625, 24895728), (24750, 24769992), (25350, 24183720), (25575, 23970960), (25610, 23938200), (25740, 23817300), (26000, 23579127), (26004, 23575500), (26195, 23403600), (26595, 23051600), (26598, 23049000), (27000, 22705826), (27280, 22472775), (27885, 21985200), (27900, 21973380), (28080, 21832525), (28171, 21762000), (28368, 21610875), (28600, 21435570), (29016, 21128250), (29250, 20959224), (29550, 20746440), (29700, 20641660), (29744, 20611125), (30225, 20283120), (30420, 20153100), (30535, 20077200), (30690, 19975800), (30732, 19948500), (30888, 19847750), (31000, 19776042), (31434, 19503000), (32175, 19053840), (32240, 19015425), (32505, 18860400), (33000, 18577494), (33293, 18414000), (33462, 18321000), (33480, 18311150), (33800, 18137790), (34100, 17978220), (34320, 17862975), (34672, 17681625), (34875, 17578704), (35100, 17466020), (35460, 17288700), (35464, 17286750), (35750, 17148456), (36270, 16902600), (36504, 16794250), (36642, 16731000), (36828, 16646500), (37125, 16513328), (37180, 16488900), (37200, 16480035), (38025, 16122480), (38415, 15958800), (38610, 15878200), (39000, 15719418), (39006, 15717000), (39400, 15559830), (39600, 15481245), (39897, 15366000), (40300, 15212340), (40560, 15114825), (40920, 14981850), (40976, 14961375), (41850, 14648920), (41912, 14627250), (42250, 14510232), (42552, 14407250), (42625, 14382576), (42900, 14290380), (43340, 14145300), (43524, 14085500), (43875, 13972816), (44325, 13830960), (44330, 13829400), (44616, 13740750), (45630, 13435400), (46035, 13317200), (46098, 13299000), (46475, 13191120), (46500, 13184028), (46800, 13099515), (47151, 13002000), (47280, 12966525), (48360, 12676950), (48856, 12548250), (49104, 12484875), (49250, 12447864), (49500, 12384996), (50193, 12214000), (50375, 12169872), (50700, 12091860), (51150, 11985480), (51220, 11969100), (51480, 11908650), (52008, 11787750), (52390, 11701800), (53190, 11525800), (53196, 11524500), (53625, 11432304), (54000, 11352913), (54175, 11316240), (54405, 11268400), (54963, 11154000), (55770, 10992600), (55800, 10986690), (56342, 10881000), (57200, 10717785), (57629, 10638000), (58032, 10564125), (58500, 10479612), (58509, 10478000), (59100, 10373220), (59400, 10320830), (60450, 10141560), (60840, 10076550), (61070, 10038600), (61380, 9987900), (61464, 9974250), (61776, 9923875), (62000, 9888021), (62868, 9751500), (63375, 9673488), (64025, 9575280), (64350, 9526920), (65010, 9430200), (66000, 9288747), (66495, 9219600), (66586, 9207000), (66924, 9160500), (66960, 9155575), (67177, 9126000), (67600, 9068895), (68200, 8989110), (69147, 8866000), (69750, 8789352), (70200, 8733010), (70920, 8644350), (70928, 8643375), (71500, 8574228), (72540, 8451300), (73008, 8397125), (73284, 8365500), (73656, 8323250), (73875, 8298576), (74250, 8256664), (74360, 8244450), (76050, 8061240), (76725, 7990320), (76830, 7979400), (77220, 7939100), (78000, 7859709), (78012, 7858500), (78585, 7801200), (78800, 7779915), (79391, 7722000), (79794, 7683000), (80600, 7606170), (81840, 7490925), (83655, 7328400), (83700, 7324460), (83824, 7313625), (84500, 7255116), (84513, 7254000), (85104, 7203625), (85250, 7191288), (85800, 7145190), (86680, 7072650), (87048, 7042750), (87750, 6986408), (88650, 6915480), (88660, 6914700), (89232, 6870375), (90675, 6761040), (91260, 6717700), (91605, 6692400), (92070, 6658600), (92196, 6649500), (92950, 6595560), (93000, 6592014), (94302, 6501000), (96525, 6351280), (96720, 6338475), (97515, 6286800), (97712, 6274125), (98500, 6223932), (99000, 6192498), (99879, 6138000), (100386, 6107000), (100750, 6084936), (101400, 6045930), (102300, 5992740), (102440, 5984550), (102960, 5954325), (104016, 5893875), (104625, 5859568), (104780, 5850900), (106380, 5762900), (106392, 5762250), (107250, 5716152), (108350, 5658120), (108810, 5634200), (109926, 5577000), (110825, 5531760), (111540, 5496300), (111600, 5493345), (112684, 5440500), (114075, 5374160), (115245, 5319600), (115258, 5319000), (117000, 5239806), (117018, 5239000), (118200, 5186610), (118800, 5160415), (119691, 5122000), (120900, 5070780), (121680, 5038275), (122140, 5019300), (122760, 4993950), (122928, 4987125), (125736, 4875750), (126750, 4836744), (127875, 4794192), (128050, 4787640), (128700, 4763460), (130020, 4715100), (130975, 4680720), (132975, 4610320), (132990, 4609800), (133172, 4603500), (133848, 4580250), (134354, 4563000), (136400, 4494555), (138294, 4433000), (139425, 4397040), (139500, 4394676), (140400, 4366505), (140855, 4352400), (141453, 4334000), (141840, 4322175), (143000, 4287114), (145080, 4225650), (146568, 4182750), (147312, 4161625), (147750, 4149288), (148500, 4128332), (148720, 4122225), (151125, 4056624), (152100, 4030620), (152675, 4015440), (153450, 3995160), (153660, 3989700), (154440, 3969550), (156024, 3929250), (157170, 3900600), (158782, 3861000), (159588, 3841500), (160875, 3810768), (161200, 3803085), (162525, 3772080), (164889, 3718000), (166465, 3682800), (167310, 3664200), (167400, 3662230), (169000, 3627558), (169026, 3627000), (170500, 3595644), (171600, 3572595), (172887, 3546000), (173360, 3536325), (174096, 3521375), (175500, 3493204), (177300, 3457740), (177320, 3457350), (181350, 3380520), (182520, 3358850), (183210, 3346200), (184140, 3329300), (184392, 3324750), (185900, 3297780), (186000, 3296007), (188604, 3250500), (190125, 3224496), (192075, 3191760), (193050, 3175640), (195030, 3143400), (197000, 3111966), (198000, 3096249), (199485, 3073200), (199758, 3069000), (200772, 3053500), (201500, 3042468), (201531, 3042000), (202800, 3022965), (204600, 2996370), (204880, 2992275), (209250, 2929784), (209560, 2925450), (212760, 2881450), (212784, 2881125), (214500, 2858076), (216700, 2829060), (217620, 2817100), (219852, 2788500), (221625, 2766192), (221650, 2765880), (223080, 2748150), (225368, 2720250), (228150, 2687080), (230175, 2663440), (230490, 2659800), (230516, 2659500), (232375, 2638224), (234000, 2619903), (234036, 2619500), (235755, 2600400), (236400, 2593305), (238173, 2574000), (239382, 2561000), (241800, 2535390), (244280, 2509650), (245520, 2496975), (250965, 2442800), (251472, 2437875), (253500, 2418372), (253539, 2418000), (255750, 2397096), (256100, 2393820), (257400, 2381730), (260040, 2357550), (261950, 2340360), (265950, 2305160), (265980, 2304900), (266344, 2301750), (267696, 2290125), (268708, 2281500), (270875, 2263248), (272025, 2253680), (274815, 2230800), (276588, 2216500), (278850, 2198520), (279000, 2197338), (281710, 2176200), (282906, 2167000), (286000, 2143557), (288145, 2127600), (290160, 2112825), (292545, 2095600), (293136, 2091375), (295500, 2074644), (297000, 2064166), (299637, 2046000), (302250, 2028312), (304200, 2015310), (305350, 2007720), (306900, 1997580), (307320, 1994850), (308880, 1984775), (312048, 1964625), (314340, 1950300), (317564, 1930500), (319176, 1920750), (320125, 1915056), (321750, 1905384), (325050, 1886040), (329778, 1859000), (332475, 1843920), (332930, 1841400), (334620, 1832100), (334800, 1831115), (335885, 1825200), (338000, 1813779), (338052, 1813500), (341000, 1797822), (345735, 1773200), (345774, 1773000), (351000, 1746602), (354600, 1728870), (354640, 1728675), (362700, 1690260), (365040, 1679425), (366223, 1674000), (366420, 1673100), (368280, 1664650), (368784, 1662375), (371800, 1648890), (377208, 1625250), (380250, 1612248), (383625, 1598064), (384150, 1595880), (386100, 1587820), (390060, 1571700), (392925, 1560240), (394000, 1555983), (396955, 1544400), (398970, 1536600), (399516, 1534500), (401544, 1526750), (403000, 1521234), (403062, 1521000), (409200, 1498185), (418275, 1465680), (418500, 1464892), (419120, 1462725), (422565, 1450800), (425520, 1440725), (429000, 1429038), (433400, 1414530), (435240, 1408550), (439704, 1394250), (443250, 1383096), (443300, 1382940), (446160, 1374075), (450736, 1360125), (453375, 1352208), (456300, 1343540), (458025, 1338480), (460350, 1331720), (460980, 1329900), (461032, 1329750), (464750, 1319112), (468072, 1309750), (471510, 1300200), (476346, 1287000), (478764, 1280500), (482625, 1270256), (483600, 1267695), (487575, 1257360), (488560, 1254825), (499395, 1227600), (501930, 1221400), (507000, 1209186), (507078, 1209000), (511500, 1198548), (512200, 1196910), (514800, 1190865), (518661, 1182000), (520080, 1178775), (523900, 1170180), (531900, 1152580), (531960, 1152450), (532688, 1150875), (537416, 1140750), (541750, 1131624), (544050, 1126840), (549630, 1115400), (553176, 1108250), (554125, 1106352), (557700, 1099260), (558000, 1098669), (563420, 1088100), (565812, 1083500), (570375, 1074832), (576225, 1063920), (576290, 1063800), (585090, 1047800), (591000, 1037322), (594000, 1032083), (598455, 1024400), (599274, 1023000), (604500, 1014156), (604593, 1014000), (608400, 1007655), (610700, 1003860), (613800, 998790), (614640, 997425), (628680, 975150), (635128, 965250), (638352, 960375), (640250, 957528), (643500, 952692), (650100, 943020), (654875, 936144), (659556, 929500), (664875, 922064), (664950, 921960), (665860, 920700), (669240, 916050), (671770, 912600), (676104, 906750), (682000, 898911), (691470, 886600), (691548, 886500), (697125, 879408), (702000, 873301), (704275, 870480), (707265, 866800), (709200, 864435), (714519, 858000), (725400, 845130), (732446, 837000), (732840, 836550), (736560, 832325), (743600, 824445), (754416, 812625), (760500, 806124), (760617, 806000), (763375, 803088), (767250, 799032), (768300, 797940), (772200, 793910), (780120, 785850)]