74974442400

素因数分解:

$2^5\times 3^6\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 58, 60, 62, 65, 66, 72, 75, 78, 80, 81, 87, 88, 90, 93, 96, 99, 100, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 143, 144, 145, 150, 155, 156, 160, 162, 165, 174, 176, 180, 186, 195, 198, 200, 208, 216, 220, 225, 232, 234, 240, 243, 248, 260, 261, 264, 270, 275, 279, 286, 288, 290, 297, 300, 310, 312, 319, 324, 325, 330, 341, 348, 351, 352, 360, 372, 377, 390, 396, 400, 403, 405, 416, 429, 432, 435, 440, 450, 464, 465, 468, 480, 486, 495, 496, 520, 522, 528, 540, 550, 558, 572, 580, 585, 594, 600, 620, 624, 638, 648, 650, 660, 675, 682, 696, 702, 715, 720, 725, 729, 744, 754, 775, 780, 783, 792, 800, 806, 810, 825, 837, 858, 864, 870, 880, 891, 899, 900, 928, 930, 936, 957, 972, 975, 990, 992, 1023, 1040, 1044, 1053, 1056, 1080, 1100, 1116, 1131, 1144, 1160, 1170, 1188, 1200, 1209, 1215, 1240, 1248, 1276, 1287, 1296, 1300, 1305, 1320, 1350, 1364, 1392, 1395, 1404, 1430, 1440, 1450, 1458, 1485, 1488, 1508, 1550, 1560, 1566, 1584, 1595, 1612, 1620, 1650, 1674, 1705, 1716, 1740, 1755, 1760, 1782, 1798, 1800, 1860, 1872, 1885, 1914, 1944, 1950, 1980, 2015, 2025, 2046, 2080, 2088, 2106, 2145, 2160, 2175, 2200, 2232, 2262, 2288, 2320, 2325, 2340, 2349, 2376, 2400, 2418, 2430, 2475, 2480, 2511, 2552, 2574, 2592, 2600, 2610, 2640, 2673, 2697, 2700, 2728, 2784, 2790, 2808, 2860, 2871, 2900, 2916, 2925, 2970, 2976, 3016, 3069, 3100, 3120, 3132, 3159, 3168, 3190, 3224, 3240, 3300, 3348, 3393, 3410, 3432, 3480, 3510, 3564, 3575, 3596, 3600, 3627, 3645, 3720, 3744, 3770, 3828, 3861, 3888, 3900, 3915, 3960, 4030, 4050, 4092, 4147, 4176, 4185, 4212, 4290, 4320, 4350, 4400, 4433, 4455, 4464, 4495, 4524, 4576, 4640, 4650, 4680, 4698, 4752, 4785, 4836, 4860, 4950, 4960, 5022, 5104, 5115, 5148, 5200, 5220, 5265, 5280, 5346, 5394, 5400, 5456, 5580, 5616, 5655, 5720, 5742, 5800, 5832, 5850, 5940, 6032, 6045, 6075, 6138, 6200, 6240, 6264, 6318, 6380, 6435, 6448, 6480, 6525, 6600, 6696, 6786, 6820, 6864, 6960, 6975, 7020, 7047, 7128, 7150, 7192, 7200, 7254, 7290, 7425, 7440, 7533, 7540, 7656, 7722, 7776, 7800, 7830, 7920, 7975, 8019, 8060, 8091, 8100, 8184, 8294, 8352, 8370, 8424, 8525, 8580, 8613, 8700, 8775, 8800, 8866, 8910, 8928, 8990, 9048, 9207, 9300, 9360, 9396, 9425, 9477, 9504, 9570, 9672, 9720, 9889, 9900, 10044, 10075, 10179, 10208, 10230, 10296, 10400, 10440, 10530, 10692, 10725, 10788, 10800, 10881, 10912, 11160, 11232, 11310, 11440, 11484, 11583, 11600, 11664, 11687, 11700, 11745, 11880, 12064, 12090, 12150, 12276, 12400, 12441, 12528, 12555, 12636, 12760, 12870, 12896, 12960, 13050, 13200, 13299, 13365, 13392, 13485, 13572, 13640, 13728, 13920, 13950, 14040, 14094, 14256, 14300, 14355, 14384, 14508, 14580, 14850, 14880, 15066, 15080, 15312, 15345, 15444, 15600, 15660, 15795, 15840, 15950, 16038, 16120, 16182, 16200, 16368, 16588, 16740, 16848, 16965, 17050, 17160, 17226, 17400, 17550, 17732, 17820, 17980, 18096, 18135, 18225, 18414, 18600, 18720, 18792, 18850, 18954, 19140, 19305, 19344, 19440, 19575, 19778, 19800, 20088, 20150, 20358, 20460, 20592, 20735, 20880, 20925, 21060, 21141, 21384, 21450, 21576, 21600, 21762, 22165, 22275, 22320, 22475, 22599, 22620, 22880, 22968, 23166, 23200, 23328, 23374, 23400, 23490, 23760, 23925, 24180, 24273, 24300, 24552, 24800, 24882, 25056, 25110, 25272, 25520, 25575, 25740, 25839, 26100, 26325, 26400, 26598, 26730, 26784, 26970, 27144, 27280, 27621, 27900, 28080, 28188, 28275, 28512, 28600, 28710, 28768, 29016, 29160, 29667, 29700, 30132, 30160, 30225, 30537, 30624, 30690, 30888, 31200, 31320, 31590, 31900, 32076, 32175, 32240, 32364, 32400, 32643, 32736, 33176, 33480, 33696, 33930, 34100, 34320, 34452, 34749, 34800, 35061, 35100, 35235, 35464, 35640, 35960, 36192, 36270, 36450, 36828, 37200, 37323, 37584, 37665, 37700, 37908, 38280, 38610, 38688, 38880, 39150, 39556, 39600, 39897, 40095, 40176, 40300, 40455, 40716, 40920, 41184, 41470, 41760, 41850, 42120, 42282, 42768, 42900, 43065, 43152, 43524, 44330, 44550, 44640, 44950, 45198, 45240, 45936, 46035, 46332, 46748, 46800, 46980, 47385, 47520, 47850, 48360, 48546, 48600, 49104, 49445, 49764, 50220, 50544, 50895, 51040, 51150, 51480, 51678, 52200, 52650, 53196, 53460, 53940, 54288, 54405, 54560, 55242, 55800, 56160, 56376, 56550, 57200, 57420, 57915, 58032, 58320, 58435, 58725, 59334, 59400, 60264, 60320, 60450, 61074, 61380, 61776, 62205, 62640, 62775, 63180, 63800, 64152, 64350, 64480, 64728, 64800, 65286, 66352, 66495, 66825, 66960, 67425, 67860, 68200, 68640, 68904, 69498, 69600, 70122, 70200, 70470, 70928, 71280, 71775, 71920, 72540, 72819, 72900, 73656, 74400, 74646, 75168, 75330, 75400, 75816, 76560, 76725, 77220, 77517, 78300, 78975, 79112, 79200, 79794, 80190, 80352, 80600, 80910, 81432, 81840, 82863, 82940, 83700, 84240, 84564, 84825, 85536, 85800, 86130, 86304, 87048, 88660, 89001, 89100, 89900, 90396, 90480, 90675, 91611, 91872, 92070, 92664, 93496, 93600, 93960, 94770, 95700, 96525, 96720, 97092, 97200, 97929, 98208, 98890, 99528, 100440, 101088, 101790, 102300, 102960, 103356, 103675, 104247, 104400, 105183, 105300, 105705, 106392, 106920, 107880, 108576, 108810, 110484, 110825, 111600, 111969, 112752, 112995, 113100, 114400, 114840, 115830, 116064, 116640, 116870, 117450, 118668, 118800, 119691, 120528, 120900, 121365, 122148, 122760, 123552, 124410, 125280, 125550, 126360, 127600, 128304, 128557, 128700, 129195, 129456, 130572, 132704, 132990, 133650, 133920, 134850, 135720, 136400, 137808, 138105, 138996, 140244, 140400, 140940, 141856, 142560, 143550, 143840, 145080, 145638, 145800, 147312, 148335, 149292, 150660, 150800, 151632, 152685, 153120, 153450, 154440, 155034, 156600, 157950, 158224, 159588, 160380, 161200, 161820, 162864, 163215, 163680, 165726, 165880, 167400, 168480, 169128, 169650, 171600, 172260, 173745, 174096, 175305, 176175, 177320, 178002, 178200, 179800, 180792, 180960, 181350, 183222, 184140, 185328, 186615, 186992, 187920, 188325, 189540, 191400, 193050, 193440, 194184, 194400, 195858, 197780, 199056, 199485, 200475, 200880, 202275, 203580, 204600, 205920, 206712, 207350, 208494, 208800, 210366, 210600, 211410, 212784, 213840, 215325, 215760, 217620, 218457, 220968, 221650, 223200, 223938, 225504, 225990, 226200, 229680, 230175, 231660, 232551, 233740, 234900, 236925, 237336, 237600, 239382, 241056, 241800, 242730, 244296, 245520, 247225, 248589, 248820, 251100, 252720, 254475, 255200, 256608, 257114, 257400, 258390, 258912, 261144, 265980, 267003, 267300, 269700, 271440, 272025, 272800, 274833, 275616, 276210, 277992, 280488, 280800, 281880, 287100, 289575, 290160, 291276, 291600, 292175, 293787, 294624, 296670, 298584, 301320, 301600, 303264, 305370, 306900, 308880, 310068, 311025, 313200, 315549, 315900, 316448, 319176, 320760, 322400, 323640, 325728, 326430, 331452, 331760, 332475, 334800, 335907, 338256, 339300, 343200, 344520, 347490, 348192, 350610, 352350, 354640, 356004, 356400, 359073, 359600, 361584, 362700, 364095, 366444, 368280, 370656, 373230, 373984, 375840, 376650, 379080, 382800, 385671, 386100, 387585, 388368, 391716, 395560, 398112, 398970, 400950, 401760, 404550, 407160, 409200, 413424, 414315, 414700, 416988, 420732, 421200, 422820, 425568, 427680, 430650, 431520, 435240, 436914, 441936, 443300, 445005, 447876, 451980, 452400, 458055, 459360, 460350, 463320, 465102, 467480, 469800, 473850, 474672, 478764, 483600, 485460, 488592, 489645, 491040, 494450, 497178, 497640, 502200, 505440, 508950, 514228, 514800, 516780, 521235, 522288, 525915, 528525, 531960, 534006, 534600, 539400, 542880, 544050, 549666, 552420, 555984, 559845, 560976, 563760, 564975, 574200, 579150, 580320, 582552, 583200, 584350, 587574, 593340, 597168, 598455, 602640, 606825, 610740, 613800, 617760, 620136, 622050, 626400, 631098, 631800, 638352, 641520, 642785, 645975, 647280, 652860, 655371, 662904, 663520, 664950, 669600, 671814, 676512, 678600, 689040, 690525, 694980, 701220, 704700, 709280, 712008, 712800, 718146, 719200, 723168, 725400, 728190, 732888, 736560, 741675, 746460, 753300, 758160, 763425, 765600, 771342, 772200, 775170, 776736, 783432, 791120, 797940, 801009, 801900, 809100, 814320, 816075, 818400, 826848, 828630, 829400, 833976, 841464, 842400, 845640, 861300, 868725, 870480, 873828, 876525, 883872, 886600, 890010, 895752, 903960, 904800, 916110, 920700, 926640, 930204, 933075, 934960, 939600, 946647, 947700, 949344, 957528, 967200, 970920, 977184, 979290, 988900, 994356, 995280, 997425, 1004400, 1007721, 1017900, 1028456, 1029600, 1033560, 1042470, 1044576, 1051830, 1057050, 1063920, 1068012, 1069200, 1077219, 1078800, 1088100, 1092285, 1099332, 1104840, 1111968, 1119690, 1121952, 1127520, 1129950, 1148400, 1157013, 1158300, 1162755, 1165104, 1168700, 1175148, 1186680, 1194336, 1196910, 1205280, 1213650, 1221480, 1227600, 1240272, 1242945, 1244100, 1262196, 1263600, 1276704, 1283040, 1285570, 1291950, 1294560, 1305720, 1310742, 1325808, 1329900, 1335015, 1343628, 1357200, 1374165, 1378080, 1381050, 1389960, 1402440, 1409400, 1424016, 1436292, 1450800, 1456380, 1465776, 1468935, 1473120, 1483350, 1492920, 1506600, 1516320, 1526850, 1542684, 1544400, 1550340, 1566864, 1577745, 1582240, 1595880, 1602018, 1603800, 1618200, 1628640, 1632150, 1657260, 1658800, 1667952, 1679535, 1682928, 1691280, 1722600, 1737450, 1740960, 1747656, 1753050, 1773200, 1780020, 1791504, 1795365, 1807920, 1820475, 1832220, 1841400, 1853280, 1860408, 1866150, 1869920, 1879200, 1893294, 1895400, 1915056, 1928355, 1937925, 1941840, 1958580, 1977800, 1988712, 1990560, 1994850, 2008800, 2015442, 2035800, 2056912, 2067120, 2071575, 2084940, 2103660, 2114100, 2127840, 2136024, 2138400, 2154438, 2157600, 2176200, 2184570, 2198664, 2209680, 2225025, 2239380, 2259900, 2290275, 2296800, 2314026, 2316600, 2325510, 2330208, 2337400, 2350296, 2373360, 2393820, 2403027, 2427300, 2442960, 2448225, 2455200, 2480544, 2485890, 2488200, 2524392, 2527200, 2571140, 2583900, 2606175, 2611440, 2621484, 2629575, 2651616, 2659800, 2670030, 2687256, 2714400, 2748330, 2762100, 2779920, 2799225, 2804880, 2818800, 2839941, 2848032, 2872584, 2901600, 2912760, 2931552, 2937870, 2966700, 2985840, 2992275, 3013200, 3023163, 3053700, 3085368, 3088800, 3100680, 3133728, 3155490, 3191760, 3204036, 3207600, 3213925, 3231657, 3236400, 3264300, 3276855, 3314520, 3317600, 3335904, 3359070, 3365856, 3382560, 3445200, 3471039, 3474900, 3495312, 3506100, 3546400, 3560040, 3583008, 3590730, 3615840, 3640950, 3664440, 3682800, 3720816, 3732300, 3786588, 3790800, 3830112, 3856710, 3875850, 3883680, 3917160, 3955600, 3977424, 3989700, 4005045, 4030884, 4071600, 4113824, 4134240, 4143150, 4169880, 4207320, 4228200, 4272048, 4308876, 4352400, 4369140, 4397328, 4419360, 4450050, 4478760, 4519800, 4580550, 4628052, 4633200, 4651020, 4674800, 4700592, 4733235, 4746720, 4787640, 4806054, 4854600, 4885920, 4896450, 4971780, 4976400, 5038605, 5048784, 5142280, 5167800, 5212350, 5222880, 5242968, 5259150, 5319600, 5340060, 5374512, 5386095, 5461425, 5496660, 5524200, 5559840, 5598450, 5609760, 5637600, 5679882, 5745168, 5785065, 5813775, 5825520, 5875740, 5933400, 5971680, 5984550, 6026400, 6046326, 6107400, 6170736, 6201360, 6214725, 6310980, 6383520, 6408072, 6415200, 6427850, 6463314, 6472800, 6528600, 6553710, 6629040, 6675075, 6718140, 6870825, 6890400, 6942078, 6949800, 6990624, 7012200, 7120080, 7181460, 7209081, 7281900, 7328880, 7344675, 7365600, 7441632, 7464600, 7573176, 7581600, 7713420, 7751700, 7834320, 7888725, 7911200, 7954848, 7979400, 8010090, 8061768, 8143200, 8286300, 8339760, 8397675, 8414640, 8456400, 8519823, 8544096, 8617752, 8704800, 8738280, 8794656, 8900100, 8957520, 8976825, 9039600, 9161100, 9256104, 9266400, 9302040, 9349600, 9401184, 9466470, 9575280, 9612108, 9641775, 9709200, 9792900, 9943560, 9952800, 10077210, 10097568, 10284560, 10335600, 10413117, 10424700, 10485936, 10518300, 10639200, 10680120, 10749024, 10772190, 10922850, 10993320, 11048400, 11196900, 11359764, 11490336, 11570130, 11627550, 11651040, 11751480, 11866800, 11969100, 12015135, 12092652, 12214800, 12341472, 12402720, 12429450, 12621960, 12816144, 12855700, 12926628, 13057200, 13107420, 13258080, 13350150, 13436280, 13741650, 13884156, 13899600, 14024400, 14199705, 14240160, 14362920, 14418162, 14563800, 14657760, 14689350, 14929200, 15115815, 15146352, 15426840, 15503400, 15668640, 15777450, 15958800, 16020180, 16123536, 16158285, 16384275, 16572600, 16679520, 16795350, 16829280, 16912800, 17039646, 17235504, 17355195, 17476560, 17800200, 17915040, 17953650, 18079200, 18322200, 18512208, 18604080, 18932940, 19150560, 19224216, 19283550, 19418400, 19585800, 19887120, 20025225, 20154420, 20569120, 20671200, 20826234, 20849400, 20971872, 21036600, 21360240, 21544380, 21845700, 21986640, 22096800, 22393800, 22719528, 23140260, 23255100, 23502960, 23666175, 23733600, 23938200, 24030270, 24185304, 24429600, 24858900, 25193025, 25243920, 25632288, 25711400, 25853256, 26114400, 26214840, 26700300, 26872560, 26930475, 27483300, 27768312, 27799200, 28048800, 28399410, 28725840, 28836324, 28925325, 29127600, 29378700, 29858400, 30231630, 30292704, 30853680, 31006800, 31239351, 31554900, 31917600, 32040360, 32247072, 32316570, 32768550, 33145200, 33590700, 34079292, 34471008, 34710390, 34953120, 35600400, 35907300, 36045405, 36644400, 37024416, 37208160, 37865880, 38448432, 38567100, 39171600, 39774240, 40050450, 40308840, 41652468, 41698800, 42073200, 42599115, 42720480, 43088760, 43691400, 43973280, 44787600, 45439056, 46280520, 46510200, 47005920, 47332350, 47876400, 48060540, 48370608, 49717800, 50386050, 50487840, 51422800, 51706512, 52065585, 52429680, 53400600, 53745120, 53860950, 54966600, 55536624, 56798820, 57451680, 57672648, 57850650, 58255200, 58757400, 60075675, 60463260, 61707360, 62013600, 62478702, 63109800, 64080720, 64633140, 65537100, 66290400, 67181400, 68158584, 69420780, 70998525, 71200800, 71814600, 72090810, 73288800, 75579075, 75731760, 76896864, 77134200, 78343200, 80100900, 80617680, 80791425, 83304936, 83397600, 84146400, 85198230, 86177520, 86775975, 87382800, 89575200, 90878112, 92561040, 93020400, 93718053, 94664700, 95752800, 96121080, 96741216, 99435600, 100772100, 102845600, 103413024, 104131170, 104859360, 106801200, 107721900, 109933200, 111073248, 113597640, 115345296, 115701300, 117514800, 120151350, 120926520, 124957404, 126219600, 128161440, 129266280, 131074200, 134362800, 136317168, 138841560, 141997050, 143629200, 144181620, 151158150, 151463520, 154268400, 156196755, 160201800, 161235360, 161582850, 166609872, 170396460, 172355040, 173551950, 174765600, 180227025, 185122080, 186040800, 187436106, 189329400, 192242160, 198871200, 201544200, 208262340, 212995575, 213602400, 215443800, 219866400, 227195280, 230690592, 231402600, 235029600, 240302700, 241853040, 249914808, 252439200, 258532560, 260327925, 262148400, 268725600, 272634336, 277683120, 283994100, 287258400, 288363240, 302316300, 308536800, 312393510, 320403600, 323165700, 333219744, 340792920, 347103900, 360454050, 374872212, 378658800, 384484320, 403088400, 416524680, 425991150, 430887600, 454390560, 462805200, 468590265, 480605400, 483706080, 499829616, 517065120, 520655850, 524296800, 555366240, 567988200, 576726480, 604632600, 624787020, 640807200, 646331400, 681585840, 694207800, 720908100, 749744424, 757317600, 780983775, 806176800, 833049360, 851982300, 861775200, 925610400, 937180530, 961210800, 999659232, 1041311700, 1135976400, 1153452960, 1209265200, 1249574040, 1292662800, 1363171680, 1388415600, 1441816200, 1499488848, 1561967550, 1666098720, 1703964600, 1874361060, 1922421600, 2082623400, 2271952800, 2342951325, 2418530400, 2499148080, 2585325600, 2776831200, 2883632400, 2998977696, 3123935100, 3407929200, 3748722120, 4165246800, 4685902650, 4998296160, 5767264800, 6247870200, 6815858400, 7497444240, 8330493600, 9371805300, 12495740400, 14994888480, 18743610600, 24991480800, 37487221200, 74974442400]

