107805789000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 50, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 75, 78, 84, 85, 87, 89, 90, 91, 100, 102, 104, 105, 108, 116, 117, 119, 120, 125, 126, 130, 135, 136, 140, 145, 150, 153, 156, 168, 170, 174, 175, 178, 180, 182, 189, 195, 200, 203, 204, 210, 216, 221, 225, 232, 234, 238, 250, 252, 255, 260, 261, 267, 270, 273, 280, 290, 300, 306, 312, 315, 325, 340, 348, 350, 351, 356, 357, 360, 364, 375, 377, 378, 390, 406, 408, 420, 425, 435, 442, 445, 450, 455, 459, 468, 476, 493, 500, 504, 510, 520, 522, 525, 534, 540, 546, 580, 585, 595, 600, 609, 612, 623, 630, 650, 663, 675, 680, 696, 700, 702, 712, 714, 725, 728, 750, 754, 756, 765, 780, 783, 801, 812, 819, 840, 850, 870, 875, 884, 890, 900, 910, 918, 936, 945, 952, 975, 986, 1000, 1015, 1020, 1044, 1050, 1068, 1071, 1080, 1092, 1105, 1125, 1131, 1157, 1160, 1170, 1190, 1218, 1224, 1246, 1260, 1275, 1300, 1305, 1326, 1335, 1350, 1365, 1400, 1404, 1428, 1450, 1479, 1500, 1508, 1512, 1513, 1530, 1547, 1560, 1566, 1575, 1602, 1624, 1625, 1638, 1700, 1740, 1750, 1755, 1768, 1780, 1785, 1800, 1820, 1827, 1836, 1869, 1885, 1890, 1950, 1972, 1989, 2030, 2040, 2088, 2100, 2125, 2136, 2142, 2175, 2184, 2210, 2225, 2250, 2262, 2275, 2295, 2314, 2340, 2380, 2403, 2436, 2457, 2465, 2492, 2520, 2550, 2581, 2600, 2610, 2625, 2639, 2652, 2670, 2700, 2730, 2808, 2856, 2900, 2925, 2958, 2975, 3000, 3016, 3026, 3045, 3060, 3094, 3115, 3132, 3150, 3204, 3213, 3250, 3276, 3315, 3375, 3393, 3400, 3451, 3471, 3480, 3500, 3510, 3560, 3570, 3625, 3640, 3654, 3672, 3738, 3770, 3780, 3825, 3900, 3915, 3944, 3978, 4005, 4060, 4095, 4200, 4250, 4284, 4350, 4420, 4437, 4450, 4500, 4524, 4539, 4550, 4590, 4628, 4641, 4680, 4725, 4760, 4806, 4872, 4875, 4914, 4930, 4984, 5075, 5100, 5162, 5220, 5250, 5278, 5304, 5340, 5355, 5400, 5460, 5481, 5525, 5607, 5655, 5785, 5800, 5850, 5916, 5950, 5967, 6052, 6090, 6120, 6188, 6230, 6264, 6300, 6375, 6408, 6409, 6426, 6500, 6525, 6552, 6630, 6675, 6750, 6786, 6825, 6902, 6942, 7000, 7020, 7140, 7250, 7308, 7395, 7476, 7540, 7560, 7565, 7650, 7735, 7743, 7800, 7830, 7875, 7917, 7956, 8010, 8099, 8120, 8190, 8500, 8568, 8700, 8775, 8840, 8874, 8900, 8925, 9000, 9048, 9078, 9100, 9135, 9180, 9256, 9282, 9345, 9425, 9450, 9612, 9750, 9828, 9860, 9945, 10150, 10179, 10200, 10324, 10353, 10413, 10440, 10500, 10556, 10591, 10680, 10710, 10875, 10920, 10962, 11050, 11125, 11214, 11310, 11375, 11475, 11570, 11700, 11832, 11900, 11934, 12015, 12104, 12180, 12285, 12325, 12376, 12460, 12600, 12750, 12818, 12852, 12905, 13000, 13050, 13195, 13260, 13311, 13350, 13500, 13572, 13617, 13650, 13804, 13884, 13923, 14040, 14280, 14500, 14616, 14625, 14790, 14875, 14952, 15080, 15130, 15225, 15300, 15470, 15486, 15575, 15660, 15750, 15834, 15912, 16020, 16065, 16198, 16380, 16575, 16821, 16965, 17000, 17255, 17355, 17400, 17550, 17748, 17800, 17850, 18067, 18156, 18200, 18270, 18360, 18564, 18690, 18850, 18900, 19125, 19224, 19227, 19500, 19575, 19656, 19669, 19720, 19890, 20025, 20300, 20358, 20475, 20648, 20706, 20826, 21000, 21112, 21182, 21420, 21750, 21924, 22100, 22185, 22250, 22428, 22620, 22695, 22750, 22950, 23140, 23205, 23229, 23400, 23625, 23751, 23800, 23868, 24030, 24297, 24360, 24570, 24650, 24920, 25375, 25500, 25636, 25704, 25810, 26100, 26390, 26520, 26622, 26700, 26775, 27000, 27144, 27234, 27300, 27405, 27608, 27625, 27768, 27846, 28035, 28275, 28925, 29000, 29250, 29580, 29750, 29835, 30260, 30450, 30600, 30940, 30972, 31059, 31150, 31239, 31320, 31500, 31668, 31773, 32040, 32045, 32130, 32396, 32625, 32760, 33150, 33375, 33553, 33642, 33930, 34125, 34510, 34710, 35100, 35496, 35700, 36134, 36312, 36540, 36975, 37128, 37380, 37700, 37800, 37825, 38250, 38454, 38675, 38715, 39000, 39150, 39338, 39585, 39780, 40050, 40495, 40600, 40716, 40851, 40950, 41412, 41652, 41769, 42364, 42840, 43500, 43848, 43875, 43877, 44200, 44370, 44500, 44625, 44856, 44863, 45240, 45390, 45500, 45675, 45900, 46280, 46410, 46458, 46725, 47125, 47250, 47502, 47736, 48060, 48594, 49140, 49300, 49725, 50750, 50895, 51000, 51272, 51620, 51765, 52065, 52200, 52780, 52955, 53244, 53400, 53550, 54201, 54468, 54600, 54810, 55250, 55692, 56070, 56550, 57375, 57681, 57850, 58500, 59007, 59160, 59500, 59670, 60075, 60520, 60900, 61425, 61625, 61880, 61944, 62118, 62300, 62478, 63000, 63336, 63546, 64090, 64260, 64525, 64792, 65250, 65975, 66300, 66555, 66750, 67106, 67284, 67860, 68085, 68250, 69020, 69420, 69615, 69687, 70200, 71253, 71400, 72268, 72891, 73080, 73950, 74760, 75400, 75650, 76125, 76500, 76908, 77350, 77430, 77875, 78300, 78676, 79170, 79560, 80100, 80325, 80990, 81432, 81702, 81900, 82824, 82875, 83304, 83538, 84105, 84728, 84825, 86275, 86775, 87000, 87750, 87754, 88740, 89000, 89250, 89726, 90335, 90780, 91000, 91350, 91800, 92820, 92916, 93177, 93450, 94250, 94500, 95004, 95319, 96120, 96135, 97188, 97875, 98280, 98345, 98600, 99450, 100125, 100659, 101500, 101790, 102375, 103240, 103530, 104130, 105560, 105910, 106488, 107100, 108402, 108936, 109620, 110500, 110925, 111384, 112140, 113100, 113475, 114750, 115362, 115700, 116025, 116145, 117000, 118014, 118755, 119000, 119340, 120150, 121485, 121800, 122850, 123250, 124236, 124600, 124956, 127092, 128180, 128520, 129050, 130500, 131631, 131950, 132600, 133110, 133500, 133875, 134212, 134568, 134589, 135720, 136170, 136500, 137025, 137683, 138040, 138840, 139230, 139374, 140175, 141375, 142506, 144536, 144625, 145782, 147900, 149175, 151300, 152250, 153000, 153816, 154700, 154860, 155295, 155750, 156195, 156600, 157352, 158340, 158865, 160200, 160225, 160650, 161980, 162603, 163404, 163800, 165750, 167076, 167765, 168210, 169650, 172550, 173043, 173550, 175500, 175508, 177021, 177480, 178500, 179452, 180670, 181560, 182700, 184875, 185640, 185832, 186354, 186900, 188500, 189000, 189125, 190008, 190638, 192270, 193375, 193575, 194376, 195750, 196690, 197925, 198900, 200250, 201318, 202475, 203000, 203580, 204255, 204750, 207060, 208260, 208845, 211820, 214200, 216804, 218673, 219240, 219385, 221000, 221850, 224280, 224315, 226200, 226950, 228375, 229500, 230724, 231400, 232050, 232290, 233625, 234871, 236028, 237510, 238680, 240300, 242970, 245700, 246500, 248472, 248625, 249912, 254184, 254475, 256360, 258100, 258825, 260325, 261000, 263262, 263900, 264775, 266220, 267000, 267750, 268424, 269178, 271005, 272340, 273000, 274050, 275366, 278460, 278748, 280350, 282750, 285012, 285957, 288405, 289250, 291564, 295035, 295800, 298350, 300375, 301977, 302600, 304500, 307125, 307139, 309400, 309720, 310590, 311500, 312390, 316680, 317730, 320450, 321300, 322625, 323960, 325206, 326808, 329875, 331500, 332775, 334152, 335530, 336420, 339300, 340425, 345100, 346086, 347100, 348075, 348435, 351000, 351016, 354042, 356265, 357000, 358904, 361340, 364455, 365400, 369750, 372708, 373800, 377000, 378250, 381276, 384540, 386750, 387150, 391500, 393380, 394893, 395850, 397800, 400500, 401625, 402636, 403767, 404950, 407160, 408510, 409500, 413049, 414120, 416520, 417690, 420525, 423640, 424125, 431375, 433608, 433875, 437346, 438770, 443700, 448630, 451675, 453900, 456750, 459000, 461448, 464100, 464580, 465885, 467250, 469742, 472056, 475020, 476595, 480600, 480675, 485940, 487809, 491400, 491725, 493000, 497250, 503295, 508950, 516200, 517650, 520650, 526524, 527800, 529550, 531063, 532440, 535500, 538356, 542010, 544680, 548100, 550732, 554625, 556920, 557496, 560700, 565500, 567375, 570024, 570401, 571914, 576810, 578500, 580125, 580725, 583128, 590070, 593775, 596700, 600750, 603954, 607425, 609000, 614250, 614278, 621180, 623000, 624780, 635460, 640900, 642600, 645250, 650412, 658155, 659750, 663000, 665550, 671060, 672840, 672945, 678600, 680850, 685125, 688415, 690200, 692172, 694200, 696150, 696870, 700875, 704613, 708084, 712530, 722680, 728910, 739500, 745416, 745875, 756500, 762552, 769080, 773500, 774300, 776475, 780975, 783000, 786760, 789786, 791700, 794325, 801000, 801125, 803250, 805272, 807534, 809900, 813015, 817020, 819000, 826098, 835380, 838825, 841050, 848250, 862750, 865215, 867750, 874692, 877540, 885105, 887400, 897260, 903350, 905931, 907800, 913500, 921417, 928200, 929160, 931770, 934500, 939484, 950040, 953190, 961350, 967875, 971880, 975618, 983450, 989625, 994500, 1006590, 1012375, 1017900, 1021275, 1035300, 1041300, 1044225, 1053048, 1059100, 1062126, 1071000, 1076712, 1084020, 1093365, 1096200, 1096925, 1101464, 1109250, 1121400, 1121575, 1131000, 1134750, 1140802, 1143828, 1153620, 1157000, 1160250, 1161450, 1174355, 1180140, 1184679, 1187550, 1193400, 1201500, 1207908, 1211301, 1214850, 1228500, 1228556, 1239147, 1242360, 1249560, 1270920, 1272375, 1281800, 1290500, 1294125, 1300824, 1301625, 1316310, 1319500, 1323875, 1331100, 1342120, 1345890, 1355025, 1361700, 1370250, 1376830, 1384344, 1392300, 1393740, 1401750, 1409226, 1416168, 1425060, 1429785, 1442025, 1457820, 1475175, 1479000, 1491750, 1509885, 1513000, 1535695, 1547000, 1548600, 1552950, 1561950, 1579572, 1583400, 1588650, 1602250, 1606500, 1615068, 1619800, 1626030, 1634040, 1652196, 1663875, 1670760, 1677650, 1682100, 1696500, 1702125, 1711203, 1725500, 1730430, 1735500, 1740375, 1742175, 1749384, 1755080, 1770210, 1781325, 1794520, 1806700, 1811862, 1822275, 1827000, 1842834, 1863540, 1869000, 1878968, 1906380, 1922700, 1935750, 1951236, 1966900, 1974465, 1979250, 1989000, 2013180, 2018835, 2024750, 2035800, 2042550, 2065245, 2070600, 2082600, 2088450, 2102625, 2113839, 2118200, 2124252, 2168040, 2186730, 2193850, 2218500, 2243150, 2258375, 2269500, 2281604, 2287656, 2307240, 2320500, 2322900, 2329425, 2348710, 2360280, 2369358, 2375100, 2382975, 2403000, 2403375, 2415816, 2422602, 2429700, 2439045, 2457000, 2457112, 2458625, 2478294, 2516475, 2544750, 2581000, 2588250, 2603250, 2632620, 2639000, 2647750, 2655315, 2662200, 2691780, 2710050, 2723400, 2740500, 2753660, 2764251, 2784600, 2787480, 2803500, 2818452, 2850120, 2852005, 2859570, 2884050, 2903625, 2915640, 2950350, 2968875, 2983500, 3019770, 3037125, 3071390, 3105900, 3123900, 3159144, 3177300, 3204500, 3213000, 3230136, 3252060, 3290775, 3304392, 3327750, 3355300, 3364200, 3364725, 3393000, 3404250, 3422406, 3442075, 3451000, 3460860, 3471000, 3480750, 3484350, 3523065, 3540420, 3562650, 3613400, 3623724, 3644550, 3685668, 3717441, 3727080, 3812760, 3845400, 3871500, 3882375, 3902472, 3904875, 3933800, 3948930, 3958500, 3971625, 3992807, 4026360, 4037670, 4049500, 4065075, 4085100, 4130490, 4176900, 4194125, 4205250, 4227678, 4248504, 4326075, 4373460, 4387700, 4425525, 4437000, 4486300, 4516750, 4529655, 4539000, 4563208, 4607085, 4641000, 4645800, 4658850, 4697420, 4738716, 4750200, 4765950, 4806750, 4845204, 4859400, 4878090, 4917250, 4956588, 5032950, 5089500, 5106375, 5133609, 5176500, 5206500, 5221125, 5265240, 5295500, 5310630, 5383560, 5420100, 5466825, 5481000, 5484625, 5507320, 5528502, 5607000, 5607875, 5636904, 5704010, 5719140, 5768100, 5807250, 5871775, 5900700, 5923395, 5937750, 5967000, 6039540, 6056505, 6074250, 6142780, 6195735, 6211800, 6247800, 6341517, 6354600, 6409000, 6504120, 6581550, 6655500, 6710600, 6729450, 6775125, 6808500, 6844812, 6884150, 6921720, 6961500, 6968700, 7046130, 7080840, 7125300, 7148925, 7210125, 7247448, 7289100, 7371336, 7375875, 7434882, 7549425, 7678475, 7743000, 7764750, 7809750, 7897860, 7917000, 7943250, 7985614, 8075340, 8099000, 8130150, 8170200, 8260980, 8292753, 8353800, 8388250, 8410500, 8455356, 8556015, 8652150, 8710875, 8746920, 8775400, 8851050, 8906625, 8972600, 9033500, 9059310, 9111375, 9214170, 9317700, 9394840, 9477432, 9531900, 9613500, 9690408, 9756180, 9834500, 9872325, 9913176, 10065900, 10094175, 10179000, 10212750, 10267218, 10326225, 10353000, 10413000, 10442250, 10569195, 10591000, 10621260, 10840200, 10933650, 10969250, 11057004, 11215750, 11408020, 11438280, 11536200, 11614500, 11647125, 11743550, 11801400, 11846790, 11875500, 11914875, 11978421, 12079080, 12113010, 12148500, 12195225, 12285560, 12391470, 12582375, 12683034, 13163100, 13276575, 13311000, 13458900, 13550250, 13617000, 13689624, 13768300, 13821255, 13923000, 13937400, 14092260, 14250600, 14260025, 14297850, 14420250, 14578200, 14751750, 14869764, 15098850, 15356950, 15400827, 15529500, 15619500, 15795720, 15886500, 15971228, 16150680, 16260300, 16453875, 16521960, 16585506, 16776500, 16821000, 16823625, 16910712, 17112030, 17210375, 17304300, 17421750, 17615325, 17702100, 17813250, 18067000, 18118620, 18222750, 18428340, 18587205, 18635400, 19063800, 19227000, 19512360, 19669000, 19744650, 19964035, 20131800, 20188350, 20325375, 20425500, 20534436, 20652450, 20884500, 21138390, 21242520, 21630375, 21867300, 21938500, 22114008, 22127625, 22431500, 22648275, 22816040, 23035425, 23229000, 23294250, 23487100, 23693580, 23751000, 23829750, 23956842, 24226020, 24297000, 24390450, 24782940, 25164750, 25366068, 25668045, 26326200, 26553150, 26917800, 27100500, 27334125, 27536600, 27642510, 28184520, 28520050, 28595700, 28840500, 29358875, 29503500, 29616975, 29739528, 30197700, 30282525, 30713900, 30801654, 30978675, 31059000, 31239000, 31707585, 31773000, 31942456, 32520600, 32907750, 33171012, 33553000, 33647250, 34224060, 34420750, 34608600, 34843500, 35230650, 35404200, 35626500, 35744625, 35935263, 36237240, 36445500, 36856680, 37174410, 37747125, 38392375, 39489300, 39928070, 40376700, 40650750, 40851000, 41068872, 41304900, 41463765, 41769000, 42276780, 42780075, 43260750, 43734600, 43877000, 44255250, 44863000, 45296550, 46070850, 46588500, 46974200, 47387160, 47659500, 47913684, 48452040, 48780900, 49361625, 49565880, 50329500, 50470875, 50732136, 51336090, 51631125, 52845975, 53106300, 54201000, 54668250, 55285020, 57040100, 57191400, 57681000, 58717750, 59007000, 59233950, 59892105, 60395400, 60565050, 60976125, 61427800, 61603308, 61957350, 63415170, 65815500, 66342024, 66382875, 67294500, 68448120, 68841500, 69106275, 69687000, 70461300, 71253000, 71300125, 71489250, 71870526, 72891000, 74348820, 75494250, 76784750, 77004135, 78978600, 79856140, 80753400, 81301500, 82609800, 82927530, 84553560, 85560150, 86521500, 88076625, 88510500, 90593100, 92141700, 92936025, 93177000, 95319000, 95827368, 97561800, 98723250, 99820175, 100659000, 100941750, 102672180, 103262250, 105691950, 106212600, 107805789, 109336500, 110570040, 113241375, 114080200, 115177125, 117435500, 118467900, 119784210, 121130100, 121952250, 123206616, 123914700, 126830340, 128340225, 131631000, 132765750, 134589000, 137683000, 138212550, 140922600, 142600250, 142978500, 143741052, 148084875, 148697640, 150988500, 151412625, 153569500, 154008270, 154893375, 158537925, 159712280, 162603000, 165855060, 171120300, 173043000, 176153250, 177021000, 179676315, 181186200, 184283400, 185872050, 197446500, 199640350, 201883500, 205344360, 206524500, 207318825, 211383900, 213900375, 215611578, 218673000, 226482750, 230354250, 234871000, 236935800, 239568420, 242260200, 243904500, 247829400, 253660680, 256680450, 264229875, 265531500, 276425100, 285200500, 285957000, 287482104, 296169750, 299460525, 301977000, 302825250, 307139000, 308016540, 309786750, 317075850, 331710120, 342240600, 345531375, 352306500, 359352630, 371744100, 385020675, 394893000, 399280700, 403767000, 413049000, 414637650, 422767800, 427800750, 431223156, 452965500, 460708500, 464680125, 479136840, 487809000, 499100875, 513360900, 528459750, 531063000, 539028945, 552850200, 570401000, 592339500, 598921050, 605650500, 616033080, 619573500, 634151700, 641701125, 691062750, 704613000, 718705260, 743488200, 770041350, 792689625, 798561400, 829275300, 855601500, 862446312, 898381575, 905931000, 921417000, 929360250, 998201750, 1026721800, 1036594125, 1056919500, 1078057890, 1184679000, 1197842100, 1211301000, 1239147000, 1268303400, 1283402250, 1382125500, 1437410520, 1497302625, 1540082700, 1585379250, 1658550600, 1711203000, 1796763150, 1858720500, 1925103375, 1996403500, 2073188250, 2113839000, 2156115780, 2395684200, 2566804500, 2695144725, 2764251000, 2994605250, 3080165400, 3170758500, 3593526300, 3717441000, 3850206750, 3992807000, 4146376500, 4312231560, 4491907875, 5133609000, 5390289450, 5989210500, 6341517000, 7187052600, 7700413500, 8292753000, 8983815750, 10780578900, 11978421000, 13475723625, 15400827000, 17967631500, 21561157800, 26951447250, 35935263000, 53902894500, 107805789000]

