595482310800

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 31, 36, 39, 40, 41, 45, 47, 48, 50, 52, 54, 60, 62, 65, 71, 72, 75, 78, 80, 82, 90, 93, 94, 100, 104, 108, 117, 120, 123, 124, 130, 135, 141, 142, 144, 150, 155, 156, 164, 180, 186, 188, 195, 200, 205, 208, 213, 216, 225, 234, 235, 240, 246, 248, 260, 270, 279, 282, 284, 300, 310, 312, 325, 328, 351, 355, 360, 369, 372, 376, 390, 400, 403, 410, 423, 426, 432, 450, 465, 468, 470, 492, 496, 520, 533, 540, 558, 564, 568, 585, 600, 611, 615, 620, 624, 639, 650, 656, 675, 702, 705, 710, 720, 738, 744, 752, 775, 780, 806, 820, 837, 846, 852, 900, 923, 930, 936, 940, 975, 984, 1025, 1040, 1065, 1066, 1080, 1107, 1116, 1128, 1136, 1170, 1175, 1200, 1209, 1222, 1230, 1240, 1269, 1271, 1278, 1300, 1350, 1395, 1404, 1410, 1420, 1457, 1476, 1488, 1550, 1560, 1599, 1612, 1640, 1674, 1692, 1704, 1755, 1775, 1800, 1833, 1845, 1846, 1860, 1872, 1880, 1917, 1927, 1950, 1968, 2015, 2050, 2115, 2130, 2132, 2160, 2201, 2214, 2232, 2256, 2325, 2340, 2350, 2418, 2444, 2460, 2480, 2538, 2542, 2556, 2600, 2665, 2700, 2769, 2790, 2808, 2820, 2840, 2911, 2914, 2925, 2952, 3055, 3075, 3100, 3120, 3195, 3198, 3224, 3280, 3337, 3348, 3384, 3408, 3510, 3525, 3550, 3600, 3627, 3666, 3690, 3692, 3720, 3760, 3813, 3834, 3854, 3900, 4030, 4100, 4185, 4230, 4260, 4264, 4371, 4402, 4428, 4464, 4615, 4650, 4680, 4700, 4797, 4836, 4888, 4920, 5076, 5084, 5112, 5200, 5325, 5330, 5400, 5499, 5535, 5538, 5580, 5616, 5640, 5680, 5781, 5822, 5828, 5850, 5904, 6045, 6110, 6150, 6200, 6345, 6355, 6390, 6396, 6448, 6603, 6674, 6696, 6768, 6975, 7020, 7050, 7100, 7254, 7285, 7332, 7380, 7384, 7440, 7626, 7668, 7708, 7800, 7995, 8060, 8200, 8307, 8370, 8460, 8520, 8528, 8733, 8742, 8775, 8804, 8856, 9165, 9225, 9230, 9300, 9360, 9400, 9585, 9594, 9635, 9672, 9776, 9840, 10011, 10075, 10152, 10168, 10224, 10575, 10650, 10660, 10800, 10881, 10998, 11005, 11070, 11076, 11160, 11280, 11439, 11562, 11644, 11656, 11700, 12090, 12220, 12300, 12400, 12690, 12710, 12780, 12792, 13113, 13206, 13325, 13348, 13392, 13845, 13950, 14040, 14100, 14200, 14391, 14508, 14555, 14570, 14664, 14760, 14768, 15252, 15275, 15336, 15416, 15600, 15975, 15990, 16120, 16400, 16497, 16523, 16614, 16685, 16740, 16920, 17040, 17343, 17466, 17484, 17550, 17608, 17712, 18135, 18330, 18450, 18460, 18600, 18800, 18941, 19065, 19170, 19188, 19270, 19344, 19809, 20022, 20150, 20304, 20336, 20925, 21150, 21300, 21320, 21762, 21855, 21996, 22010, 22140, 22152, 22320, 22878, 23075, 23124, 23288, 23312, 23400, 23985, 24180, 24440, 24600, 24921, 25051, 25380, 25420, 25560, 25584, 26199, 26226, 26412, 26650, 26696, 27495, 27675, 27690, 27900, 28080, 28200, 28400, 28613, 28782, 28905, 29016, 29110, 29140, 29328, 29520, 30033, 30225, 30504, 30550, 30672, 30832, 31725, 31775, 31950, 31980, 32240, 32994, 33015, 33046, 33228, 33370, 33480, 33840, 34317, 34686, 34932, 34968, 35100, 35216, 36270, 36425, 36660, 36900, 36920, 37200, 37843, 37882, 38130, 38340, 38376, 38540, 39339, 39618, 39975, 40044, 40300, 41535, 41850, 42300, 42600, 42640, 43381, 43524, 43665, 43710, 43992, 44020, 44280, 44304, 45756, 45825, 46150, 46248, 46576, 46800, 47925, 47970, 48175, 48360, 48880, 49200, 49569, 49842, 50055, 50102, 50760, 50840, 51120, 52029, 52398, 52452, 52824, 53300, 53392, 54405, 54990, 55025, 55350, 55380, 55800, 56400, 56823, 57195, 57226, 57564, 57810, 58032, 58220, 58280, 59427, 59737, 60066, 60450, 61008, 61100, 63450, 63550, 63900, 63960, 65565, 65988, 66030, 66092, 66456, 66740, 66960, 68634, 69225, 69372, 69864, 69936, 70200, 71955, 72540, 72775, 72850, 73320, 73800, 73840, 75153, 75686, 75764, 76260, 76680, 76752, 77080, 78597, 78678, 79236, 79950, 80088, 80600, 82485, 82615, 83070, 83425, 83700, 84600, 85200, 85839, 86715, 86762, 87048, 87330, 87420, 87984, 88040, 88560, 90099, 90241, 90675, 91512, 91650, 92300, 92496, 94705, 95325, 95850, 95940, 96350, 96720, 99045, 99138, 99684, 100110, 100204, 101520, 101680, 103447, 104058, 104796, 104904, 105648, 106600, 108810, 109275, 109980, 110050, 110700, 110760, 111600, 113529, 113646, 114390, 114452, 115128, 115620, 116440, 116560, 118854, 119474, 119925, 120132, 120900, 122200, 124605, 125255, 126900, 127100, 127800, 127920, 130143, 130995, 131130, 131976, 132060, 132184, 132912, 133480, 136817, 137268, 137475, 138450, 138744, 139728, 140400, 143065, 143910, 144525, 145080, 145550, 145700, 146640, 147600, 148707, 150165, 150306, 151372, 151528, 152520, 153360, 154160, 157194, 157356, 158472, 159900, 160176, 161200, 164970, 165075, 165230, 166140, 166850, 167400, 169200, 170469, 171585, 171678, 173430, 173524, 174096, 174660, 174840, 176080, 179211, 180198, 180482, 181350, 183024, 183300, 184600, 189215, 189410, 190650, 191700, 191880, 192700, 196695, 198090, 198276, 199368, 200220, 200408, 206894, 207675, 208116, 209592, 209808, 213200, 216905, 217620, 218325, 218550, 219960, 220100, 221400, 221520, 225459, 227058, 227292, 228780, 228904, 230256, 231240, 232880, 237708, 238948, 239850, 240264, 241800, 244400, 247845, 249210, 250275, 250510, 253800, 254200, 255600, 257517, 260145, 260286, 261990, 262260, 263952, 264120, 264368, 266960, 270723, 272025, 273634, 274536, 274950, 276900, 277488, 284115, 285975, 286130, 287820, 289050, 290160, 291100, 291400, 297135, 297414, 298685, 300330, 300612, 302744, 303056, 305040, 310341, 314388, 314712, 316944, 319800, 327825, 329940, 330150, 330460, 332280, 333700, 334800, 340587, 340938, 343170, 343356, 346860, 347048, 349320, 349680, 358422, 359775, 360396, 360964, 362700, 366600, 369200, 375765, 378430, 378820, 381300, 383400, 383760, 385400, 390429, 392985, 393390, 396180, 396552, 398736, 400440, 400816, 410451, 412425, 413075, 413788, 415350, 416232, 419184, 429195, 433575, 433810, 435240, 436650, 437100, 439920, 440200, 442800, 446121, 450495, 450918, 451205, 454116, 454584, 457560, 457808, 462480, 473525, 475416, 477896, 479700, 480528, 483600, 495225, 495690, 498420, 500550, 501020, 507600, 508400, 511407, 515034, 517235, 520290, 520572, 523980, 524520, 528240, 537633, 541446, 544050, 547268, 549072, 549900, 553800, 567645, 568230, 571950, 572260, 575640, 578100, 582200, 582800, 594270, 594828, 597370, 600660, 601224, 605488, 620682, 623025, 626275, 628776, 629424, 639600, 650715, 654975, 655650, 659880, 660300, 660920, 664560, 667400, 676377, 681174, 681876, 684085, 686340, 686712, 693720, 694096, 698640, 715325, 716844, 719550, 720792, 721928, 725400, 733200, 743535, 750825, 751530, 756860, 757640, 762600, 766800, 770800, 772551, 776581, 780858, 785970, 786780, 792360, 793104, 800880, 812169, 820902, 824850, 826150, 827576, 830700, 832464, 852345, 857925, 858390, 867150, 867620, 870480, 873300, 874200, 880400, 892242, 896055, 900990, 901836, 902410, 908232, 909168, 915120, 931023, 946075, 947050, 950832, 955792, 959400, 983475, 990450, 991380, 996840, 1001100, 1002040, 1021761, 1022814, 1030068, 1034470, 1040580, 1041144, 1047960, 1049040, 1075266, 1082892, 1084525, 1088100, 1094536, 1099800, 1107600, 1127295, 1135290, 1136460, 1143900, 1144520, 1151280, 1156200, 1164400, 1171287, 1173133, 1188540, 1189656, 1194740, 1201320, 1202448, 1231353, 1239225, 1241364, 1246050, 1252550, 1257552, 1287585, 1300725, 1301430, 1309950, 1311300, 1319760, 1320600, 1321840, 1334800, 1344811, 1352754, 1353615, 1362348, 1363752, 1368170, 1372680, 1373424, 1387440, 1420575, 1430650, 1433688, 1439100, 1441584, 1443856, 1450800, 1485675, 1487070, 1493425, 1501650, 1503060, 1513720, 1515280, 1525200, 1545102, 1551705, 1553162, 1561716, 1571940, 1573560, 1584720, 1612899, 1624338, 1641804, 1649700, 1652300, 1655152, 1661400, 1702935, 1704690, 1715850, 1716780, 1734300, 1735240, 1746600, 1748400, 1778621, 1784484, 1792110, 1801980, 1803672, 1804820, 1816464, 1862046, 1878825, 1892150, 1894100, 1918800, 1952145, 1964925, 1966950, 1980900, 1982760, 1993680, 2002200, 2004080, 2043522, 2045628, 2052255, 2060136, 2068940, 2081160, 2082288, 2095920, 2145975, 2150532, 2165784, 2169050, 2176200, 2189072, 2199600, 2230605, 2252475, 2254590, 2256025, 2270580, 2272920, 2287800, 2289040, 2312400, 2329743, 2342574, 2346266, 2377080, 2379312, 2389480, 2402640, 2436507, 2462706, 2478450, 2482728, 2492100, 2505100, 2557035, 2575170, 2586175, 2601450, 2602860, 2619900, 2622600, 2641200, 2688165, 2689622, 2705508, 2707230, 2724696, 2727504, 2736340, 2745360, 2793069, 2838225, 2841150, 2861300, 2867376, 2878200, 2971350, 2974140, 2986850, 3003300, 3006120, 3027440, 3090204, 3103410, 3106324, 3123432, 3143880, 3147120, 3225798, 3248676, 3253575, 3283608, 3299400, 3304600, 3322800, 3381885, 3405870, 3409380, 3420425, 3431700, 3433560, 3468600, 3470480, 3493200, 3519399, 3557242, 3568968, 3584220, 3603960, 3607344, 3609640, 3694059, 3717675, 3724092, 3757650, 3784300, 3788200, 3862755, 3882905, 3904290, 3929850, 3933900, 3961800, 3965520, 4004400, 4034433, 4060845, 4087044, 4091256, 4104510, 4120272, 4137880, 4162320, 4241327, 4261725, 4291950, 4301064, 4331568, 4338100, 4352400, 4461210, 4480275, 4504950, 4509180, 4512050, 4541160, 4545840, 4575600, 4655115, 4659486, 4685148, 4692532, 4754160, 4778960, 4873014, 4925412, 4956900, 4965456, 4984200, 5010200, 5108805, 5114070, 5150340, 5172350, 5202900, 5205720, 5239800, 5245200, 5335863, 5376330, 5379244, 5411016, 5414460, 5449392, 5472680, 5586138, 5636475, 5676450, 5682300, 5722600, 5756400, 5856435, 5865665, 5942700, 5948280, 5973700, 6006600, 6012240, 6156765, 6180408, 6206820, 6212648, 6246864, 6287760, 6437925, 6451596, 6497352, 6507150, 6567216, 6598800, 6609200, 6724055, 6763770, 6768075, 6811740, 6818760, 6840850, 6863400, 6867120, 6937200, 6989229, 7038798, 7114484, 7137936, 7168440, 7207920, 7219280, 7388118, 7435350, 7448184, 7515300, 7568600, 7576400, 7725510, 7758525, 7765810, 7808580, 7859700, 7867800, 7923600, 8064495, 8068866, 8121690, 8174088, 8182512, 8209020, 8275760, 8482654, 8514675, 8523450, 8583900, 8602128, 8676200, 8893105, 8922420, 8960550, 9009900, 9018360, 9024100, 9082320, 9310230, 9318972, 9370296, 9385064, 9746028, 9760725, 9850824, 9913800, 9968400, 10020400, 10217610, 10228140, 10261275, 10300680, 10344700, 10405800, 10411440, 10479600, 10558197, 10671726, 10752660, 10758488, 10822032, 10828920, 10945360, 11153025, 11172276, 11272950, 11352900, 11364600, 11445200, 11648715, 11712870, 11731330, 11885400, 11896560, 11947400, 12013200, 12103299, 12182535, 12313530, 12360816, 12413640, 12425296, 12723981, 12785175, 12875850, 12903192, 12994704, 13014300, 13440825, 13448110, 13527540, 13536150, 13623480, 13637520, 13681700, 13726800, 13965345, 13978458, 14077596, 14228968, 14336880, 14776236, 14870700, 14896368, 15030600, 15137200, 15451020, 15517050, 15531620, 15617160, 15719400, 15735600, 16007589, 16128990, 16137732, 16243380, 16348176, 16418040, 16909425, 16965308, 17029350, 17046900, 17167800, 17352400, 17596995, 17786210, 17844840, 17921100, 18019800, 18036720, 18048200, 18470295, 18620460, 18637944, 18740592, 18770128, 19313775, 19414525, 19492056, 19521450, 19701648, 19827600, 20172165, 20304225, 20435220, 20456280, 20522550, 20601360, 20689400, 20811600, 20967687, 21116394, 21206635, 21343452, 21505320, 21516976, 21657840, 22306050, 22344552, 22545900, 22705800, 22729200, 23275575, 23297430, 23425740, 23462660, 23770800, 23894800, 24206598, 24365070, 24627060, 24827280, 25447962, 25544025, 25570350, 25751700, 25806384, 26028600, 26679315, 26881650, 26896220, 27055080, 27072300, 27246960, 27363400, 27930690, 27956916, 28155192, 28457936, 29282175, 29328325, 29552472, 29741400, 30061200, 30783825, 30902040, 31034100, 31063240, 31234320, 31438800, 31674591, 32015178, 32257980, 32275464, 32486760, 32836080, 33620275, 33818850, 33930616, 34058700, 34093800, 34335600, 34946145, 35193990, 35572420, 35689680, 35842200, 36039600, 36096400, 36309897, 36940590, 37240920, 37275888, 38171943, 38627550, 38829050, 38984112, 39042900, 40322475, 40344330, 40608450, 40870440, 40912560, 41045100, 41378800, 41935374, 42232788, 42413270, 42686904, 43010640, 44465525, 44612100, 44689104, 45091800, 45411600, 46551150, 46594860, 46851480, 46925320, 48022767, 48413196, 48730140, 49254120, 50895924, 51088050, 51140700, 51503400, 52057200, 52790985, 53358630, 53763300, 53792440, 54110160, 54144600, 54726800, 55137251, 55861380, 55913832, 56310384, 58243575, 58564350, 58656650, 59104944, 59482800, 60516495, 60912675, 61567650, 61804080, 62068200, 62126480, 63349182, 63619905, 64030356, 64515960, 64550928, 64973520, 67240550, 67637700, 67861232, 68117400, 68187600, 69826725, 69892290, 70387980, 71144840, 71684400, 72619794, 73881180, 74481840, 76343886, 77255100, 77658100, 78085800, 80037945, 80644950, 80688660, 81216900, 81740880, 82090200, 83870748, 84465576, 84826540, 85373808, 87984975, 88931050, 89224200, 90183600, 92351475, 93102300, 93189720, 93702960, 93850640, 96045534, 96826392, 97460280, 98508240, 100860825, 101791848, 102176100, 102281400, 103006800, 104838435, 105581970, 106033175, 106717260, 107526600, 107584880, 108289200, 110274502, 111722760, 111827664, 114515829, 116487150, 117128700, 117313300, 121032990, 121825350, 123135300, 124136400, 126698364, 127239810, 128060712, 129031920, 133396575, 134481100, 135275400, 136234800, 139653450, 139784580, 140775960, 142289680, 145239588, 147762360, 152687772, 154510200, 155316200, 156171600, 158372955, 160075890, 161289900, 161377320, 162433800, 164180400, 165411753, 167741496, 168931152, 169653080, 174730725, 175969950, 177862100, 178448400, 181549485, 184702950, 186204600, 186379440, 190859715, 192091068, 193652784, 194920560, 201721650, 203583696, 204352200, 204562800, 209676870, 211163940, 212066350, 213434520, 215053200, 220549004, 223445520, 229031658, 232974300, 234257400, 234626600, 240113835, 242065980, 243650700, 246270600, 253396728, 254479620, 256121424, 263954925, 266793150, 268962200, 270550800, 275686255, 279306900, 279569160, 281551920, 290479176, 295524720, 302582475, 305375544, 309020400, 310632400, 316745910, 318099525, 320151780, 322579800, 322754640, 324867600, 330823506, 335482992, 339306160, 349461450, 351939900, 355724200, 363098970, 369405900, 372409200, 381719430, 384182136, 400189725, 403443300, 408704400, 419353740, 422327880, 424132700, 426869040, 441098008, 458063316, 465948600, 468514800, 469253200, 480227670, 484131960, 487301400, 492541200, 496235259, 506793456, 508959240, 524192175, 527909850, 533586300, 537924400, 551372510, 558613800, 559138320, 572579145, 580958352, 605164950, 610751088, 633491820, 636199050, 640303560, 645159600, 661647012, 698922900, 703879800, 711448400, 726197940, 738811800, 763438860, 768364272, 791864775, 800379450, 806886600, 827058765, 838707480, 844655760, 848265400, 882196016, 907747425, 916126632, 931897200, 954298575, 960455340, 968263920, 974602800, 992470518, 1017918480, 1048384350, 1055819700, 1067172600, 1102745020, 1117227600, 1145158290, 1200569175, 1210329900, 1266983640, 1272398100, 1280607120, 1323294024, 1378431275, 1397845800, 1407759600, 1452395880, 1477623600, 1488705777, 1526877720, 1583729550, 1600758900, 1613773200, 1654117530, 1677414960, 1696530800, 1815494850, 1832253264, 1908597150, 1920910680, 1984941036, 2096768700, 2111639400, 2134345200, 2205490040, 2290316580, 2401138350, 2420659800, 2481176295, 2533967280, 2544796200, 2646588048, 2756862550, 2795691600, 2862895725, 2904791760, 2977411554, 3053755440, 3167459100, 3201517800, 3308235060, 3630989700, 3817194300, 3841821360, 3969882072, 4135293825, 4193537400, 4223278800, 4410980080, 4580633160, 4802276700, 4841319600, 4962352590, 5089592400, 5513725100, 5725791450, 5954823108, 6334918200, 6403035600, 6616470120, 7261979400, 7443528885, 7634388600, 7939764144, 8270587650, 8387074800, 9161266320, 9604553400, 9924705180, 11027450200, 11451582900, 11909646216, 12405881475, 12669836400, 13232940240, 14523958800, 14887057770, 15268777200, 16541175300, 19209106800, 19849410360, 22054900400, 22903165800, 23819292432, 24811762950, 29774115540, 33082350600, 37217644425, 39698820720, 45806331600, 49623525900, 59548231080, 66164701200, 74435288850, 99247051800, 119096462160, 148870577700, 198494103600, 297741155400, 595482310800]