約数ペア:

[(1, 74974442400), (2, 37487221200), (3, 24991480800), (4, 18743610600), (5, 14994888480), (6, 12495740400), (8, 9371805300), (9, 8330493600), (10, 7497444240), (11, 6815858400), (12, 6247870200), (13, 5767264800), (15, 4998296160), (16, 4685902650), (18, 4165246800), (20, 3748722120), (22, 3407929200), (24, 3123935100), (25, 2998977696), (26, 2883632400), (27, 2776831200), (29, 2585325600), (30, 2499148080), (31, 2418530400), (32, 2342951325), (33, 2271952800), (36, 2082623400), (39, 1922421600), (40, 1874361060), (44, 1703964600), (45, 1666098720), (48, 1561967550), (50, 1499488848), (52, 1441816200), (54, 1388415600), (55, 1363171680), (58, 1292662800), (60, 1249574040), (62, 1209265200), (65, 1153452960), (66, 1135976400), (72, 1041311700), (75, 999659232), (78, 961210800), (80, 937180530), (81, 925610400), (87, 861775200), (88, 851982300), (90, 833049360), (93, 806176800), (96, 780983775), (99, 757317600), (100, 749744424), (104, 720908100), (108, 694207800), (110, 681585840), (116, 646331400), (117, 640807200), (120, 624787020), (124, 604632600), (130, 576726480), (132, 567988200), (135, 555366240), (143, 524296800), (144, 520655850), (145, 517065120), (150, 499829616), (155, 483706080), (156, 480605400), (160, 468590265), (162, 462805200), (165, 454390560), (174, 430887600), (176, 425991150), (180, 416524680), (186, 403088400), (195, 384484320), (198, 378658800), (200, 374872212), (208, 360454050), (216, 347103900), (220, 340792920), (225, 333219744), (232, 323165700), (234, 320403600), (240, 312393510), (243, 308536800), (248, 302316300), (260, 288363240), (261, 287258400), (264, 283994100), (270, 277683120), (275, 272634336), (279, 268725600), (286, 262148400), (288, 260327925), (290, 258532560), (297, 252439200), (300, 249914808), (310, 241853040), (312, 240302700), (319, 235029600), (324, 231402600), (325, 230690592), (330, 227195280), (341, 219866400), (348, 215443800), (351, 213602400), (352, 212995575), (360, 208262340), (372, 201544200), (377, 198871200), (390, 192242160), (396, 189329400), (400, 187436106), (403, 186040800), (405, 185122080), (416, 180227025), (429, 174765600), (432, 173551950), (435, 172355040), (440, 170396460), (450, 166609872), (464, 161582850), (465, 161235360), (468, 160201800), (480, 156196755), (486, 154268400), (495, 151463520), (496, 151158150), (520, 144181620), (522, 143629200), (528, 141997050), (540, 138841560), (550, 136317168), (558, 134362800), (572, 131074200), (580, 129266280), (585, 128161440), (594, 126219600), (600, 124957404), (620, 120926520), (624, 120151350), (638, 117514800), (648, 115701300), (650, 115345296), (660, 113597640), (675, 111073248), (682, 109933200), (696, 107721900), (702, 106801200), (715, 104859360), (720, 104131170), (725, 103413024), (729, 102845600), (744, 100772100), (754, 99435600), (775, 96741216), (780, 96121080), (783, 95752800), (792, 94664700), (800, 93718053), (806, 93020400), (810, 92561040), (825, 90878112), (837, 89575200), (858, 87382800), (864, 86775975), (870, 86177520), (880, 85198230), (891, 84146400), (899, 83397600), (900, 83304936), (928, 80791425), (930, 80617680), (936, 80100900), (957, 78343200), (972, 77134200), (975, 76896864), (990, 75731760), (992, 75579075), (1023, 73288800), (1040, 72090810), (1044, 71814600), (1053, 71200800), (1056, 70998525), (1080, 69420780), (1100, 68158584), (1116, 67181400), (1131, 66290400), (1144, 65537100), (1160, 64633140), (1170, 64080720), (1188, 63109800), (1200, 62478702), (1209, 62013600), (1215, 61707360), (1240, 60463260), (1248, 60075675), (1276, 58757400), (1287, 58255200), (1296, 57850650), (1300, 57672648), (1305, 57451680), (1320, 56798820), (1350, 55536624), (1364, 54966600), (1392, 53860950), (1395, 53745120), (1404, 53400600), (1430, 52429680), (1440, 52065585), (1450, 51706512), (1458, 51422800), (1485, 50487840), (1488, 50386050), (1508, 49717800), (1550, 48370608), (1560, 48060540), (1566, 47876400), (1584, 47332350), (1595, 47005920), (1612, 46510200), (1620, 46280520), (1650, 45439056), (1674, 44787600), (1705, 43973280), (1716, 43691400), (1740, 43088760), (1755, 42720480), (1760, 42599115), (1782, 42073200), (1798, 41698800), (1800, 41652468), (1860, 40308840), (1872, 40050450), (1885, 39774240), (1914, 39171600), (1944, 38567100), (1950, 38448432), (1980, 37865880), (2015, 37208160), (2025, 37024416), (2046, 36644400), (2080, 36045405), (2088, 35907300), (2106, 35600400), (2145, 34953120), (2160, 34710390), (2175, 34471008), (2200, 34079292), (2232, 33590700), (2262, 33145200), (2288, 32768550), (2320, 32316570), (2325, 32247072), (2340, 32040360), (2349, 31917600), (2376, 31554900), (2400, 31239351), (2418, 31006800), (2430, 30853680), (2475, 30292704), (2480, 30231630), (2511, 29858400), (2552, 29378700), (2574, 29127600), (2592, 28925325), (2600, 28836324), (2610, 28725840), (2640, 28399410), (2673, 28048800), (2697, 27799200), (2700, 27768312), (2728, 27483300), (2784, 26930475), (2790, 26872560), (2808, 26700300), (2860, 26214840), (2871, 26114400), (2900, 25853256), (2916, 25711400), (2925, 25632288), (2970, 25243920), (2976, 25193025), (3016, 24858900), (3069, 24429600), (3100, 24185304), (3120, 24030270), (3132, 23938200), (3159, 23733600), (3168, 23666175), (3190, 23502960), (3224, 23255100), (3240, 23140260), (3300, 22719528), (3348, 22393800), (3393, 22096800), (3410, 21986640), (3432, 21845700), (3480, 21544380), (3510, 21360240), (3564, 21036600), (3575, 20971872), (3596, 20849400), (3600, 20826234), (3627, 20671200), (3645, 20569120), (3720, 20154420), (3744, 20025225), (3770, 19887120), (3828, 19585800), (3861, 19418400), (3888, 19283550), (3900, 19224216), (3915, 19150560), (3960, 18932940), (4030, 18604080), (4050, 18512208), (4092, 18322200), (4147, 18079200), (4176, 17953650), (4185, 17915040), (4212, 17800200), (4290, 17476560), (4320, 17355195), (4350, 17235504), (4400, 17039646), (4433, 16912800), (4455, 16829280), (4464, 16795350), (4495, 16679520), (4524, 16572600), (4576, 16384275), (4640, 16158285), (4650, 16123536), (4680, 16020180), (4698, 15958800), (4752, 15777450), (4785, 15668640), (4836, 15503400), (4860, 15426840), (4950, 15146352), (4960, 15115815), (5022, 14929200), (5104, 14689350), (5115, 14657760), (5148, 14563800), (5200, 14418162), (5220, 14362920), (5265, 14240160), (5280, 14199705), (5346, 14024400), (5394, 13899600), (5400, 13884156), (5456, 13741650), (5580, 13436280), (5616, 13350150), (5655, 13258080), (5720, 13107420), (5742, 13057200), (5800, 12926628), (5832, 12855700), (5850, 12816144), (5940, 12621960), (6032, 12429450), (6045, 12402720), (6075, 12341472), (6138, 12214800), (6200, 12092652), (6240, 12015135), (6264, 11969100), (6318, 11866800), (6380, 11751480), (6435, 11651040), (6448, 11627550), (6480, 11570130), (6525, 11490336), (6600, 11359764), (6696, 11196900), (6786, 11048400), (6820, 10993320), (6864, 10922850), (6960, 10772190), (6975, 10749024), (7020, 10680120), (7047, 10639200), (7128, 10518300), (7150, 10485936), (7192, 10424700), (7200, 10413117), (7254, 10335600), (7290, 10284560), (7425, 10097568), (7440, 10077210), (7533, 9952800), (7540, 9943560), (7656, 9792900), (7722, 9709200), (7776, 9641775), (7800, 9612108), (7830, 9575280), (7920, 9466470), (7975, 9401184), (8019, 9349600), (8060, 9302040), (8091, 9266400), (8100, 9256104), (8184, 9161100), (8294, 9039600), (8352, 8976825), (8370, 8957520), (8424, 8900100), (8525, 8794656), (8580, 8738280), (8613, 8704800), (8700, 8617752), (8775, 8544096), (8800, 8519823), (8866, 8456400), (8910, 8414640), (8928, 8397675), (8990, 8339760), (9048, 8286300), (9207, 8143200), (9300, 8061768), (9360, 8010090), (9396, 7979400), (9425, 7954848), (9477, 7911200), (9504, 7888725), (9570, 7834320), (9672, 7751700), (9720, 7713420), (9889, 7581600), (9900, 7573176), (10044, 7464600), (10075, 7441632), (10179, 7365600), (10208, 7344675), (10230, 7328880), (10296, 7281900), (10400, 7209081), (10440, 7181460), (10530, 7120080), (10692, 7012200), (10725, 6990624), (10788, 6949800), (10800, 6942078), (10881, 6890400), (10912, 6870825), (11160, 6718140), (11232, 6675075), (11310, 6629040), (11440, 6553710), (11484, 6528600), (11583, 6472800), (11600, 6463314), (11664, 6427850), (11687, 6415200), (11700, 6408072), (11745, 6383520), (11880, 6310980), (12064, 6214725), (12090, 6201360), (12150, 6170736), (12276, 6107400), (12400, 6046326), (12441, 6026400), (12528, 5984550), (12555, 5971680), (12636, 5933400), (12760, 5875740), (12870, 5825520), (12896, 5813775), (12960, 5785065), (13050, 5745168), (13200, 5679882), (13299, 5637600), (13365, 5609760), (13392, 5598450), (13485, 5559840), (13572, 5524200), (13640, 5496660), (13728, 5461425), (13920, 5386095), (13950, 5374512), (14040, 5340060), (14094, 5319600), (14256, 5259150), (14300, 5242968), (14355, 5222880), (14384, 5212350), (14508, 5167800), (14580, 5142280), (14850, 5048784), (14880, 5038605), (15066, 4976400), (15080, 4971780), (15312, 4896450), (15345, 4885920), (15444, 4854600), (15600, 4806054), (15660, 4787640), (15795, 4746720), (15840, 4733235), (15950, 4700592), (16038, 4674800), (16120, 4651020), (16182, 4633200), (16200, 4628052), (16368, 4580550), (16588, 4519800), (16740, 4478760), (16848, 4450050), (16965, 4419360), (17050, 4397328), (17160, 4369140), (17226, 4352400), (17400, 4308876), (17550, 4272048), (17732, 4228200), (17820, 4207320), (17980, 4169880), (18096, 4143150), (18135, 4134240), (18225, 4113824), (18414, 4071600), (18600, 4030884), (18720, 4005045), (18792, 3989700), (18850, 3977424), (18954, 3955600), (19140, 3917160), (19305, 3883680), (19344, 3875850), (19440, 3856710), (19575, 3830112), (19778, 3790800), (19800, 3786588), (20088, 3732300), (20150, 3720816), (20358, 3682800), (20460, 3664440), (20592, 3640950), (20735, 3615840), (20880, 3590730), (20925, 3583008), (21060, 3560040), (21141, 3546400), (21384, 3506100), (21450, 3495312), (21576, 3474900), (21600, 3471039), (21762, 3445200), (22165, 3382560), (22275, 3365856), (22320, 3359070), (22475, 3335904), (22599, 3317600), (22620, 3314520), (22880, 3276855), (22968, 3264300), (23166, 3236400), (23200, 3231657), (23328, 3213925), (23374, 3207600), (23400, 3204036), (23490, 3191760), (23760, 3155490), (23925, 3133728), (24180, 3100680), (24273, 3088800), (24300, 3085368), (24552, 3053700), (24800, 3023163), (24882, 3013200), (25056, 2992275), (25110, 2985840), (25272, 2966700), (25520, 2937870), (25575, 2931552), (25740, 2912760), (25839, 2901600), (26100, 2872584), (26325, 2848032), (26400, 2839941), (26598, 2818800), (26730, 2804880), (26784, 2799225), (26970, 2779920), (27144, 2762100), (27280, 2748330), (27621, 2714400), (27900, 2687256), (28080, 2670030), (28188, 2659800), (28275, 2651616), (28512, 2629575), (28600, 2621484), (28710, 2611440), (28768, 2606175), (29016, 2583900), (29160, 2571140), (29667, 2527200), (29700, 2524392), (30132, 2488200), (30160, 2485890), (30225, 2480544), (30537, 2455200), (30624, 2448225), (30690, 2442960), (30888, 2427300), (31200, 2403027), (31320, 2393820), (31590, 2373360), (31900, 2350296), (32076, 2337400), (32175, 2330208), (32240, 2325510), (32364, 2316600), (32400, 2314026), (32643, 2296800), (32736, 2290275), (33176, 2259900), (33480, 2239380), (33696, 2225025), (33930, 2209680), (34100, 2198664), (34320, 2184570), (34452, 2176200), (34749, 2157600), (34800, 2154438), (35061, 2138400), (35100, 2136024), (35235, 2127840), (35464, 2114100), (35640, 2103660), (35960, 2084940), (36192, 2071575), (36270, 2067120), (36450, 2056912), (36828, 2035800), (37200, 2015442), (37323, 2008800), (37584, 1994850), (37665, 1990560), (37700, 1988712), (37908, 1977800), (38280, 1958580), (38610, 1941840), (38688, 1937925), (38880, 1928355), (39150, 1915056), (39556, 1895400), (39600, 1893294), (39897, 1879200), (40095, 1869920), (40176, 1866150), (40300, 1860408), (40455, 1853280), (40716, 1841400), (40920, 1832220), (41184, 1820475), (41470, 1807920), (41760, 1795365), (41850, 1791504), (42120, 1780020), (42282, 1773200), (42768, 1753050), (42900, 1747656), (43065, 1740960), (43152, 1737450), (43524, 1722600), (44330, 1691280), (44550, 1682928), (44640, 1679535), (44950, 1667952), (45198, 1658800), (45240, 1657260), (45936, 1632150), (46035, 1628640), (46332, 1618200), (46748, 1603800), (46800, 1602018), (46980, 1595880), (47385, 1582240), (47520, 1577745), (47850, 1566864), (48360, 1550340), (48546, 1544400), (48600, 1542684), (49104, 1526850), (49445, 1516320), (49764, 1506600), (50220, 1492920), (50544, 1483350), (50895, 1473120), (51040, 1468935), (51150, 1465776), (51480, 1456380), (51678, 1450800), (52200, 1436292), (52650, 1424016), (53196, 1409400), (53460, 1402440), (53940, 1389960), (54288, 1381050), (54405, 1378080), (54560, 1374165), (55242, 1357200), (55800, 1343628), (56160, 1335015), (56376, 1329900), (56550, 1325808), (57200, 1310742), (57420, 1305720), (57915, 1294560), (58032, 1291950), (58320, 1285570), (58435, 1283040), (58725, 1276704), (59334, 1263600), (59400, 1262196), (60264, 1244100), (60320, 1242945), (60450, 1240272), (61074, 1227600), (61380, 1221480), (61776, 1213650), (62205, 1205280), (62640, 1196910), (62775, 1194336), (63180, 1186680), (63800, 1175148), (64152, 1168700), (64350, 1165104), (64480, 1162755), (64728, 1158300), (64800, 1157013), (65286, 1148400), (66352, 1129950), (66495, 1127520), (66825, 1121952), (66960, 1119690), (67425, 1111968), (67860, 1104840), (68200, 1099332), (68640, 1092285), (68904, 1088100), (69498, 1078800), (69600, 1077219), (70122, 1069200), (70200, 1068012), (70470, 1063920), (70928, 1057050), (71280, 1051830), (71775, 1044576), (71920, 1042470), (72540, 1033560), (72819, 1029600), (72900, 1028456), (73656, 1017900), (74400, 1007721), (74646, 1004400), (75168, 997425), (75330, 995280), (75400, 994356), (75816, 988900), (76560, 979290), (76725, 977184), (77220, 970920), (77517, 967200), (78300, 957528), (78975, 949344), (79112, 947700), (79200, 946647), (79794, 939600), (80190, 934960), (80352, 933075), (80600, 930204), (80910, 926640), (81432, 920700), (81840, 916110), (82863, 904800), (82940, 903960), (83700, 895752), (84240, 890010), (84564, 886600), (84825, 883872), (85536, 876525), (85800, 873828), (86130, 870480), (86304, 868725), (87048, 861300), (88660, 845640), (89001, 842400), (89100, 841464), (89900, 833976), (90396, 829400), (90480, 828630), (90675, 826848), (91611, 818400), (91872, 816075), (92070, 814320), (92664, 809100), (93496, 801900), (93600, 801009), (93960, 797940), (94770, 791120), (95700, 783432), (96525, 776736), (96720, 775170), (97092, 772200), (97200, 771342), (97929, 765600), (98208, 763425), (98890, 758160), (99528, 753300), (100440, 746460), (101088, 741675), (101790, 736560), (102300, 732888), (102960, 728190), (103356, 725400), (103675, 723168), (104247, 719200), (104400, 718146), (105183, 712800), (105300, 712008), (105705, 709280), (106392, 704700), (106920, 701220), (107880, 694980), (108576, 690525), (108810, 689040), (110484, 678600), (110825, 676512), (111600, 671814), (111969, 669600), (112752, 664950), (112995, 663520), (113100, 662904), (114400, 655371), (114840, 652860), (115830, 647280), (116064, 645975), (116640, 642785), (116870, 641520), (117450, 638352), (118668, 631800), (118800, 631098), (119691, 626400), (120528, 622050), (120900, 620136), (121365, 617760), (122148, 613800), (122760, 610740), (123552, 606825), (124410, 602640), (125280, 598455), (125550, 597168), (126360, 593340), (127600, 587574), (128304, 584350), (128557, 583200), (128700, 582552), (129195, 580320), (129456, 579150), (130572, 574200), (132704, 564975), (132990, 563760), (133650, 560976), (133920, 559845), (134850, 555984), (135720, 552420), (136400, 549666), (137808, 544050), (138105, 542880), (138996, 539400), (140244, 534600), (140400, 534006), (140940, 531960), (141856, 528525), (142560, 525915), (143550, 522288), (143840, 521235), (145080, 516780), (145638, 514800), (145800, 514228), (147312, 508950), (148335, 505440), (149292, 502200), (150660, 497640), (150800, 497178), (151632, 494450), (152685, 491040), (153120, 489645), (153450, 488592), (154440, 485460), (155034, 483600), (156600, 478764), (157950, 474672), (158224, 473850), (159588, 469800), (160380, 467480), (161200, 465102), (161820, 463320), (162864, 460350), (163215, 459360), (163680, 458055), (165726, 452400), (165880, 451980), (167400, 447876), (168480, 445005), (169128, 443300), (169650, 441936), (171600, 436914), (172260, 435240), (173745, 431520), (174096, 430650), (175305, 427680), (176175, 425568), (177320, 422820), (178002, 421200), (178200, 420732), (179800, 416988), (180792, 414700), (180960, 414315), (181350, 413424), (183222, 409200), (184140, 407160), (185328, 404550), (186615, 401760), (186992, 400950), (187920, 398970), (188325, 398112), (189540, 395560), (191400, 391716), (193050, 388368), (193440, 387585), (194184, 386100), (194400, 385671), (195858, 382800), (197780, 379080), (199056, 376650), (199485, 375840), (200475, 373984), (200880, 373230), (202275, 370656), (203580, 368280), (204600, 366444), (205920, 364095), (206712, 362700), (207350, 361584), (208494, 359600), (208800, 359073), (210366, 356400), (210600, 356004), (211410, 354640), (212784, 352350), (213840, 350610), (215325, 348192), (215760, 347490), (217620, 344520), (218457, 343200), (220968, 339300), (221650, 338256), (223200, 335907), (223938, 334800), (225504, 332475), (225990, 331760), (226200, 331452), (229680, 326430), (230175, 325728), (231660, 323640), (232551, 322400), (233740, 320760), (234900, 319176), (236925, 316448), (237336, 315900), (237600, 315549), (239382, 313200), (241056, 311025), (241800, 310068), (242730, 308880), (244296, 306900), (245520, 305370), (247225, 303264), (248589, 301600), (248820, 301320), (251100, 298584), (252720, 296670), (254475, 294624), (255200, 293787), (256608, 292175), (257114, 291600), (257400, 291276), (258390, 290160), (258912, 289575), (261144, 287100), (265980, 281880), (267003, 280800), (267300, 280488), (269700, 277992), (271440, 276210), (272025, 275616), (272800, 274833)]