95633109000

素因数分解:

$2^3\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 25, 26, 27, 30, 31, 33, 34, 36, 39, 40, 44, 45, 47, 50, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 75, 78, 85, 88, 90, 93, 94, 99, 100, 102, 104, 108, 110, 117, 120, 124, 125, 130, 132, 135, 136, 141, 143, 150, 153, 155, 156, 165, 170, 180, 186, 187, 188, 195, 198, 200, 204, 216, 220, 221, 225, 234, 235, 248, 250, 255, 260, 264, 270, 275, 279, 282, 286, 297, 300, 306, 310, 312, 325, 330, 340, 341, 351, 360, 372, 374, 375, 376, 390, 396, 403, 408, 423, 425, 429, 440, 442, 450, 459, 465, 468, 470, 495, 500, 510, 517, 520, 527, 540, 550, 558, 561, 564, 572, 585, 594, 600, 611, 612, 620, 650, 660, 663, 675, 680, 682, 702, 705, 715, 744, 748, 750, 765, 775, 780, 792, 799, 806, 825, 837, 846, 850, 858, 884, 900, 918, 930, 935, 936, 940, 975, 990, 1000, 1020, 1023, 1034, 1054, 1080, 1100, 1105, 1116, 1122, 1125, 1128, 1144, 1170, 1175, 1188, 1209, 1222, 1224, 1240, 1269, 1275, 1287, 1300, 1320, 1326, 1350, 1364, 1375, 1395, 1404, 1410, 1430, 1457, 1485, 1496, 1500, 1530, 1550, 1551, 1560, 1581, 1598, 1612, 1625, 1650, 1674, 1683, 1692, 1700, 1705, 1716, 1755, 1768, 1800, 1833, 1836, 1860, 1870, 1880, 1950, 1980, 1989, 2015, 2040, 2046, 2068, 2108, 2115, 2125, 2145, 2200, 2210, 2232, 2244, 2250, 2295, 2325, 2340, 2350, 2376, 2397, 2418, 2431, 2444, 2475, 2538, 2550, 2574, 2585, 2600, 2635, 2652, 2700, 2728, 2750, 2790, 2805, 2808, 2820, 2860, 2914, 2925, 2970, 3000, 3055, 3060, 3069, 3100, 3102, 3162, 3196, 3224, 3250, 3300, 3315, 3348, 3366, 3375, 3384, 3400, 3410, 3432, 3510, 3525, 3575, 3627, 3666, 3672, 3720, 3740, 3825, 3861, 3875, 3900, 3960, 3978, 3995, 4030, 4092, 4125, 4136, 4185, 4216, 4230, 4250, 4290, 4371, 4420, 4433, 4488, 4500, 4590, 4650, 4653, 4675, 4680, 4700, 4743, 4794, 4836, 4862, 4875, 4888, 4950, 5049, 5076, 5100, 5115, 5148, 5170, 5270, 5304, 5400, 5499, 5500, 5525, 5580, 5610, 5640, 5720, 5797, 5828, 5850, 5875, 5940, 5967, 6045, 6110, 6120, 6138, 6200, 6204, 6324, 6345, 6375, 6392, 6435, 6500, 6600, 6630, 6696, 6721, 6732, 6750, 6820, 6851, 6975, 7020, 7050, 7150, 7191, 7254, 7285, 7293, 7332, 7425, 7480, 7650, 7722, 7750, 7755, 7800, 7905, 7956, 7990, 8060, 8184, 8250, 8370, 8415, 8460, 8500, 8525, 8580, 8742, 8775, 8789, 8840, 8866, 9000, 9165, 9180, 9207, 9300, 9306, 9350, 9400, 9486, 9588, 9672, 9724, 9750, 9900, 9945, 10075, 10098, 10152, 10200, 10230, 10296, 10340, 10387, 10540, 10575, 10725, 10881, 10998, 11000, 11050, 11160, 11220, 11475, 11594, 11625, 11656, 11700, 11750, 11880, 11934, 11985, 12090, 12155, 12220, 12276, 12375, 12408, 12648, 12690, 12750, 12870, 12925, 13000, 13113, 13175, 13260, 13299, 13442, 13464, 13500, 13640, 13702, 13950, 13959, 14025, 14040, 14100, 14229, 14300, 14382, 14508, 14570, 14586, 14625, 14664, 14850, 15275, 15300, 15345, 15444, 15500, 15510, 15810, 15912, 15980, 16027, 16120, 16497, 16500, 16575, 16740, 16830, 16920, 17000, 17050, 17160, 17391, 17484, 17550, 17578, 17625, 17732, 17875, 18135, 18330, 18360, 18414, 18600, 18612, 18700, 18941, 18972, 19125, 19176, 19305, 19448, 19500, 19800, 19890, 19975, 20150, 20163, 20196, 20460, 20553, 20680, 20774, 20925, 21080, 21150, 21450, 21573, 21762, 21855, 21879, 21996, 22100, 22165, 22440, 22950, 23188, 23250, 23265, 23375, 23400, 23500, 23715, 23868, 23970, 24180, 24310, 24440, 24552, 24750, 24769, 25245, 25380, 25500, 25575, 25740, 25850, 26226, 26350, 26367, 26520, 26598, 26884, 27000, 27404, 27495, 27625, 27900, 27918, 28050, 28200, 28458, 28600, 28764, 28985, 29016, 29140, 29172, 29250, 29700, 29835, 30225, 30550, 30600, 30690, 30888, 31000, 31020, 31161, 31620, 31725, 31960, 32054, 32175, 32994, 33000, 33150, 33480, 33605, 33660, 34100, 34255, 34782, 34875, 34968, 35100, 35156, 35250, 35464, 35750, 35955, 36270, 36425, 36465, 36660, 36828, 37125, 37224, 37400, 37882, 37944, 38250, 38610, 38775, 39000, 39339, 39525, 39780, 39897, 39950, 40300, 40326, 40392, 40920, 41106, 41548, 41850, 42075, 42300, 42625, 42900, 43146, 43524, 43710, 43758, 43875, 43945, 43992, 44200, 44330, 45825, 45900, 46035, 46376, 46500, 46530, 46750, 47000, 47430, 47736, 47940, 48081, 48360, 48620, 49500, 49538, 49725, 50375, 50490, 50760, 51000, 51150, 51480, 51700, 51935, 52173, 52452, 52700, 52734, 52875, 53196, 53625, 53768, 54405, 54808, 54990, 55250, 55800, 55836, 56100, 56823, 56916, 57375, 57528, 57970, 58280, 58344, 58500, 59400, 59670, 59925, 60450, 60489, 60775, 61100, 61380, 61659, 62040, 62322, 63240, 63450, 64108, 64350, 64625, 65565, 65637, 65875, 65988, 66300, 66495, 67210, 67320, 68200, 68510, 69564, 69750, 69795, 70125, 70200, 70312, 70500, 71145, 71500, 71910, 72540, 72850, 72930, 73320, 73656, 74250, 74307, 75361, 75764, 76375, 76500, 76725, 77220, 77550, 78678, 79050, 79101, 79560, 79794, 79900, 80135, 80600, 80652, 82212, 82485, 82875, 83096, 83700, 84150, 84600, 85250, 85800, 86292, 86955, 87048, 87420, 87516, 87750, 87890, 88660, 90675, 91650, 91800, 92070, 93000, 93060, 93483, 93500, 94705, 94860, 95880, 96162, 96525, 97240, 99000, 99076, 99450, 99875, 100750, 100815, 100980, 102300, 102765, 103400, 103870, 104346, 104625, 104904, 105400, 105468, 105750, 106392, 107250, 107865, 108810, 109275, 109395, 109980, 110500, 110825, 111672, 112200, 113646, 113832, 114257, 114750, 115940, 116325, 117000, 118575, 119340, 119691, 119850, 120900, 120978, 121550, 122200, 122760, 123318, 123845, 124644, 126225, 126900, 127875, 128216, 128700, 129250, 131130, 131274, 131750, 131835, 131976, 132600, 132990, 134420, 137020, 137475, 139128, 139500, 139590, 140250, 141000, 142290, 143000, 143820, 144243, 144925, 145080, 145700, 145860, 148500, 148614, 149175, 150722, 151125, 151528, 152750, 153000, 153450, 154440, 155100, 155805, 156519, 157356, 158100, 158202, 158625, 159588, 159800, 160270, 160875, 161304, 164424, 164970, 165750, 167400, 168025, 168300, 170469, 170500, 171275, 172584, 173910, 174840, 175032, 175500, 175780, 177320, 179775, 181350, 181467, 182125, 182325, 183300, 184140, 184977, 186120, 186966, 187000, 189410, 189720, 192324, 193050, 193875, 196695, 197625, 198152, 198900, 199485, 199750, 201500, 201630, 201960, 204600, 205530, 207740, 208351, 208692, 209250, 210375, 210936, 211500, 214500, 215730, 217620, 218550, 218790, 219725, 219960, 221000, 221650, 222921, 226083, 227292, 228514, 229125, 229500, 230175, 231880, 232650, 237150, 237303, 238680, 239382, 239700, 240405, 241800, 241956, 243100, 246636, 247690, 248625, 249288, 252450, 253800, 255750, 257400, 258500, 259675, 260865, 262260, 262548, 263500, 263670, 265980, 268840, 272025, 272459, 274040, 274950, 279000, 279180, 280449, 280500, 284115, 284580, 287640, 288486, 289850, 291400, 291720, 297000, 297228, 298350, 299625, 301444, 302250, 302445, 303875, 305500, 306900, 308295, 310200, 311610, 313038, 314712, 316200, 316404, 317250, 319176, 320540, 321750, 321997, 327825, 328185, 329940, 331500, 332475, 336050, 336600, 340938, 341000, 342550, 342771, 347820, 348975, 351000, 351560, 355725, 359550, 362700, 362934, 364250, 364650, 366600, 368280, 369954, 371535, 373932, 376805, 378820, 383625, 384648, 386100, 387750, 393390, 395250, 395505, 397800, 398970, 399500, 400675, 403000, 403260, 411060, 412425, 415480, 416702, 417384, 418500, 420750, 423000, 429000, 431460, 432729, 434775, 435240, 437100, 437580, 439450, 443300, 445842, 452166, 453375, 454584, 457028, 458250, 459000, 460350, 465300, 467415, 473525, 474300, 474606, 478764, 479400, 480810, 482625, 483912, 486200, 493272, 495380, 497250, 504075, 504900, 511407, 511500, 513825, 517000, 519350, 521730, 524520, 525096, 527000, 527340, 531960, 539325, 544050, 544918, 546375, 546975, 549900, 554125, 558360, 560898, 561000, 568230, 569160, 571285, 576972, 579700, 581625, 592875, 594456, 596700, 598455, 599250, 602888, 604500, 604890, 607750, 611000, 613800, 616590, 619225, 623220, 625053, 626076, 631125, 632808, 634500, 641080, 643500, 643994, 655650, 656370, 659175, 659880, 663000, 664950, 668763, 672100, 678249, 681876, 685100, 685542, 687375, 695640, 697950, 711450, 719100, 721215, 724625, 725400, 725868, 728500, 729300, 739908, 743070, 745875, 747864, 753610, 757640, 767250, 772200, 775500, 779025, 782595, 786780, 790500, 791010, 797940, 799000, 801350, 806520, 817377, 822120, 824850, 833404, 837000, 840125, 841500, 852345, 856375, 862920, 865458, 869550, 874200, 875160, 878900, 886600, 891684, 898875, 904332, 906750, 907335, 911625, 914056, 916500, 920700, 924885, 930600, 934830, 947050, 948600, 949212, 957528, 961620, 965250, 965991, 983475, 990760, 994500, 997425, 1008150, 1009800, 1022814, 1023000, 1027650, 1028313, 1038700, 1041755, 1043460, 1054680, 1078650, 1088100, 1089836, 1092750, 1093950, 1098625, 1099800, 1108250, 1114605, 1121796, 1130415, 1136460, 1142570, 1150875, 1153944, 1159400, 1163250, 1185750, 1186515, 1193400, 1196910, 1198500, 1202025, 1209000, 1209780, 1215500, 1233180, 1238450, 1246440, 1250106, 1252152, 1262250, 1269000, 1287000, 1287988, 1298375, 1304325, 1311300, 1312740, 1318350, 1329900, 1337526, 1344200, 1356498, 1360125, 1362295, 1363752, 1370200, 1371084, 1374750, 1395900, 1402245, 1420575, 1422900, 1438200, 1442430, 1449250, 1451736, 1457000, 1458600, 1479816, 1486140, 1491750, 1507220, 1512225, 1534500, 1541475, 1551000, 1558050, 1565190, 1573560, 1581000, 1582020, 1595880, 1602700, 1609985, 1634754, 1639125, 1640925, 1649700, 1662375, 1666808, 1680250, 1683000, 1704690, 1712750, 1713855, 1730916, 1739100, 1744875, 1757800, 1778625, 1783368, 1797750, 1808664, 1813500, 1814670, 1823250, 1833000, 1841400, 1849770, 1857675, 1869660, 1875159, 1884025, 1894100, 1898424, 1923240, 1930500, 1931982, 1966950, 1977525, 1989000, 1994850, 2003375, 2016300, 2034747, 2045628, 2055300, 2056626, 2062125, 2077400, 2083510, 2086920, 2157300, 2163645, 2173875, 2176200, 2179672, 2185500, 2187900, 2197250, 2216500, 2229210, 2243592, 2260830, 2272920, 2285140, 2301750, 2326500, 2337075, 2367625, 2371500, 2373030, 2393820, 2397000, 2404050, 2419560, 2431000, 2452131, 2466360, 2476900, 2500212, 2520375, 2524500, 2557035, 2569125, 2575976, 2596750, 2608650, 2622600, 2625480, 2636700, 2659800, 2675052, 2696625, 2712996, 2720250, 2724590, 2734875, 2742168, 2749500, 2791800, 2804490, 2841150, 2845800, 2856425, 2884860, 2897973, 2898500, 2972280, 2983500, 2992275, 3014440, 3024450, 3069000, 3082950, 3084939, 3096125, 3116100, 3125265, 3130380, 3164040, 3205400, 3219970, 3269508, 3278250, 3281850, 3295875, 3299400, 3324750, 3343815, 3360500, 3391245, 3409380, 3425500, 3427710, 3461832, 3478200, 3489750, 3541967, 3557250, 3595500, 3606075, 3627000, 3629340, 3646500, 3699540, 3715350, 3739320, 3750318, 3768050, 3788200, 3861000, 3863964, 3895125, 3912975, 3933900, 3955050, 3989700, 4006750, 4032600, 4069494, 4086885, 4091256, 4110600, 4113252, 4124250, 4167020, 4261725, 4314600, 4327290, 4347750, 4371000, 4375800, 4394500, 4433000, 4458420, 4521660, 4536675, 4570280, 4603500, 4624425, 4653000, 4674150, 4735250, 4743000, 4746060, 4787640, 4808100, 4829955, 4904262, 4917375, 4953800, 4987125, 5000424, 5040750, 5049000, 5114070, 5138250, 5141565, 5193500, 5208775, 5217300, 5273400, 5350104, 5393250, 5425992, 5440500, 5449180, 5469750, 5499000, 5573025, 5608980, 5625477, 5652075, 5682300, 5712850, 5769720, 5795946, 5797000, 5932575, 5967000, 5984550, 6010125, 6048900, 6165900, 6169878, 6192250, 6232200, 6250530, 6260760, 6439940, 6521625, 6539016, 6556500, 6563700, 6591750, 6649500, 6687630, 6721000, 6782490, 6811475, 6818760, 6851000, 6855420, 6979500, 7011225, 7083934, 7102875, 7114500, 7191000, 7212150, 7258680, 7293000, 7356393, 7399080, 7430700, 7500636, 7536100, 7561125, 7707375, 7727928, 7790250, 7825950, 7867800, 7910100, 7979400, 8013500, 8049925, 8138988, 8173770, 8204625, 8226504, 8248500, 8334040, 8523450, 8569275, 8654580, 8693919, 8695500, 8789000, 8916840, 9043320, 9073350, 9207000, 9248850, 9288375, 9348300, 9375795, 9420125, 9470500, 9492120, 9616200, 9659910, 9808524, 9834750, 9887625, 9974250, 10081500, 10173735, 10228140, 10276500, 10283130, 10387000, 10417550, 10434600, 10625901, 10786500, 10818225, 10881000, 10898360, 10939500, 11146050, 11217960, 11250954, 11304150, 11364600, 11425700, 11591892, 11685375, 11865150, 11969100, 12020250, 12097800, 12260655, 12331800, 12339756, 12384500, 12501060, 12785175, 12879880, 13043250, 13113000, 13127400, 13183500, 13299000, 13375260, 13564980, 13622950, 13710840, 13959000, 14022450, 14167868, 14205750, 14229000, 14282125, 14424300, 14489865, 14712786, 14861400, 14961375, 15001272, 15072200, 15122250, 15414750, 15424695, 15580500, 15626325, 15651900, 15820200, 16027000, 16099850, 16277976, 16347540, 16409250, 16497000, 16719075, 16956225, 17046900, 17138550, 17309160, 17387838, 17391000, 17709835, 18030375, 18146700, 18497700, 18576750, 18696600, 18751590, 18840250, 18941000, 19319820, 19564875, 19617048, 19669500, 19775250, 19948500, 20163000, 20347470, 20434425, 20456280, 20553000, 20566260, 20835100, 21251802, 21308625, 21573000, 21636450, 21879000, 22292100, 22501908, 22608300, 22683375, 22851400, 23122125, 23183784, 23370750, 23730300, 23938200, 24040500, 24149775, 24521310, 24679512, 24769000, 25002120, 25570350, 25707825, 26043875, 26086500, 26367000, 26750520, 27129960, 27245900, 27865125, 28044900, 28127385, 28260375, 28335736, 28411500, 28564250, 28848600, 28979730, 29425572, 29662875, 29922750, 30244500, 30829500, 30849390, 31161000, 31252650, 31303800, 31877703, 32199700, 32695080, 32818500, 33438150, 33912450, 34057375, 34093800, 34277100, 34775676, 35056125, 35419670, 36060750, 36293400, 36781965, 36995400, 37153500, 37503180, 37680500, 38639640, 39129750, 39339000, 39550500, 39897000, 40249625, 40694940, 40868850, 41132520, 41670200, 42503604, 42617250, 42846375, 43272900, 43469595, 44584200, 45003816, 45216600, 45366750, 46244250, 46741500, 46878975, 47460600, 48081000, 48299550, 49042620, 50868675, 51140700, 51415650, 52087750, 52173000, 53129505, 54091125, 54491800, 55730250, 56089800, 56254770, 56520750, 56823000, 57128500, 57959460, 58851144, 59325750, 59845500, 60489000, 61303275, 61659000, 61698780, 62505300, 63755406, 63925875, 64399400, 65637000, 66876300, 67824900, 68114750, 68554200, 69551352, 70112250, 70839340, 72121500, 72449325, 73563930, 74307000, 75006360, 75361000, 77123475, 78131625, 78259500, 79101000, 80499250, 81389880, 81737700, 83595375, 84781125, 85007208, 85234500, 85692750, 86545800, 86939190, 88549175, 90733500, 92488500, 93483000, 93757950, 95633109, 96599100, 98085240, 101737350, 102172125, 102281400, 102831300, 104175500, 106259010, 108182250, 111460500, 112509540, 113041500, 114257000, 115918920, 118651500, 119691000, 120748875, 122606550, 123397560, 125010600, 127510812, 127851750, 128539125, 133752600, 135649800, 136229500, 140224500, 140636925, 141678680, 144243000, 144898650, 147127860, 154246950, 156263250, 156519000, 159388515, 160998500, 163475400, 167190750, 169562250, 170469000, 171385500, 173878380, 177098350, 181467000, 183909825, 184977000, 187515900, 191266218, 193198200, 203474700, 204344250, 205662600, 208351000, 212518020, 216364500, 217347975, 222921000, 225019080, 226083000, 234394875, 237303000, 241497750, 245213100, 254343375, 255021624, 255703500, 257078250, 265647525, 272459000, 280449000, 281273850, 289797300, 294255720, 306516375, 308493900, 312526500, 318777030, 321997000, 334381500, 339124500, 342771000, 347756760, 354196700, 362246625, 367819650, 375031800, 382532436, 385617375, 406949400, 408688500, 425036040, 432729000, 434695950, 442745875, 468789750, 478165545, 482995500, 490426200, 508686750, 511407000, 514156500, 531295050, 562547700, 579594600, 613032750, 616987800, 625053000, 637554060, 668763000, 678249000, 703184625, 708393400, 724493250, 735639300, 765064872, 771234750, 796942575, 817377000, 869391900, 885491750, 919549125, 937579500, 956331090, 965991000, 1017373500, 1028313000, 1062590100, 1086739875, 1125095400, 1226065500, 1275108120, 1328237625, 1406369250, 1448986500, 1471278600, 1542469500, 1593885150, 1738783800, 1770983500, 1839098250, 1875159000, 1912662180, 2034747000, 2125180200, 2173479750, 2390827725, 2452131000, 2656475250, 2812738500, 2897973000, 3084939000, 3187770300, 3541967000, 3678196500, 3825324360, 3984712875, 4346959500, 4781655450, 5312950500, 5625477000, 6375540600, 7356393000, 7969425750, 8693919000, 9563310900, 10625901000, 11954138625, 15938851500, 19126621800, 23908277250, 31877703000, 47816554500, 95633109000]