約数ペア:

[(1, 107805789000), (2, 53902894500), (3, 35935263000), (4, 26951447250), (5, 21561157800), (6, 17967631500), (7, 15400827000), (8, 13475723625), (9, 11978421000), (10, 10780578900), (12, 8983815750), (13, 8292753000), (14, 7700413500), (15, 7187052600), (17, 6341517000), (18, 5989210500), (20, 5390289450), (21, 5133609000), (24, 4491907875), (25, 4312231560), (26, 4146376500), (27, 3992807000), (28, 3850206750), (29, 3717441000), (30, 3593526300), (34, 3170758500), (35, 3080165400), (36, 2994605250), (39, 2764251000), (40, 2695144725), (42, 2566804500), (45, 2395684200), (50, 2156115780), (51, 2113839000), (52, 2073188250), (54, 1996403500), (56, 1925103375), (58, 1858720500), (60, 1796763150), (63, 1711203000), (65, 1658550600), (68, 1585379250), (70, 1540082700), (72, 1497302625), (75, 1437410520), (78, 1382125500), (84, 1283402250), (85, 1268303400), (87, 1239147000), (89, 1211301000), (90, 1197842100), (91, 1184679000), (100, 1078057890), (102, 1056919500), (104, 1036594125), (105, 1026721800), (108, 998201750), (116, 929360250), (117, 921417000), (119, 905931000), (120, 898381575), (125, 862446312), (126, 855601500), (130, 829275300), (135, 798561400), (136, 792689625), (140, 770041350), (145, 743488200), (150, 718705260), (153, 704613000), (156, 691062750), (168, 641701125), (170, 634151700), (174, 619573500), (175, 616033080), (178, 605650500), (180, 598921050), (182, 592339500), (189, 570401000), (195, 552850200), (200, 539028945), (203, 531063000), (204, 528459750), (210, 513360900), (216, 499100875), (221, 487809000), (225, 479136840), (232, 464680125), (234, 460708500), (238, 452965500), (250, 431223156), (252, 427800750), (255, 422767800), (260, 414637650), (261, 413049000), (267, 403767000), (270, 399280700), (273, 394893000), (280, 385020675), (290, 371744100), (300, 359352630), (306, 352306500), (312, 345531375), (315, 342240600), (325, 331710120), (340, 317075850), (348, 309786750), (350, 308016540), (351, 307139000), (356, 302825250), (357, 301977000), (360, 299460525), (364, 296169750), (375, 287482104), (377, 285957000), (378, 285200500), (390, 276425100), (406, 265531500), (408, 264229875), (420, 256680450), (425, 253660680), (435, 247829400), (442, 243904500), (445, 242260200), (450, 239568420), (455, 236935800), (459, 234871000), (468, 230354250), (476, 226482750), (493, 218673000), (500, 215611578), (504, 213900375), (510, 211383900), (520, 207318825), (522, 206524500), (525, 205344360), (534, 201883500), (540, 199640350), (546, 197446500), (580, 185872050), (585, 184283400), (595, 181186200), (600, 179676315), (609, 177021000), (612, 176153250), (623, 173043000), (630, 171120300), (650, 165855060), (663, 162603000), (675, 159712280), (680, 158537925), (696, 154893375), (700, 154008270), (702, 153569500), (712, 151412625), (714, 150988500), (725, 148697640), (728, 148084875), (750, 143741052), (754, 142978500), (756, 142600250), (765, 140922600), (780, 138212550), (783, 137683000), (801, 134589000), (812, 132765750), (819, 131631000), (840, 128340225), (850, 126830340), (870, 123914700), (875, 123206616), (884, 121952250), (890, 121130100), (900, 119784210), (910, 118467900), (918, 117435500), (936, 115177125), (945, 114080200), (952, 113241375), (975, 110570040), (986, 109336500), (1000, 107805789), (1015, 106212600), (1020, 105691950), (1044, 103262250), (1050, 102672180), (1068, 100941750), (1071, 100659000), (1080, 99820175), (1092, 98723250), (1105, 97561800), (1125, 95827368), (1131, 95319000), (1157, 93177000), (1160, 92936025), (1170, 92141700), (1190, 90593100), (1218, 88510500), (1224, 88076625), (1246, 86521500), (1260, 85560150), (1275, 84553560), (1300, 82927530), (1305, 82609800), (1326, 81301500), (1335, 80753400), (1350, 79856140), (1365, 78978600), (1400, 77004135), (1404, 76784750), (1428, 75494250), (1450, 74348820), (1479, 72891000), (1500, 71870526), (1508, 71489250), (1512, 71300125), (1513, 71253000), (1530, 70461300), (1547, 69687000), (1560, 69106275), (1566, 68841500), (1575, 68448120), (1602, 67294500), (1624, 66382875), (1625, 66342024), (1638, 65815500), (1700, 63415170), (1740, 61957350), (1750, 61603308), (1755, 61427800), (1768, 60976125), (1780, 60565050), (1785, 60395400), (1800, 59892105), (1820, 59233950), (1827, 59007000), (1836, 58717750), (1869, 57681000), (1885, 57191400), (1890, 57040100), (1950, 55285020), (1972, 54668250), (1989, 54201000), (2030, 53106300), (2040, 52845975), (2088, 51631125), (2100, 51336090), (2125, 50732136), (2136, 50470875), (2142, 50329500), (2175, 49565880), (2184, 49361625), (2210, 48780900), (2225, 48452040), (2250, 47913684), (2262, 47659500), (2275, 47387160), (2295, 46974200), (2314, 46588500), (2340, 46070850), (2380, 45296550), (2403, 44863000), (2436, 44255250), (2457, 43877000), (2465, 43734600), (2492, 43260750), (2520, 42780075), (2550, 42276780), (2581, 41769000), (2600, 41463765), (2610, 41304900), (2625, 41068872), (2639, 40851000), (2652, 40650750), (2670, 40376700), (2700, 39928070), (2730, 39489300), (2808, 38392375), (2856, 37747125), (2900, 37174410), (2925, 36856680), (2958, 36445500), (2975, 36237240), (3000, 35935263), (3016, 35744625), (3026, 35626500), (3045, 35404200), (3060, 35230650), (3094, 34843500), (3115, 34608600), (3132, 34420750), (3150, 34224060), (3204, 33647250), (3213, 33553000), (3250, 33171012), (3276, 32907750), (3315, 32520600), (3375, 31942456), (3393, 31773000), (3400, 31707585), (3451, 31239000), (3471, 31059000), (3480, 30978675), (3500, 30801654), (3510, 30713900), (3560, 30282525), (3570, 30197700), (3625, 29739528), (3640, 29616975), (3654, 29503500), (3672, 29358875), (3738, 28840500), (3770, 28595700), (3780, 28520050), (3825, 28184520), (3900, 27642510), (3915, 27536600), (3944, 27334125), (3978, 27100500), (4005, 26917800), (4060, 26553150), (4095, 26326200), (4200, 25668045), (4250, 25366068), (4284, 25164750), (4350, 24782940), (4420, 24390450), (4437, 24297000), (4450, 24226020), (4500, 23956842), (4524, 23829750), (4539, 23751000), (4550, 23693580), (4590, 23487100), (4628, 23294250), (4641, 23229000), (4680, 23035425), (4725, 22816040), (4760, 22648275), (4806, 22431500), (4872, 22127625), (4875, 22114008), (4914, 21938500), (4930, 21867300), (4984, 21630375), (5075, 21242520), (5100, 21138390), (5162, 20884500), (5220, 20652450), (5250, 20534436), (5278, 20425500), (5304, 20325375), (5340, 20188350), (5355, 20131800), (5400, 19964035), (5460, 19744650), (5481, 19669000), (5525, 19512360), (5607, 19227000), (5655, 19063800), (5785, 18635400), (5800, 18587205), (5850, 18428340), (5916, 18222750), (5950, 18118620), (5967, 18067000), (6052, 17813250), (6090, 17702100), (6120, 17615325), (6188, 17421750), (6230, 17304300), (6264, 17210375), (6300, 17112030), (6375, 16910712), (6408, 16823625), (6409, 16821000), (6426, 16776500), (6500, 16585506), (6525, 16521960), (6552, 16453875), (6630, 16260300), (6675, 16150680), (6750, 15971228), (6786, 15886500), (6825, 15795720), (6902, 15619500), (6942, 15529500), (7000, 15400827), (7020, 15356950), (7140, 15098850), (7250, 14869764), (7308, 14751750), (7395, 14578200), (7476, 14420250), (7540, 14297850), (7560, 14260025), (7565, 14250600), (7650, 14092260), (7735, 13937400), (7743, 13923000), (7800, 13821255), (7830, 13768300), (7875, 13689624), (7917, 13617000), (7956, 13550250), (8010, 13458900), (8099, 13311000), (8120, 13276575), (8190, 13163100), (8500, 12683034), (8568, 12582375), (8700, 12391470), (8775, 12285560), (8840, 12195225), (8874, 12148500), (8900, 12113010), (8925, 12079080), (9000, 11978421), (9048, 11914875), (9078, 11875500), (9100, 11846790), (9135, 11801400), (9180, 11743550), (9256, 11647125), (9282, 11614500), (9345, 11536200), (9425, 11438280), (9450, 11408020), (9612, 11215750), (9750, 11057004), (9828, 10969250), (9860, 10933650), (9945, 10840200), (10150, 10621260), (10179, 10591000), (10200, 10569195), (10324, 10442250), (10353, 10413000), (10413, 10353000), (10440, 10326225), (10500, 10267218), (10556, 10212750), (10591, 10179000), (10680, 10094175), (10710, 10065900), (10875, 9913176), (10920, 9872325), (10962, 9834500), (11050, 9756180), (11125, 9690408), (11214, 9613500), (11310, 9531900), (11375, 9477432), (11475, 9394840), (11570, 9317700), (11700, 9214170), (11832, 9111375), (11900, 9059310), (11934, 9033500), (12015, 8972600), (12104, 8906625), (12180, 8851050), (12285, 8775400), (12325, 8746920), (12376, 8710875), (12460, 8652150), (12600, 8556015), (12750, 8455356), (12818, 8410500), (12852, 8388250), (12905, 8353800), (13000, 8292753), (13050, 8260980), (13195, 8170200), (13260, 8130150), (13311, 8099000), (13350, 8075340), (13500, 7985614), (13572, 7943250), (13617, 7917000), (13650, 7897860), (13804, 7809750), (13884, 7764750), (13923, 7743000), (14040, 7678475), (14280, 7549425), (14500, 7434882), (14616, 7375875), (14625, 7371336), (14790, 7289100), (14875, 7247448), (14952, 7210125), (15080, 7148925), (15130, 7125300), (15225, 7080840), (15300, 7046130), (15470, 6968700), (15486, 6961500), (15575, 6921720), (15660, 6884150), (15750, 6844812), (15834, 6808500), (15912, 6775125), (16020, 6729450), (16065, 6710600), (16198, 6655500), (16380, 6581550), (16575, 6504120), (16821, 6409000), (16965, 6354600), (17000, 6341517), (17255, 6247800), (17355, 6211800), (17400, 6195735), (17550, 6142780), (17748, 6074250), (17800, 6056505), (17850, 6039540), (18067, 5967000), (18156, 5937750), (18200, 5923395), (18270, 5900700), (18360, 5871775), (18564, 5807250), (18690, 5768100), (18850, 5719140), (18900, 5704010), (19125, 5636904), (19224, 5607875), (19227, 5607000), (19500, 5528502), (19575, 5507320), (19656, 5484625), (19669, 5481000), (19720, 5466825), (19890, 5420100), (20025, 5383560), (20300, 5310630), (20358, 5295500), (20475, 5265240), (20648, 5221125), (20706, 5206500), (20826, 5176500), (21000, 5133609), (21112, 5106375), (21182, 5089500), (21420, 5032950), (21750, 4956588), (21924, 4917250), (22100, 4878090), (22185, 4859400), (22250, 4845204), (22428, 4806750), (22620, 4765950), (22695, 4750200), (22750, 4738716), (22950, 4697420), (23140, 4658850), (23205, 4645800), (23229, 4641000), (23400, 4607085), (23625, 4563208), (23751, 4539000), (23800, 4529655), (23868, 4516750), (24030, 4486300), (24297, 4437000), (24360, 4425525), (24570, 4387700), (24650, 4373460), (24920, 4326075), (25375, 4248504), (25500, 4227678), (25636, 4205250), (25704, 4194125), (25810, 4176900), (26100, 4130490), (26390, 4085100), (26520, 4065075), (26622, 4049500), (26700, 4037670), (26775, 4026360), (27000, 3992807), (27144, 3971625), (27234, 3958500), (27300, 3948930), (27405, 3933800), (27608, 3904875), (27625, 3902472), (27768, 3882375), (27846, 3871500), (28035, 3845400), (28275, 3812760), (28925, 3727080), (29000, 3717441), (29250, 3685668), (29580, 3644550), (29750, 3623724), (29835, 3613400), (30260, 3562650), (30450, 3540420), (30600, 3523065), (30940, 3484350), (30972, 3480750), (31059, 3471000), (31150, 3460860), (31239, 3451000), (31320, 3442075), (31500, 3422406), (31668, 3404250), (31773, 3393000), (32040, 3364725), (32045, 3364200), (32130, 3355300), (32396, 3327750), (32625, 3304392), (32760, 3290775), (33150, 3252060), (33375, 3230136), (33553, 3213000), (33642, 3204500), (33930, 3177300), (34125, 3159144), (34510, 3123900), (34710, 3105900), (35100, 3071390), (35496, 3037125), (35700, 3019770), (36134, 2983500), (36312, 2968875), (36540, 2950350), (36975, 2915640), (37128, 2903625), (37380, 2884050), (37700, 2859570), (37800, 2852005), (37825, 2850120), (38250, 2818452), (38454, 2803500), (38675, 2787480), (38715, 2784600), (39000, 2764251), (39150, 2753660), (39338, 2740500), (39585, 2723400), (39780, 2710050), (40050, 2691780), (40495, 2662200), (40600, 2655315), (40716, 2647750), (40851, 2639000), (40950, 2632620), (41412, 2603250), (41652, 2588250), (41769, 2581000), (42364, 2544750), (42840, 2516475), (43500, 2478294), (43848, 2458625), (43875, 2457112), (43877, 2457000), (44200, 2439045), (44370, 2429700), (44500, 2422602), (44625, 2415816), (44856, 2403375), (44863, 2403000), (45240, 2382975), (45390, 2375100), (45500, 2369358), (45675, 2360280), (45900, 2348710), (46280, 2329425), (46410, 2322900), (46458, 2320500), (46725, 2307240), (47125, 2287656), (47250, 2281604), (47502, 2269500), (47736, 2258375), (48060, 2243150), (48594, 2218500), (49140, 2193850), (49300, 2186730), (49725, 2168040), (50750, 2124252), (50895, 2118200), (51000, 2113839), (51272, 2102625), (51620, 2088450), (51765, 2082600), (52065, 2070600), (52200, 2065245), (52780, 2042550), (52955, 2035800), (53244, 2024750), (53400, 2018835), (53550, 2013180), (54201, 1989000), (54468, 1979250), (54600, 1974465), (54810, 1966900), (55250, 1951236), (55692, 1935750), (56070, 1922700), (56550, 1906380), (57375, 1878968), (57681, 1869000), (57850, 1863540), (58500, 1842834), (59007, 1827000), (59160, 1822275), (59500, 1811862), (59670, 1806700), (60075, 1794520), (60520, 1781325), (60900, 1770210), (61425, 1755080), (61625, 1749384), (61880, 1742175), (61944, 1740375), (62118, 1735500), (62300, 1730430), (62478, 1725500), (63000, 1711203), (63336, 1702125), (63546, 1696500), (64090, 1682100), (64260, 1677650), (64525, 1670760), (64792, 1663875), (65250, 1652196), (65975, 1634040), (66300, 1626030), (66555, 1619800), (66750, 1615068), (67106, 1606500), (67284, 1602250), (67860, 1588650), (68085, 1583400), (68250, 1579572), (69020, 1561950), (69420, 1552950), (69615, 1548600), (69687, 1547000), (70200, 1535695), (71253, 1513000), (71400, 1509885), (72268, 1491750), (72891, 1479000), (73080, 1475175), (73950, 1457820), (74760, 1442025), (75400, 1429785), (75650, 1425060), (76125, 1416168), (76500, 1409226), (76908, 1401750), (77350, 1393740), (77430, 1392300), (77875, 1384344), (78300, 1376830), (78676, 1370250), (79170, 1361700), (79560, 1355025), (80100, 1345890), (80325, 1342120), (80990, 1331100), (81432, 1323875), (81702, 1319500), (81900, 1316310), (82824, 1301625), (82875, 1300824), (83304, 1294125), (83538, 1290500), (84105, 1281800), (84728, 1272375), (84825, 1270920), (86275, 1249560), (86775, 1242360), (87000, 1239147), (87750, 1228556), (87754, 1228500), (88740, 1214850), (89000, 1211301), (89250, 1207908), (89726, 1201500), (90335, 1193400), (90780, 1187550), (91000, 1184679), (91350, 1180140), (91800, 1174355), (92820, 1161450), (92916, 1160250), (93177, 1157000), (93450, 1153620), (94250, 1143828), (94500, 1140802), (95004, 1134750), (95319, 1131000), (96120, 1121575), (96135, 1121400), (97188, 1109250), (97875, 1101464), (98280, 1096925), (98345, 1096200), (98600, 1093365), (99450, 1084020), (100125, 1076712), (100659, 1071000), (101500, 1062126), (101790, 1059100), (102375, 1053048), (103240, 1044225), (103530, 1041300), (104130, 1035300), (105560, 1021275), (105910, 1017900), (106488, 1012375), (107100, 1006590), (108402, 994500), (108936, 989625), (109620, 983450), (110500, 975618), (110925, 971880), (111384, 967875), (112140, 961350), (113100, 953190), (113475, 950040), (114750, 939484), (115362, 934500), (115700, 931770), (116025, 929160), (116145, 928200), (117000, 921417), (118014, 913500), (118755, 907800), (119000, 905931), (119340, 903350), (120150, 897260), (121485, 887400), (121800, 885105), (122850, 877540), (123250, 874692), (124236, 867750), (124600, 865215), (124956, 862750), (127092, 848250), (128180, 841050), (128520, 838825), (129050, 835380), (130500, 826098), (131631, 819000), (131950, 817020), (132600, 813015), (133110, 809900), (133500, 807534), (133875, 805272), (134212, 803250), (134568, 801125), (134589, 801000), (135720, 794325), (136170, 791700), (136500, 789786), (137025, 786760), (137683, 783000), (138040, 780975), (138840, 776475), (139230, 774300), (139374, 773500), (140175, 769080), (141375, 762552), (142506, 756500), (144536, 745875), (144625, 745416), (145782, 739500), (147900, 728910), (149175, 722680), (151300, 712530), (152250, 708084), (153000, 704613), (153816, 700875), (154700, 696870), (154860, 696150), (155295, 694200), (155750, 692172), (156195, 690200), (156600, 688415), (157352, 685125), (158340, 680850), (158865, 678600), (160200, 672945), (160225, 672840), (160650, 671060), (161980, 665550), (162603, 663000), (163404, 659750), (163800, 658155), (165750, 650412), (167076, 645250), (167765, 642600), (168210, 640900), (169650, 635460), (172550, 624780), (173043, 623000), (173550, 621180), (175500, 614278), (175508, 614250), (177021, 609000), (177480, 607425), (178500, 603954), (179452, 600750), (180670, 596700), (181560, 593775), (182700, 590070), (184875, 583128), (185640, 580725), (185832, 580125), (186354, 578500), (186900, 576810), (188500, 571914), (189000, 570401), (189125, 570024), (190008, 567375), (190638, 565500), (192270, 560700), (193375, 557496), (193575, 556920), (194376, 554625), (195750, 550732), (196690, 548100), (197925, 544680), (198900, 542010), (200250, 538356), (201318, 535500), (202475, 532440), (203000, 531063), (203580, 529550), (204255, 527800), (204750, 526524), (207060, 520650), (208260, 517650), (208845, 516200), (211820, 508950), (214200, 503295), (216804, 497250), (218673, 493000), (219240, 491725), (219385, 491400), (221000, 487809), (221850, 485940), (224280, 480675), (224315, 480600), (226200, 476595), (226950, 475020), (228375, 472056), (229500, 469742), (230724, 467250), (231400, 465885), (232050, 464580), (232290, 464100), (233625, 461448), (234871, 459000), (236028, 456750), (237510, 453900), (238680, 451675), (240300, 448630), (242970, 443700), (245700, 438770), (246500, 437346), (248472, 433875), (248625, 433608), (249912, 431375), (254184, 424125), (254475, 423640), (256360, 420525), (258100, 417690), (258825, 416520), (260325, 414120), (261000, 413049), (263262, 409500), (263900, 408510), (264775, 407160), (266220, 404950), (267000, 403767), (267750, 402636), (268424, 401625), (269178, 400500), (271005, 397800), (272340, 395850), (273000, 394893), (274050, 393380), (275366, 391500), (278460, 387150), (278748, 386750), (280350, 384540), (282750, 381276), (285012, 378250), (285957, 377000), (288405, 373800), (289250, 372708), (291564, 369750), (295035, 365400), (295800, 364455), (298350, 361340), (300375, 358904), (301977, 357000), (302600, 356265), (304500, 354042), (307125, 351016), (307139, 351000), (309400, 348435), (309720, 348075), (310590, 347100), (311500, 346086), (312390, 345100), (316680, 340425), (317730, 339300), (320450, 336420), (321300, 335530), (322625, 334152), (323960, 332775), (325206, 331500), (326808, 329875)]