約数ペア:

[(1, 595482310800), (2, 297741155400), (3, 198494103600), (4, 148870577700), (5, 119096462160), (6, 99247051800), (8, 74435288850), (9, 66164701200), (10, 59548231080), (12, 49623525900), (13, 45806331600), (15, 39698820720), (16, 37217644425), (18, 33082350600), (20, 29774115540), (24, 24811762950), (25, 23819292432), (26, 22903165800), (27, 22054900400), (30, 19849410360), (31, 19209106800), (36, 16541175300), (39, 15268777200), (40, 14887057770), (41, 14523958800), (45, 13232940240), (47, 12669836400), (48, 12405881475), (50, 11909646216), (52, 11451582900), (54, 11027450200), (60, 9924705180), (62, 9604553400), (65, 9161266320), (71, 8387074800), (72, 8270587650), (75, 7939764144), (78, 7634388600), (80, 7443528885), (82, 7261979400), (90, 6616470120), (93, 6403035600), (94, 6334918200), (100, 5954823108), (104, 5725791450), (108, 5513725100), (117, 5089592400), (120, 4962352590), (123, 4841319600), (124, 4802276700), (130, 4580633160), (135, 4410980080), (141, 4223278800), (142, 4193537400), (144, 4135293825), (150, 3969882072), (155, 3841821360), (156, 3817194300), (164, 3630989700), (180, 3308235060), (186, 3201517800), (188, 3167459100), (195, 3053755440), (200, 2977411554), (205, 2904791760), (208, 2862895725), (213, 2795691600), (216, 2756862550), (225, 2646588048), (234, 2544796200), (235, 2533967280), (240, 2481176295), (246, 2420659800), (248, 2401138350), (260, 2290316580), (270, 2205490040), (279, 2134345200), (282, 2111639400), (284, 2096768700), (300, 1984941036), (310, 1920910680), (312, 1908597150), (325, 1832253264), (328, 1815494850), (351, 1696530800), (355, 1677414960), (360, 1654117530), (369, 1613773200), (372, 1600758900), (376, 1583729550), (390, 1526877720), (400, 1488705777), (403, 1477623600), (410, 1452395880), (423, 1407759600), (426, 1397845800), (432, 1378431275), (450, 1323294024), (465, 1280607120), (468, 1272398100), (470, 1266983640), (492, 1210329900), (496, 1200569175), (520, 1145158290), (533, 1117227600), (540, 1102745020), (558, 1067172600), (564, 1055819700), (568, 1048384350), (585, 1017918480), (600, 992470518), (611, 974602800), (615, 968263920), (620, 960455340), (624, 954298575), (639, 931897200), (650, 916126632), (656, 907747425), (675, 882196016), (702, 848265400), (705, 844655760), (710, 838707480), (720, 827058765), (738, 806886600), (744, 800379450), (752, 791864775), (775, 768364272), (780, 763438860), (806, 738811800), (820, 726197940), (837, 711448400), (846, 703879800), (852, 698922900), (900, 661647012), (923, 645159600), (930, 640303560), (936, 636199050), (940, 633491820), (975, 610751088), (984, 605164950), (1025, 580958352), (1040, 572579145), (1065, 559138320), (1066, 558613800), (1080, 551372510), (1107, 537924400), (1116, 533586300), (1128, 527909850), (1136, 524192175), (1170, 508959240), (1175, 506793456), (1200, 496235259), (1209, 492541200), (1222, 487301400), (1230, 484131960), (1240, 480227670), (1269, 469253200), (1271, 468514800), (1278, 465948600), (1300, 458063316), (1350, 441098008), (1395, 426869040), (1404, 424132700), (1410, 422327880), (1420, 419353740), (1457, 408704400), (1476, 403443300), (1488, 400189725), (1550, 384182136), (1560, 381719430), (1599, 372409200), (1612, 369405900), (1640, 363098970), (1674, 355724200), (1692, 351939900), (1704, 349461450), (1755, 339306160), (1775, 335482992), (1800, 330823506), (1833, 324867600), (1845, 322754640), (1846, 322579800), (1860, 320151780), (1872, 318099525), (1880, 316745910), (1917, 310632400), (1927, 309020400), (1950, 305375544), (1968, 302582475), (2015, 295524720), (2050, 290479176), (2115, 281551920), (2130, 279569160), (2132, 279306900), (2160, 275686255), (2201, 270550800), (2214, 268962200), (2232, 266793150), (2256, 263954925), (2325, 256121424), (2340, 254479620), (2350, 253396728), (2418, 246270600), (2444, 243650700), (2460, 242065980), (2480, 240113835), (2538, 234626600), (2542, 234257400), (2556, 232974300), (2600, 229031658), (2665, 223445520), (2700, 220549004), (2769, 215053200), (2790, 213434520), (2808, 212066350), (2820, 211163940), (2840, 209676870), (2911, 204562800), (2914, 204352200), (2925, 203583696), (2952, 201721650), (3055, 194920560), (3075, 193652784), (3100, 192091068), (3120, 190859715), (3195, 186379440), (3198, 186204600), (3224, 184702950), (3280, 181549485), (3337, 178448400), (3348, 177862100), (3384, 175969950), (3408, 174730725), (3510, 169653080), (3525, 168931152), (3550, 167741496), (3600, 165411753), (3627, 164180400), (3666, 162433800), (3690, 161377320), (3692, 161289900), (3720, 160075890), (3760, 158372955), (3813, 156171600), (3834, 155316200), (3854, 154510200), (3900, 152687772), (4030, 147762360), (4100, 145239588), (4185, 142289680), (4230, 140775960), (4260, 139784580), (4264, 139653450), (4371, 136234800), (4402, 135275400), (4428, 134481100), (4464, 133396575), (4615, 129031920), (4650, 128060712), (4680, 127239810), (4700, 126698364), (4797, 124136400), (4836, 123135300), (4888, 121825350), (4920, 121032990), (5076, 117313300), (5084, 117128700), (5112, 116487150), (5200, 114515829), (5325, 111827664), (5330, 111722760), (5400, 110274502), (5499, 108289200), (5535, 107584880), (5538, 107526600), (5580, 106717260), (5616, 106033175), (5640, 105581970), (5680, 104838435), (5781, 103006800), (5822, 102281400), (5828, 102176100), (5850, 101791848), (5904, 100860825), (6045, 98508240), (6110, 97460280), (6150, 96826392), (6200, 96045534), (6345, 93850640), (6355, 93702960), (6390, 93189720), (6396, 93102300), (6448, 92351475), (6603, 90183600), (6674, 89224200), (6696, 88931050), (6768, 87984975), (6975, 85373808), (7020, 84826540), (7050, 84465576), (7100, 83870748), (7254, 82090200), (7285, 81740880), (7332, 81216900), (7380, 80688660), (7384, 80644950), (7440, 80037945), (7626, 78085800), (7668, 77658100), (7708, 77255100), (7800, 76343886), (7995, 74481840), (8060, 73881180), (8200, 72619794), (8307, 71684400), (8370, 71144840), (8460, 70387980), (8520, 69892290), (8528, 69826725), (8733, 68187600), (8742, 68117400), (8775, 67861232), (8804, 67637700), (8856, 67240550), (9165, 64973520), (9225, 64550928), (9230, 64515960), (9300, 64030356), (9360, 63619905), (9400, 63349182), (9585, 62126480), (9594, 62068200), (9635, 61804080), (9672, 61567650), (9776, 60912675), (9840, 60516495), (10011, 59482800), (10075, 59104944), (10152, 58656650), (10168, 58564350), (10224, 58243575), (10575, 56310384), (10650, 55913832), (10660, 55861380), (10800, 55137251), (10881, 54726800), (10998, 54144600), (11005, 54110160), (11070, 53792440), (11076, 53763300), (11160, 53358630), (11280, 52790985), (11439, 52057200), (11562, 51503400), (11644, 51140700), (11656, 51088050), (11700, 50895924), (12090, 49254120), (12220, 48730140), (12300, 48413196), (12400, 48022767), (12690, 46925320), (12710, 46851480), (12780, 46594860), (12792, 46551150), (13113, 45411600), (13206, 45091800), (13325, 44689104), (13348, 44612100), (13392, 44465525), (13845, 43010640), (13950, 42686904), (14040, 42413270), (14100, 42232788), (14200, 41935374), (14391, 41378800), (14508, 41045100), (14555, 40912560), (14570, 40870440), (14664, 40608450), (14760, 40344330), (14768, 40322475), (15252, 39042900), (15275, 38984112), (15336, 38829050), (15416, 38627550), (15600, 38171943), (15975, 37275888), (15990, 37240920), (16120, 36940590), (16400, 36309897), (16497, 36096400), (16523, 36039600), (16614, 35842200), (16685, 35689680), (16740, 35572420), (16920, 35193990), (17040, 34946145), (17343, 34335600), (17466, 34093800), (17484, 34058700), (17550, 33930616), (17608, 33818850), (17712, 33620275), (18135, 32836080), (18330, 32486760), (18450, 32275464), (18460, 32257980), (18600, 32015178), (18800, 31674591), (18941, 31438800), (19065, 31234320), (19170, 31063240), (19188, 31034100), (19270, 30902040), (19344, 30783825), (19809, 30061200), (20022, 29741400), (20150, 29552472), (20304, 29328325), (20336, 29282175), (20925, 28457936), (21150, 28155192), (21300, 27956916), (21320, 27930690), (21762, 27363400), (21855, 27246960), (21996, 27072300), (22010, 27055080), (22140, 26896220), (22152, 26881650), (22320, 26679315), (22878, 26028600), (23075, 25806384), (23124, 25751700), (23288, 25570350), (23312, 25544025), (23400, 25447962), (23985, 24827280), (24180, 24627060), (24440, 24365070), (24600, 24206598), (24921, 23894800), (25051, 23770800), (25380, 23462660), (25420, 23425740), (25560, 23297430), (25584, 23275575), (26199, 22729200), (26226, 22705800), (26412, 22545900), (26650, 22344552), (26696, 22306050), (27495, 21657840), (27675, 21516976), (27690, 21505320), (27900, 21343452), (28080, 21206635), (28200, 21116394), (28400, 20967687), (28613, 20811600), (28782, 20689400), (28905, 20601360), (29016, 20522550), (29110, 20456280), (29140, 20435220), (29328, 20304225), (29520, 20172165), (30033, 19827600), (30225, 19701648), (30504, 19521450), (30550, 19492056), (30672, 19414525), (30832, 19313775), (31725, 18770128), (31775, 18740592), (31950, 18637944), (31980, 18620460), (32240, 18470295), (32994, 18048200), (33015, 18036720), (33046, 18019800), (33228, 17921100), (33370, 17844840), (33480, 17786210), (33840, 17596995), (34317, 17352400), (34686, 17167800), (34932, 17046900), (34968, 17029350), (35100, 16965308), (35216, 16909425), (36270, 16418040), (36425, 16348176), (36660, 16243380), (36900, 16137732), (36920, 16128990), (37200, 16007589), (37843, 15735600), (37882, 15719400), (38130, 15617160), (38340, 15531620), (38376, 15517050), (38540, 15451020), (39339, 15137200), (39618, 15030600), (39975, 14896368), (40044, 14870700), (40300, 14776236), (41535, 14336880), (41850, 14228968), (42300, 14077596), (42600, 13978458), (42640, 13965345), (43381, 13726800), (43524, 13681700), (43665, 13637520), (43710, 13623480), (43992, 13536150), (44020, 13527540), (44280, 13448110), (44304, 13440825), (45756, 13014300), (45825, 12994704), (46150, 12903192), (46248, 12875850), (46576, 12785175), (46800, 12723981), (47925, 12425296), (47970, 12413640), (48175, 12360816), (48360, 12313530), (48880, 12182535), (49200, 12103299), (49569, 12013200), (49842, 11947400), (50055, 11896560), (50102, 11885400), (50760, 11731330), (50840, 11712870), (51120, 11648715), (52029, 11445200), (52398, 11364600), (52452, 11352900), (52824, 11272950), (53300, 11172276), (53392, 11153025), (54405, 10945360), (54990, 10828920), (55025, 10822032), (55350, 10758488), (55380, 10752660), (55800, 10671726), (56400, 10558197), (56823, 10479600), (57195, 10411440), (57226, 10405800), (57564, 10344700), (57810, 10300680), (58032, 10261275), (58220, 10228140), (58280, 10217610), (59427, 10020400), (59737, 9968400), (60066, 9913800), (60450, 9850824), (61008, 9760725), (61100, 9746028), (63450, 9385064), (63550, 9370296), (63900, 9318972), (63960, 9310230), (65565, 9082320), (65988, 9024100), (66030, 9018360), (66092, 9009900), (66456, 8960550), (66740, 8922420), (66960, 8893105), (68634, 8676200), (69225, 8602128), (69372, 8583900), (69864, 8523450), (69936, 8514675), (70200, 8482654), (71955, 8275760), (72540, 8209020), (72775, 8182512), (72850, 8174088), (73320, 8121690), (73800, 8068866), (73840, 8064495), (75153, 7923600), (75686, 7867800), (75764, 7859700), (76260, 7808580), (76680, 7765810), (76752, 7758525), (77080, 7725510), (78597, 7576400), (78678, 7568600), (79236, 7515300), (79950, 7448184), (80088, 7435350), (80600, 7388118), (82485, 7219280), (82615, 7207920), (83070, 7168440), (83425, 7137936), (83700, 7114484), (84600, 7038798), (85200, 6989229), (85839, 6937200), (86715, 6867120), (86762, 6863400), (87048, 6840850), (87330, 6818760), (87420, 6811740), (87984, 6768075), (88040, 6763770), (88560, 6724055), (90099, 6609200), (90241, 6598800), (90675, 6567216), (91512, 6507150), (91650, 6497352), (92300, 6451596), (92496, 6437925), (94705, 6287760), (95325, 6246864), (95850, 6212648), (95940, 6206820), (96350, 6180408), (96720, 6156765), (99045, 6012240), (99138, 6006600), (99684, 5973700), (100110, 5948280), (100204, 5942700), (101520, 5865665), (101680, 5856435), (103447, 5756400), (104058, 5722600), (104796, 5682300), (104904, 5676450), (105648, 5636475), (106600, 5586138), (108810, 5472680), (109275, 5449392), (109980, 5414460), (110050, 5411016), (110700, 5379244), (110760, 5376330), (111600, 5335863), (113529, 5245200), (113646, 5239800), (114390, 5205720), (114452, 5202900), (115128, 5172350), (115620, 5150340), (116440, 5114070), (116560, 5108805), (118854, 5010200), (119474, 4984200), (119925, 4965456), (120132, 4956900), (120900, 4925412), (122200, 4873014), (124605, 4778960), (125255, 4754160), (126900, 4692532), (127100, 4685148), (127800, 4659486), (127920, 4655115), (130143, 4575600), (130995, 4545840), (131130, 4541160), (131976, 4512050), (132060, 4509180), (132184, 4504950), (132912, 4480275), (133480, 4461210), (136817, 4352400), (137268, 4338100), (137475, 4331568), (138450, 4301064), (138744, 4291950), (139728, 4261725), (140400, 4241327), (143065, 4162320), (143910, 4137880), (144525, 4120272), (145080, 4104510), (145550, 4091256), (145700, 4087044), (146640, 4060845), (147600, 4034433), (148707, 4004400), (150165, 3965520), (150306, 3961800), (151372, 3933900), (151528, 3929850), (152520, 3904290), (153360, 3882905), (154160, 3862755), (157194, 3788200), (157356, 3784300), (158472, 3757650), (159900, 3724092), (160176, 3717675), (161200, 3694059), (164970, 3609640), (165075, 3607344), (165230, 3603960), (166140, 3584220), (166850, 3568968), (167400, 3557242), (169200, 3519399), (170469, 3493200), (171585, 3470480), (171678, 3468600), (173430, 3433560), (173524, 3431700), (174096, 3420425), (174660, 3409380), (174840, 3405870), (176080, 3381885), (179211, 3322800), (180198, 3304600), (180482, 3299400), (181350, 3283608), (183024, 3253575), (183300, 3248676), (184600, 3225798), (189215, 3147120), (189410, 3143880), (190650, 3123432), (191700, 3106324), (191880, 3103410), (192700, 3090204), (196695, 3027440), (198090, 3006120), (198276, 3003300), (199368, 2986850), (200220, 2974140), (200408, 2971350), (206894, 2878200), (207675, 2867376), (208116, 2861300), (209592, 2841150), (209808, 2838225), (213200, 2793069), (216905, 2745360), (217620, 2736340), (218325, 2727504), (218550, 2724696), (219960, 2707230), (220100, 2705508), (221400, 2689622), (221520, 2688165), (225459, 2641200), (227058, 2622600), (227292, 2619900), (228780, 2602860), (228904, 2601450), (230256, 2586175), (231240, 2575170), (232880, 2557035), (237708, 2505100), (238948, 2492100), (239850, 2482728), (240264, 2478450), (241800, 2462706), (244400, 2436507), (247845, 2402640), (249210, 2389480), (250275, 2379312), (250510, 2377080), (253800, 2346266), (254200, 2342574), (255600, 2329743), (257517, 2312400), (260145, 2289040), (260286, 2287800), (261990, 2272920), (262260, 2270580), (263952, 2256025), (264120, 2254590), (264368, 2252475), (266960, 2230605), (270723, 2199600), (272025, 2189072), (273634, 2176200), (274536, 2169050), (274950, 2165784), (276900, 2150532), (277488, 2145975), (284115, 2095920), (285975, 2082288), (286130, 2081160), (287820, 2068940), (289050, 2060136), (290160, 2052255), (291100, 2045628), (291400, 2043522), (297135, 2004080), (297414, 2002200), (298685, 1993680), (300330, 1982760), (300612, 1980900), (302744, 1966950), (303056, 1964925), (305040, 1952145), (310341, 1918800), (314388, 1894100), (314712, 1892150), (316944, 1878825), (319800, 1862046), (327825, 1816464), (329940, 1804820), (330150, 1803672), (330460, 1801980), (332280, 1792110), (333700, 1784484), (334800, 1778621), (340587, 1748400), (340938, 1746600), (343170, 1735240), (343356, 1734300), (346860, 1716780), (347048, 1715850), (349320, 1704690), (349680, 1702935), (358422, 1661400), (359775, 1655152), (360396, 1652300), (360964, 1649700), (362700, 1641804), (366600, 1624338), (369200, 1612899), (375765, 1584720), (378430, 1573560), (378820, 1571940), (381300, 1561716), (383400, 1553162), (383760, 1551705), (385400, 1545102), (390429, 1525200), (392985, 1515280), (393390, 1513720), (396180, 1503060), (396552, 1501650), (398736, 1493425), (400440, 1487070), (400816, 1485675), (410451, 1450800), (412425, 1443856), (413075, 1441584), (413788, 1439100), (415350, 1433688), (416232, 1430650), (419184, 1420575), (429195, 1387440), (433575, 1373424), (433810, 1372680), (435240, 1368170), (436650, 1363752), (437100, 1362348), (439920, 1353615), (440200, 1352754), (442800, 1344811), (446121, 1334800), (450495, 1321840), (450918, 1320600), (451205, 1319760), (454116, 1311300), (454584, 1309950), (457560, 1301430), (457808, 1300725), (462480, 1287585), (473525, 1257552), (475416, 1252550), (477896, 1246050), (479700, 1241364), (480528, 1239225), (483600, 1231353), (495225, 1202448), (495690, 1201320), (498420, 1194740), (500550, 1189656), (501020, 1188540), (507600, 1173133), (508400, 1171287), (511407, 1164400), (515034, 1156200), (517235, 1151280), (520290, 1144520), (520572, 1143900), (523980, 1136460), (524520, 1135290), (528240, 1127295), (537633, 1107600), (541446, 1099800), (544050, 1094536), (547268, 1088100), (549072, 1084525), (549900, 1082892), (553800, 1075266), (567645, 1049040), (568230, 1047960), (571950, 1041144), (572260, 1040580), (575640, 1034470), (578100, 1030068), (582200, 1022814), (582800, 1021761), (594270, 1002040), (594828, 1001100), (597370, 996840), (600660, 991380), (601224, 990450), (605488, 983475), (620682, 959400), (623025, 955792), (626275, 950832), (628776, 947050), (629424, 946075), (639600, 931023), (650715, 915120), (654975, 909168), (655650, 908232), (659880, 902410), (660300, 901836), (660920, 900990), (664560, 896055), (667400, 892242), (676377, 880400), (681174, 874200), (681876, 873300), (684085, 870480), (686340, 867620), (686712, 867150), (693720, 858390), (694096, 857925), (698640, 852345), (715325, 832464), (716844, 830700), (719550, 827576), (720792, 826150), (721928, 824850), (725400, 820902), (733200, 812169), (743535, 800880), (750825, 793104), (751530, 792360), (756860, 786780), (757640, 785970), (762600, 780858), (766800, 776581), (770800, 772551)]