約数ペア:

[(1, 95633109000), (2, 47816554500), (3, 31877703000), (4, 23908277250), (5, 19126621800), (6, 15938851500), (8, 11954138625), (9, 10625901000), (10, 9563310900), (11, 8693919000), (12, 7969425750), (13, 7356393000), (15, 6375540600), (17, 5625477000), (18, 5312950500), (20, 4781655450), (22, 4346959500), (24, 3984712875), (25, 3825324360), (26, 3678196500), (27, 3541967000), (30, 3187770300), (31, 3084939000), (33, 2897973000), (34, 2812738500), (36, 2656475250), (39, 2452131000), (40, 2390827725), (44, 2173479750), (45, 2125180200), (47, 2034747000), (50, 1912662180), (51, 1875159000), (52, 1839098250), (54, 1770983500), (55, 1738783800), (60, 1593885150), (62, 1542469500), (65, 1471278600), (66, 1448986500), (68, 1406369250), (72, 1328237625), (75, 1275108120), (78, 1226065500), (85, 1125095400), (88, 1086739875), (90, 1062590100), (93, 1028313000), (94, 1017373500), (99, 965991000), (100, 956331090), (102, 937579500), (104, 919549125), (108, 885491750), (110, 869391900), (117, 817377000), (120, 796942575), (124, 771234750), (125, 765064872), (130, 735639300), (132, 724493250), (135, 708393400), (136, 703184625), (141, 678249000), (143, 668763000), (150, 637554060), (153, 625053000), (155, 616987800), (156, 613032750), (165, 579594600), (170, 562547700), (180, 531295050), (186, 514156500), (187, 511407000), (188, 508686750), (195, 490426200), (198, 482995500), (200, 478165545), (204, 468789750), (216, 442745875), (220, 434695950), (221, 432729000), (225, 425036040), (234, 408688500), (235, 406949400), (248, 385617375), (250, 382532436), (255, 375031800), (260, 367819650), (264, 362246625), (270, 354196700), (275, 347756760), (279, 342771000), (282, 339124500), (286, 334381500), (297, 321997000), (300, 318777030), (306, 312526500), (310, 308493900), (312, 306516375), (325, 294255720), (330, 289797300), (340, 281273850), (341, 280449000), (351, 272459000), (360, 265647525), (372, 257078250), (374, 255703500), (375, 255021624), (376, 254343375), (390, 245213100), (396, 241497750), (403, 237303000), (408, 234394875), (423, 226083000), (425, 225019080), (429, 222921000), (440, 217347975), (442, 216364500), (450, 212518020), (459, 208351000), (465, 205662600), (468, 204344250), (470, 203474700), (495, 193198200), (500, 191266218), (510, 187515900), (517, 184977000), (520, 183909825), (527, 181467000), (540, 177098350), (550, 173878380), (558, 171385500), (561, 170469000), (564, 169562250), (572, 167190750), (585, 163475400), (594, 160998500), (600, 159388515), (611, 156519000), (612, 156263250), (620, 154246950), (650, 147127860), (660, 144898650), (663, 144243000), (675, 141678680), (680, 140636925), (682, 140224500), (702, 136229500), (705, 135649800), (715, 133752600), (744, 128539125), (748, 127851750), (750, 127510812), (765, 125010600), (775, 123397560), (780, 122606550), (792, 120748875), (799, 119691000), (806, 118651500), (825, 115918920), (837, 114257000), (846, 113041500), (850, 112509540), (858, 111460500), (884, 108182250), (900, 106259010), (918, 104175500), (930, 102831300), (935, 102281400), (936, 102172125), (940, 101737350), (975, 98085240), (990, 96599100), (1000, 95633109), (1020, 93757950), (1023, 93483000), (1034, 92488500), (1054, 90733500), (1080, 88549175), (1100, 86939190), (1105, 86545800), (1116, 85692750), (1122, 85234500), (1125, 85007208), (1128, 84781125), (1144, 83595375), (1170, 81737700), (1175, 81389880), (1188, 80499250), (1209, 79101000), (1222, 78259500), (1224, 78131625), (1240, 77123475), (1269, 75361000), (1275, 75006360), (1287, 74307000), (1300, 73563930), (1320, 72449325), (1326, 72121500), (1350, 70839340), (1364, 70112250), (1375, 69551352), (1395, 68554200), (1404, 68114750), (1410, 67824900), (1430, 66876300), (1457, 65637000), (1485, 64399400), (1496, 63925875), (1500, 63755406), (1530, 62505300), (1550, 61698780), (1551, 61659000), (1560, 61303275), (1581, 60489000), (1598, 59845500), (1612, 59325750), (1625, 58851144), (1650, 57959460), (1674, 57128500), (1683, 56823000), (1692, 56520750), (1700, 56254770), (1705, 56089800), (1716, 55730250), (1755, 54491800), (1768, 54091125), (1800, 53129505), (1833, 52173000), (1836, 52087750), (1860, 51415650), (1870, 51140700), (1880, 50868675), (1950, 49042620), (1980, 48299550), (1989, 48081000), (2015, 47460600), (2040, 46878975), (2046, 46741500), (2068, 46244250), (2108, 45366750), (2115, 45216600), (2125, 45003816), (2145, 44584200), (2200, 43469595), (2210, 43272900), (2232, 42846375), (2244, 42617250), (2250, 42503604), (2295, 41670200), (2325, 41132520), (2340, 40868850), (2350, 40694940), (2376, 40249625), (2397, 39897000), (2418, 39550500), (2431, 39339000), (2444, 39129750), (2475, 38639640), (2538, 37680500), (2550, 37503180), (2574, 37153500), (2585, 36995400), (2600, 36781965), (2635, 36293400), (2652, 36060750), (2700, 35419670), (2728, 35056125), (2750, 34775676), (2790, 34277100), (2805, 34093800), (2808, 34057375), (2820, 33912450), (2860, 33438150), (2914, 32818500), (2925, 32695080), (2970, 32199700), (3000, 31877703), (3055, 31303800), (3060, 31252650), (3069, 31161000), (3100, 30849390), (3102, 30829500), (3162, 30244500), (3196, 29922750), (3224, 29662875), (3250, 29425572), (3300, 28979730), (3315, 28848600), (3348, 28564250), (3366, 28411500), (3375, 28335736), (3384, 28260375), (3400, 28127385), (3410, 28044900), (3432, 27865125), (3510, 27245900), (3525, 27129960), (3575, 26750520), (3627, 26367000), (3666, 26086500), (3672, 26043875), (3720, 25707825), (3740, 25570350), (3825, 25002120), (3861, 24769000), (3875, 24679512), (3900, 24521310), (3960, 24149775), (3978, 24040500), (3995, 23938200), (4030, 23730300), (4092, 23370750), (4125, 23183784), (4136, 23122125), (4185, 22851400), (4216, 22683375), (4230, 22608300), (4250, 22501908), (4290, 22292100), (4371, 21879000), (4420, 21636450), (4433, 21573000), (4488, 21308625), (4500, 21251802), (4590, 20835100), (4650, 20566260), (4653, 20553000), (4675, 20456280), (4680, 20434425), (4700, 20347470), (4743, 20163000), (4794, 19948500), (4836, 19775250), (4862, 19669500), (4875, 19617048), (4888, 19564875), (4950, 19319820), (5049, 18941000), (5076, 18840250), (5100, 18751590), (5115, 18696600), (5148, 18576750), (5170, 18497700), (5270, 18146700), (5304, 18030375), (5400, 17709835), (5499, 17391000), (5500, 17387838), (5525, 17309160), (5580, 17138550), (5610, 17046900), (5640, 16956225), (5720, 16719075), (5797, 16497000), (5828, 16409250), (5850, 16347540), (5875, 16277976), (5940, 16099850), (5967, 16027000), (6045, 15820200), (6110, 15651900), (6120, 15626325), (6138, 15580500), (6200, 15424695), (6204, 15414750), (6324, 15122250), (6345, 15072200), (6375, 15001272), (6392, 14961375), (6435, 14861400), (6500, 14712786), (6600, 14489865), (6630, 14424300), (6696, 14282125), (6721, 14229000), (6732, 14205750), (6750, 14167868), (6820, 14022450), (6851, 13959000), (6975, 13710840), (7020, 13622950), (7050, 13564980), (7150, 13375260), (7191, 13299000), (7254, 13183500), (7285, 13127400), (7293, 13113000), (7332, 13043250), (7425, 12879880), (7480, 12785175), (7650, 12501060), (7722, 12384500), (7750, 12339756), (7755, 12331800), (7800, 12260655), (7905, 12097800), (7956, 12020250), (7990, 11969100), (8060, 11865150), (8184, 11685375), (8250, 11591892), (8370, 11425700), (8415, 11364600), (8460, 11304150), (8500, 11250954), (8525, 11217960), (8580, 11146050), (8742, 10939500), (8775, 10898360), (8789, 10881000), (8840, 10818225), (8866, 10786500), (9000, 10625901), (9165, 10434600), (9180, 10417550), (9207, 10387000), (9300, 10283130), (9306, 10276500), (9350, 10228140), (9400, 10173735), (9486, 10081500), (9588, 9974250), (9672, 9887625), (9724, 9834750), (9750, 9808524), (9900, 9659910), (9945, 9616200), (10075, 9492120), (10098, 9470500), (10152, 9420125), (10200, 9375795), (10230, 9348300), (10296, 9288375), (10340, 9248850), (10387, 9207000), (10540, 9073350), (10575, 9043320), (10725, 8916840), (10881, 8789000), (10998, 8695500), (11000, 8693919), (11050, 8654580), (11160, 8569275), (11220, 8523450), (11475, 8334040), (11594, 8248500), (11625, 8226504), (11656, 8204625), (11700, 8173770), (11750, 8138988), (11880, 8049925), (11934, 8013500), (11985, 7979400), (12090, 7910100), (12155, 7867800), (12220, 7825950), (12276, 7790250), (12375, 7727928), (12408, 7707375), (12648, 7561125), (12690, 7536100), (12750, 7500636), (12870, 7430700), (12925, 7399080), (13000, 7356393), (13113, 7293000), (13175, 7258680), (13260, 7212150), (13299, 7191000), (13442, 7114500), (13464, 7102875), (13500, 7083934), (13640, 7011225), (13702, 6979500), (13950, 6855420), (13959, 6851000), (14025, 6818760), (14040, 6811475), (14100, 6782490), (14229, 6721000), (14300, 6687630), (14382, 6649500), (14508, 6591750), (14570, 6563700), (14586, 6556500), (14625, 6539016), (14664, 6521625), (14850, 6439940), (15275, 6260760), (15300, 6250530), (15345, 6232200), (15444, 6192250), (15500, 6169878), (15510, 6165900), (15810, 6048900), (15912, 6010125), (15980, 5984550), (16027, 5967000), (16120, 5932575), (16497, 5797000), (16500, 5795946), (16575, 5769720), (16740, 5712850), (16830, 5682300), (16920, 5652075), (17000, 5625477), (17050, 5608980), (17160, 5573025), (17391, 5499000), (17484, 5469750), (17550, 5449180), (17578, 5440500), (17625, 5425992), (17732, 5393250), (17875, 5350104), (18135, 5273400), (18330, 5217300), (18360, 5208775), (18414, 5193500), (18600, 5141565), (18612, 5138250), (18700, 5114070), (18941, 5049000), (18972, 5040750), (19125, 5000424), (19176, 4987125), (19305, 4953800), (19448, 4917375), (19500, 4904262), (19800, 4829955), (19890, 4808100), (19975, 4787640), (20150, 4746060), (20163, 4743000), (20196, 4735250), (20460, 4674150), (20553, 4653000), (20680, 4624425), (20774, 4603500), (20925, 4570280), (21080, 4536675), (21150, 4521660), (21450, 4458420), (21573, 4433000), (21762, 4394500), (21855, 4375800), (21879, 4371000), (21996, 4347750), (22100, 4327290), (22165, 4314600), (22440, 4261725), (22950, 4167020), (23188, 4124250), (23250, 4113252), (23265, 4110600), (23375, 4091256), (23400, 4086885), (23500, 4069494), (23715, 4032600), (23868, 4006750), (23970, 3989700), (24180, 3955050), (24310, 3933900), (24440, 3912975), (24552, 3895125), (24750, 3863964), (24769, 3861000), (25245, 3788200), (25380, 3768050), (25500, 3750318), (25575, 3739320), (25740, 3715350), (25850, 3699540), (26226, 3646500), (26350, 3629340), (26367, 3627000), (26520, 3606075), (26598, 3595500), (26884, 3557250), (27000, 3541967), (27404, 3489750), (27495, 3478200), (27625, 3461832), (27900, 3427710), (27918, 3425500), (28050, 3409380), (28200, 3391245), (28458, 3360500), (28600, 3343815), (28764, 3324750), (28985, 3299400), (29016, 3295875), (29140, 3281850), (29172, 3278250), (29250, 3269508), (29700, 3219970), (29835, 3205400), (30225, 3164040), (30550, 3130380), (30600, 3125265), (30690, 3116100), (30888, 3096125), (31000, 3084939), (31020, 3082950), (31161, 3069000), (31620, 3024450), (31725, 3014440), (31960, 2992275), (32054, 2983500), (32175, 2972280), (32994, 2898500), (33000, 2897973), (33150, 2884860), (33480, 2856425), (33605, 2845800), (33660, 2841150), (34100, 2804490), (34255, 2791800), (34782, 2749500), (34875, 2742168), (34968, 2734875), (35100, 2724590), (35156, 2720250), (35250, 2712996), (35464, 2696625), (35750, 2675052), (35955, 2659800), (36270, 2636700), (36425, 2625480), (36465, 2622600), (36660, 2608650), (36828, 2596750), (37125, 2575976), (37224, 2569125), (37400, 2557035), (37882, 2524500), (37944, 2520375), (38250, 2500212), (38610, 2476900), (38775, 2466360), (39000, 2452131), (39339, 2431000), (39525, 2419560), (39780, 2404050), (39897, 2397000), (39950, 2393820), (40300, 2373030), (40326, 2371500), (40392, 2367625), (40920, 2337075), (41106, 2326500), (41548, 2301750), (41850, 2285140), (42075, 2272920), (42300, 2260830), (42625, 2243592), (42900, 2229210), (43146, 2216500), (43524, 2197250), (43710, 2187900), (43758, 2185500), (43875, 2179672), (43945, 2176200), (43992, 2173875), (44200, 2163645), (44330, 2157300), (45825, 2086920), (45900, 2083510), (46035, 2077400), (46376, 2062125), (46500, 2056626), (46530, 2055300), (46750, 2045628), (47000, 2034747), (47430, 2016300), (47736, 2003375), (47940, 1994850), (48081, 1989000), (48360, 1977525), (48620, 1966950), (49500, 1931982), (49538, 1930500), (49725, 1923240), (50375, 1898424), (50490, 1894100), (50760, 1884025), (51000, 1875159), (51150, 1869660), (51480, 1857675), (51700, 1849770), (51935, 1841400), (52173, 1833000), (52452, 1823250), (52700, 1814670), (52734, 1813500), (52875, 1808664), (53196, 1797750), (53625, 1783368), (53768, 1778625), (54405, 1757800), (54808, 1744875), (54990, 1739100), (55250, 1730916), (55800, 1713855), (55836, 1712750), (56100, 1704690), (56823, 1683000), (56916, 1680250), (57375, 1666808), (57528, 1662375), (57970, 1649700), (58280, 1640925), (58344, 1639125), (58500, 1634754), (59400, 1609985), (59670, 1602700), (59925, 1595880), (60450, 1582020), (60489, 1581000), (60775, 1573560), (61100, 1565190), (61380, 1558050), (61659, 1551000), (62040, 1541475), (62322, 1534500), (63240, 1512225), (63450, 1507220), (64108, 1491750), (64350, 1486140), (64625, 1479816), (65565, 1458600), (65637, 1457000), (65875, 1451736), (65988, 1449250), (66300, 1442430), (66495, 1438200), (67210, 1422900), (67320, 1420575), (68200, 1402245), (68510, 1395900), (69564, 1374750), (69750, 1371084), (69795, 1370200), (70125, 1363752), (70200, 1362295), (70312, 1360125), (70500, 1356498), (71145, 1344200), (71500, 1337526), (71910, 1329900), (72540, 1318350), (72850, 1312740), (72930, 1311300), (73320, 1304325), (73656, 1298375), (74250, 1287988), (74307, 1287000), (75361, 1269000), (75764, 1262250), (76375, 1252152), (76500, 1250106), (76725, 1246440), (77220, 1238450), (77550, 1233180), (78678, 1215500), (79050, 1209780), (79101, 1209000), (79560, 1202025), (79794, 1198500), (79900, 1196910), (80135, 1193400), (80600, 1186515), (80652, 1185750), (82212, 1163250), (82485, 1159400), (82875, 1153944), (83096, 1150875), (83700, 1142570), (84150, 1136460), (84600, 1130415), (85250, 1121796), (85800, 1114605), (86292, 1108250), (86955, 1099800), (87048, 1098625), (87420, 1093950), (87516, 1092750), (87750, 1089836), (87890, 1088100), (88660, 1078650), (90675, 1054680), (91650, 1043460), (91800, 1041755), (92070, 1038700), (93000, 1028313), (93060, 1027650), (93483, 1023000), (93500, 1022814), (94705, 1009800), (94860, 1008150), (95880, 997425), (96162, 994500), (96525, 990760), (97240, 983475), (99000, 965991), (99076, 965250), (99450, 961620), (99875, 957528), (100750, 949212), (100815, 948600), (100980, 947050), (102300, 934830), (102765, 930600), (103400, 924885), (103870, 920700), (104346, 916500), (104625, 914056), (104904, 911625), (105400, 907335), (105468, 906750), (105750, 904332), (106392, 898875), (107250, 891684), (107865, 886600), (108810, 878900), (109275, 875160), (109395, 874200), (109980, 869550), (110500, 865458), (110825, 862920), (111672, 856375), (112200, 852345), (113646, 841500), (113832, 840125), (114257, 837000), (114750, 833404), (115940, 824850), (116325, 822120), (117000, 817377), (118575, 806520), (119340, 801350), (119691, 799000), (119850, 797940), (120900, 791010), (120978, 790500), (121550, 786780), (122200, 782595), (122760, 779025), (123318, 775500), (123845, 772200), (124644, 767250), (126225, 757640), (126900, 753610), (127875, 747864), (128216, 745875), (128700, 743070), (129250, 739908), (131130, 729300), (131274, 728500), (131750, 725868), (131835, 725400), (131976, 724625), (132600, 721215), (132990, 719100), (134420, 711450), (137020, 697950), (137475, 695640), (139128, 687375), (139500, 685542), (139590, 685100), (140250, 681876), (141000, 678249), (142290, 672100), (143000, 668763), (143820, 664950), (144243, 663000), (144925, 659880), (145080, 659175), (145700, 656370), (145860, 655650), (148500, 643994), (148614, 643500), (149175, 641080), (150722, 634500), (151125, 632808), (151528, 631125), (152750, 626076), (153000, 625053), (153450, 623220), (154440, 619225), (155100, 616590), (155805, 613800), (156519, 611000), (157356, 607750), (158100, 604890), (158202, 604500), (158625, 602888), (159588, 599250), (159800, 598455), (160270, 596700), (160875, 594456), (161304, 592875), (164424, 581625), (164970, 579700), (165750, 576972), (167400, 571285), (168025, 569160), (168300, 568230), (170469, 561000), (170500, 560898), (171275, 558360), (172584, 554125), (173910, 549900), (174840, 546975), (175032, 546375), (175500, 544918), (175780, 544050), (177320, 539325), (179775, 531960), (181350, 527340), (181467, 527000), (182125, 525096), (182325, 524520), (183300, 521730), (184140, 519350), (184977, 517000), (186120, 513825), (186966, 511500), (187000, 511407), (189410, 504900), (189720, 504075), (192324, 497250), (193050, 495380), (193875, 493272), (196695, 486200), (197625, 483912), (198152, 482625), (198900, 480810), (199485, 479400), (199750, 478764), (201500, 474606), (201630, 474300), (201960, 473525), (204600, 467415), (205530, 465300), (207740, 460350), (208351, 459000), (208692, 458250), (209250, 457028), (210375, 454584), (210936, 453375), (211500, 452166), (214500, 445842), (215730, 443300), (217620, 439450), (218550, 437580), (218790, 437100), (219725, 435240), (219960, 434775), (221000, 432729), (221650, 431460), (222921, 429000), (226083, 423000), (227292, 420750), (228514, 418500), (229125, 417384), (229500, 416702), (230175, 415480), (231880, 412425), (232650, 411060), (237150, 403260), (237303, 403000), (238680, 400675), (239382, 399500), (239700, 398970), (240405, 397800), (241800, 395505), (241956, 395250), (243100, 393390), (246636, 387750), (247690, 386100), (248625, 384648), (249288, 383625), (252450, 378820), (253800, 376805), (255750, 373932), (257400, 371535), (258500, 369954), (259675, 368280), (260865, 366600), (262260, 364650), (262548, 364250), (263500, 362934), (263670, 362700), (265980, 359550), (268840, 355725), (272025, 351560), (272459, 351000), (274040, 348975), (274950, 347820), (279000, 342771), (279180, 342550), (280449, 341000), (280500, 340938), (284115, 336600), (284580, 336050), (287640, 332475), (288486, 331500), (289850, 329940), (291400, 328185), (291720, 327825), (297000, 321997), (297228, 321750), (298350, 320540), (299625, 319176), (301444, 317250), (302250, 316404), (302445, 316200), (303875, 314712), (305500, 313038), (306900, 311610), (308295, 310200)]