30119947200

素因数分解:

$2^6\times 3^6\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:102

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 93, 96, 98, 100, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 144, 147, 150, 153, 155, 160, 162, 168, 170, 175, 180, 186, 189, 192, 196, 200, 204, 210, 216, 217, 224, 225, 238, 240, 243, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 300, 306, 310, 315, 320, 324, 336, 340, 350, 357, 360, 372, 378, 392, 400, 405, 408, 420, 425, 432, 434, 441, 448, 450, 459, 465, 476, 480, 486, 490, 496, 504, 510, 525, 527, 540, 544, 558, 560, 567, 576, 588, 595, 600, 612, 620, 630, 648, 651, 672, 675, 680, 700, 714, 720, 729, 735, 744, 756, 765, 775, 784, 800, 810, 816, 833, 837, 840, 850, 864, 868, 882, 900, 918, 930, 945, 952, 960, 972, 980, 992, 1008, 1020, 1050, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1176, 1190, 1200, 1215, 1224, 1225, 1240, 1260, 1275, 1296, 1302, 1323, 1344, 1350, 1360, 1377, 1395, 1400, 1428, 1440, 1458, 1470, 1488, 1512, 1519, 1530, 1550, 1568, 1575, 1581, 1600, 1620, 1632, 1666, 1674, 1680, 1700, 1701, 1728, 1736, 1764, 1785, 1800, 1836, 1860, 1890, 1904, 1944, 1953, 1960, 1984, 2016, 2025, 2040, 2100, 2108, 2142, 2160, 2170, 2205, 2232, 2240, 2268, 2295, 2325, 2352, 2380, 2400, 2430, 2448, 2450, 2480, 2499, 2511, 2520, 2550, 2592, 2604, 2635, 2646, 2700, 2720, 2754, 2790, 2800, 2835, 2856, 2880, 2916, 2940, 2975, 2976, 3024, 3038, 3060, 3100, 3136, 3150, 3162, 3213, 3240, 3255, 3264, 3332, 3348, 3360, 3400, 3402, 3472, 3528, 3570, 3600, 3645, 3672, 3675, 3689, 3720, 3780, 3808, 3825, 3888, 3906, 3920, 3969, 4032, 4050, 4080, 4131, 4165, 4185, 4200, 4216, 4284, 4320, 4340, 4410, 4464, 4536, 4557, 4590, 4650, 4704, 4725, 4743, 4760, 4800, 4860, 4896, 4900, 4960, 4998, 5022, 5040, 5100, 5103, 5184, 5208, 5270, 5292, 5355, 5400, 5425, 5440, 5508, 5580, 5600, 5670, 5712, 5832, 5859, 5880, 5950, 5952, 6048, 6075, 6076, 6120, 6200, 6300, 6324, 6426, 6480, 6510, 6615, 6664, 6696, 6720, 6800, 6804, 6885, 6944, 6975, 7056, 7140, 7200, 7290, 7344, 7350, 7378, 7440, 7497, 7533, 7560, 7595, 7616, 7650, 7776, 7812, 7840, 7905, 7938, 8100, 8160, 8262, 8330, 8370, 8400, 8432, 8505, 8568, 8640, 8680, 8820, 8925, 8928, 9072, 9114, 9180, 9300, 9408, 9450, 9486, 9520, 9639, 9720, 9765, 9792, 9800, 9920, 9996, 10044, 10080, 10200, 10206, 10416, 10540, 10584, 10710, 10800, 10850, 11016, 11025, 11067, 11160, 11200, 11340, 11424, 11475, 11664, 11718, 11760, 11900, 11907, 12096, 12150, 12152, 12240, 12393, 12400, 12495, 12555, 12600, 12648, 12852, 12960, 13020, 13175, 13230, 13328, 13392, 13600, 13608, 13671, 13770, 13888, 13950, 14112, 14175, 14229, 14280, 14400, 14580, 14688, 14700, 14756, 14880, 14994, 15066, 15120, 15190, 15300, 15552, 15624, 15680, 15810, 15876, 16065, 16200, 16275, 16320, 16524, 16660, 16740, 16800, 16864, 17010, 17136, 17360, 17577, 17640, 17850, 17856, 18144, 18225, 18228, 18360, 18445, 18600, 18900, 18972, 19040, 19278, 19440, 19530, 19600, 19845, 19992, 20088, 20160, 20400, 20412, 20655, 20825, 20832, 20925, 21080, 21168, 21420, 21600, 21700, 22032, 22050, 22134, 22320, 22491, 22599, 22680, 22785, 22848, 22950, 23328, 23436, 23520, 23715, 23800, 23814, 24300, 24304, 24480, 24786, 24800, 24990, 25110, 25200, 25296, 25515, 25704, 25823, 25920, 26040, 26350, 26460, 26656, 26775, 26784, 27200, 27216, 27342, 27540, 27900, 28224, 28350, 28458, 28560, 28917, 29160, 29295, 29376, 29400, 29512, 29760, 29988, 30132, 30240, 30380, 30600, 31248, 31620, 31752, 32130, 32400, 32550, 33048, 33075, 33201, 33320, 33480, 33600, 33728, 34020, 34272, 34425, 34720, 35154, 35280, 35700, 35721, 36288, 36450, 36456, 36720, 36890, 37200, 37485, 37665, 37800, 37944, 37975, 38080, 38556, 38880, 39060, 39200, 39525, 39690, 39984, 40176, 40800, 40824, 41013, 41310, 41650, 41664, 41850, 42160, 42336, 42525, 42687, 42840, 43200, 43400, 44064, 44100, 44268, 44640, 44982, 45198, 45360, 45570, 45900, 46656, 46872, 47040, 47430, 47600, 47628, 48195, 48600, 48608, 48825, 48960, 49572, 49600, 49980, 50220, 50400, 50592, 51030, 51408, 51646, 52080, 52700, 52731, 52920, 53312, 53550, 53568, 54432, 54684, 55080, 55335, 55800, 56700, 56916, 57120, 57834, 58320, 58590, 58800, 59024, 59535, 59976, 60264, 60480, 60760, 61200, 61965, 62475, 62496, 62775, 63240, 63504, 64260, 64800, 65100, 66096, 66150, 66402, 66640, 66960, 67473, 68040, 68355, 68544, 68850, 69440, 70308, 70560, 71145, 71400, 71442, 72900, 72912, 73440, 73780, 74400, 74970, 75330, 75600, 75888, 75950, 77112, 77469, 77760, 78120, 78400, 79050, 79380, 79968, 80325, 80352, 81600, 81648, 82026, 82620, 83300, 83700, 84320, 84672, 85050, 85374, 85680, 86751, 86800, 87885, 88128, 88200, 88536, 89280, 89964, 90396, 90720, 91140, 91800, 92225, 93744, 94860, 95200, 95256, 96390, 97200, 97216, 97650, 99144, 99225, 99603, 99960, 100440, 100800, 101184, 102060, 102816, 103275, 103292, 104160, 105400, 105462, 105840, 107100, 108864, 109368, 110160, 110670, 111600, 112455, 112995, 113400, 113832, 113925, 114240, 115668, 116640, 117180, 117600, 118048, 118575, 119070, 119952, 120528, 121520, 122400, 123039, 123930, 124950, 124992, 125550, 126480, 127008, 127575, 128061, 128520, 129115, 129600, 130200, 132192, 132300, 132804, 133280, 133920, 134946, 136080, 136710, 137700, 140616, 141120, 142290, 142800, 142884, 144585, 145800, 145824, 146475, 146880, 147560, 148800, 149940, 150660, 151200, 151776, 151900, 154224, 154938, 156240, 158100, 158193, 158760, 159936, 160650, 160704, 163296, 164052, 165240, 166005, 166600, 167400, 168640, 170100, 170748, 171360, 173502, 173600, 175770, 176400, 177072, 178605, 179928, 180792, 181440, 182280, 183600, 184450, 187425, 187488, 188325, 189720, 190400, 190512, 192780, 194400, 195300, 198288, 198450, 199206, 199920, 200880, 202419, 204120, 205065, 205632, 206550, 206584, 208320, 210800, 210924, 211680, 213435, 214200, 218736, 220320, 221340, 223200, 224910, 225990, 226800, 227664, 227850, 231336, 232407, 233280, 234360, 235200, 236096, 237150, 238140, 239904, 240975, 241056, 243040, 244800, 246078, 247860, 249900, 251100, 252960, 254016, 255150, 256122, 257040, 258230, 260400, 263655, 264384, 264600, 265608, 266560, 267840, 269892, 272160, 273420, 275400, 276675, 281232, 284580, 285600, 285768, 289170, 291600, 291648, 292950, 295120, 297675, 298809, 299880, 301320, 302400, 303552, 303800, 308448, 309825, 309876, 312480, 316200, 316386, 317520, 321300, 326592, 328104, 330480, 332010, 333200, 334800, 337365, 340200, 341496, 341775, 342720, 347004, 347200, 351540, 352800, 354144, 355725, 357210, 359856, 361584, 364560, 367200, 368900, 369117, 374850, 374976, 376650, 379440, 381024, 384183, 385560, 387345, 388800, 390600, 396576, 396900, 398412, 399840, 401760, 404838, 408240, 410130, 413100, 413168, 421600, 421848, 423360, 426870, 428400, 433755, 437472, 439425, 440640, 442680, 446400, 449820, 451980, 453600, 455328, 455700, 462672, 464814, 468720, 474300, 476280, 479808, 481950, 482112, 486080, 492156, 495720, 498015, 499800, 502200, 505920, 510300, 512244, 514080, 516460, 520800, 527310, 529200, 531216, 539784, 544320, 546840, 550800, 553350, 562275, 562464, 564975, 569160, 571200, 571536, 578340, 583200, 585900, 590240, 595350, 597618, 599760, 602640, 607257, 607600, 615195, 616896, 619650, 619752, 624960, 632400, 632772, 635040, 640305, 642600, 645575, 656208, 660960, 664020, 666400, 669600, 674730, 680400, 682992, 683550, 694008, 697221, 703080, 705600, 708288, 711450, 714420, 719712, 722925, 723168, 729120, 734400, 737800, 738234, 749700, 753300, 758880, 762048, 768366, 771120, 774690, 781200, 790965, 793152, 793800, 796824, 799680, 803520, 809676, 816480, 820260, 826200, 826336, 830025, 843200, 843696, 853740, 856800, 867510, 874944, 878850, 885360, 893025, 896427, 899640, 903960, 907200, 910656, 911400, 925344, 929628, 937440, 948600, 952560, 963900, 984312, 991440, 996030, 999600, 1004400, 1012095, 1020600, 1024488, 1025325, 1028160, 1032920, 1041600, 1054620, 1058400, 1062432, 1067175, 1079568, 1093680, 1101600, 1106700, 1107351, 1124550, 1124928, 1129950, 1138320, 1143072, 1156680, 1162035, 1166400, 1171800, 1180480, 1190700, 1195236, 1199520, 1205280, 1214514, 1215200, 1230390, 1239300, 1239504, 1264800, 1265544, 1270080, 1280610, 1285200, 1291150, 1312416, 1318275, 1321920, 1328040, 1332800, 1339200, 1349460, 1360800, 1365984, 1367100, 1388016, 1394442, 1406160, 1422900, 1428840, 1439424, 1445850, 1446336, 1458240, 1475600, 1476468, 1494045, 1499400, 1506600, 1517760, 1536732, 1542240, 1549380, 1562400, 1581930, 1587600, 1593648, 1619352, 1632960, 1640520, 1652400, 1652672, 1660050, 1686825, 1687392, 1707480, 1713600, 1735020, 1757700, 1770720, 1786050, 1792854, 1799280, 1807920, 1822800, 1845585, 1850688, 1859256, 1874880, 1897200, 1905120, 1920915, 1927800, 1936725, 1968624, 1982880, 1992060, 1999200, 2008800, 2024190, 2041200, 2048976, 2050650, 2065840, 2091663, 2109240, 2116800, 2124864, 2134350, 2159136, 2168775, 2187360, 2203200, 2213400, 2214702, 2249100, 2259900, 2276640, 2286144, 2313360, 2324070, 2343600, 2381400, 2390472, 2399040, 2410560, 2429028, 2430400, 2460780, 2478600, 2479008, 2490075, 2529600, 2531088, 2561220, 2570400, 2582300, 2624832, 2636550, 2656080, 2689281, 2698920, 2721600, 2731968, 2734200, 2776032, 2788884, 2812320, 2845800, 2857680, 2891700, 2951200, 2952936, 2988090, 2998800, 3013200, 3036285, 3073464, 3075975, 3084480, 3098760, 3124800, 3163860, 3175200, 3187296, 3201525, 3238704, 3281040, 3304800, 3320100, 3373650, 3374784, 3414960, 3470040, 3486105, 3515400, 3541440, 3572100, 3585708, 3598560, 3615840, 3645600, 3691170, 3718512, 3794400, 3810240, 3841830, 3855600, 3873450, 3937248, 3954825, 3965760, 3984120, 3998400, 4017600, 4048380, 4082400, 4097952, 4101300, 4131680, 4183326, 4218480, 4268700, 4318272, 4337550, 4374720, 4426800, 4429404, 4482135, 4498200, 4519800, 4553280, 4626720, 4648140, 4687200, 4762800, 4780944, 4858056, 4921560, 4957200, 4958016, 4980150, 5060475, 5062176, 5122440, 5140800, 5164600, 5273100, 5312160, 5378562, 5397840, 5468400, 5536755, 5552064, 5577768, 5624640, 5691600, 5715360, 5783400, 5810175, 5902400, 5905872, 5976180, 5997600, 6026400, 6072570, 6146928, 6151950, 6197520, 6274989, 6327720, 6350400, 6374592, 6403050, 6477408, 6562080, 6609600, 6640200, 6747300, 6829920, 6940080, 6972210, 7030800, 7144200, 7171416, 7197120, 7231680, 7291200, 7382340, 7437024, 7470225, 7588800, 7683660, 7711200, 7746900, 7874496, 7909650, 7968240, 8096760, 8164800, 8195904, 8202600, 8263360, 8366652, 8436960, 8537400, 8675100, 8853600, 8858808, 8964270, 8996400, 9039600, 9227925, 9253440, 9296280, 9374400, 9525600, 9561888, 9604575, 9716112, 9843120, 9914400, 9960300, 10120950, 10124352, 10244880, 10329200, 10458315, 10546200, 10624320, 10757124, 10795680, 10936800, 11073510, 11155536, 11383200, 11430720, 11566800, 11620350, 11811744, 11952360, 11995200, 12052800, 12145140, 12293856, 12303900, 12395040, 12549978, 12655440, 12806100, 12954816, 13124160, 13280400, 13446405, 13494600, 13659840, 13880160, 13944420, 14061600, 14288400, 14342832, 14764680, 14874048, 14940450, 15181425, 15367320, 15422400, 15493800, 15819300, 15936480, 16193520, 16405200, 16733304, 16873920, 17074800, 17350200, 17430525, 17707200, 17717616, 17928540, 17992800, 18079200, 18455850, 18592560, 18824967, 19051200, 19123776, 19209150, 19432224, 19686240, 19828800, 19920600, 20241900, 20489760, 20658400, 20916630, 21092400, 21514248, 21591360, 21873600, 22147020, 22311072, 22410675, 22766400, 23133600, 23240700, 23623488, 23904720, 24290280, 24587712, 24607800, 24790080, 25099956, 25310880, 25612200, 26560800, 26892810, 26989200, 27683775, 27760320, 27888840, 28123200, 28576800, 28685664, 29529360, 29880900, 30362850, 30734640, 30987600, 31374945, 31638600, 31872960, 32387040, 32810400, 33466608, 34149600, 34700400, 34861050, 35435232, 35857080, 35985600, 36158400, 36911700, 37185120, 37649934, 38418300, 38864448, 39372480, 39841200, 40483800, 40979520, 41316800, 41833260, 42184800, 43028496, 44294040, 44622144, 44821350, 46267200, 46481400, 47809440, 48580560, 49215600, 50199912, 50621760, 51224400, 52291575, 53121600, 53785620, 53978400, 55367550, 55777680, 57153600, 57371328, 59058720, 59761800, 60725700, 61469280, 61975200, 62749890, 63277200, 64774080, 65620800, 66933216, 67232025, 68299200, 69400800, 69722100, 70870464, 71714160, 73823400, 74370240, 75299868, 76836600, 79682400, 80967600, 83666520, 84369600, 86056992, 88588080, 89642700, 92962800, 94124835, 95618880, 97161120, 98431200, 100399824, 102448800, 104583150, 107571240, 107956800, 110735100, 111555360, 118117440, 119523600, 121451400, 122938560, 123950400, 125499780, 126554400, 133866432, 134464050, 138801600, 139444200, 143428320, 147646800, 150599736, 153673200, 156874725, 159364800, 161935200, 167333040, 172113984, 177176160, 179285400, 185925600, 188249670, 194322240, 196862400, 200799648, 204897600, 209166300, 215142480, 221470200, 223110720, 239047200, 242902800, 250999560, 253108800, 268928100, 278888400, 286856640, 295293600, 301199472, 307346400, 313749450, 323870400, 334666080, 354352320, 358570800, 371851200, 376499340, 401599296, 418332600, 430284960, 442940400, 470624175, 478094400, 485805600, 501999120, 537856200, 557776800, 590587200, 602398944, 614692800, 627498900, 669332160, 717141600, 752998680, 836665200, 860569920, 885880800, 941248350, 971611200, 1003998240, 1075712400, 1115553600, 1204797888, 1254997800, 1434283200, 1505997360, 1673330400, 1771761600, 1882496700, 2007996480, 2151424800, 2509995600, 3011994720, 3346660800, 3764993400, 4302849600, 5019991200, 6023989440, 7529986800, 10039982400, 15059973600, 30119947200]

約数ペア:

[(1, 30119947200), (2, 15059973600), (3, 10039982400), (4, 7529986800), (5, 6023989440), (6, 5019991200), (7, 4302849600), (8, 3764993400), (9, 3346660800), (10, 3011994720), (12, 2509995600), (14, 2151424800), (15, 2007996480), (16, 1882496700), (17, 1771761600), (18, 1673330400), (20, 1505997360), (21, 1434283200), (24, 1254997800), (25, 1204797888), (27, 1115553600), (28, 1075712400), (30, 1003998240), (31, 971611200), (32, 941248350), (34, 885880800), (35, 860569920), (36, 836665200), (40, 752998680), (42, 717141600), (45, 669332160), (48, 627498900), (49, 614692800), (50, 602398944), (51, 590587200), (54, 557776800), (56, 537856200), (60, 501999120), (62, 485805600), (63, 478094400), (64, 470624175), (68, 442940400), (70, 430284960), (72, 418332600), (75, 401599296), (80, 376499340), (81, 371851200), (84, 358570800), (85, 354352320), (90, 334666080), (93, 323870400), (96, 313749450), (98, 307346400), (100, 301199472), (102, 295293600), (105, 286856640), (108, 278888400), (112, 268928100), (119, 253108800), (120, 250999560), (124, 242902800), (126, 239047200), (135, 223110720), (136, 221470200), (140, 215142480), (144, 209166300), (147, 204897600), (150, 200799648), (153, 196862400), (155, 194322240), (160, 188249670), (162, 185925600), (168, 179285400), (170, 177176160), (175, 172113984), (180, 167333040), (186, 161935200), (189, 159364800), (192, 156874725), (196, 153673200), (200, 150599736), (204, 147646800), (210, 143428320), (216, 139444200), (217, 138801600), (224, 134464050), (225, 133866432), (238, 126554400), (240, 125499780), (243, 123950400), (245, 122938560), (248, 121451400), (252, 119523600), (255, 118117440), (270, 111555360), (272, 110735100), (279, 107956800), (280, 107571240), (288, 104583150), (294, 102448800), (300, 100399824), (306, 98431200), (310, 97161120), (315, 95618880), (320, 94124835), (324, 92962800), (336, 89642700), (340, 88588080), (350, 86056992), (357, 84369600), (360, 83666520), (372, 80967600), (378, 79682400), (392, 76836600), (400, 75299868), (405, 74370240), (408, 73823400), (420, 71714160), (425, 70870464), (432, 69722100), (434, 69400800), (441, 68299200), (448, 67232025), (450, 66933216), (459, 65620800), (465, 64774080), (476, 63277200), (480, 62749890), (486, 61975200), (490, 61469280), (496, 60725700), (504, 59761800), (510, 59058720), (525, 57371328), (527, 57153600), (540, 55777680), (544, 55367550), (558, 53978400), (560, 53785620), (567, 53121600), (576, 52291575), (588, 51224400), (595, 50621760), (600, 50199912), (612, 49215600), (620, 48580560), (630, 47809440), (648, 46481400), (651, 46267200), (672, 44821350), (675, 44622144), (680, 44294040), (700, 43028496), (714, 42184800), (720, 41833260), (729, 41316800), (735, 40979520), (744, 40483800), (756, 39841200), (765, 39372480), (775, 38864448), (784, 38418300), (800, 37649934), (810, 37185120), (816, 36911700), (833, 36158400), (837, 35985600), (840, 35857080), (850, 35435232), (864, 34861050), (868, 34700400), (882, 34149600), (900, 33466608), (918, 32810400), (930, 32387040), (945, 31872960), (952, 31638600), (960, 31374945), (972, 30987600), (980, 30734640), (992, 30362850), (1008, 29880900), (1020, 29529360), (1050, 28685664), (1054, 28576800), (1071, 28123200), (1080, 27888840), (1085, 27760320), (1088, 27683775), (1116, 26989200), (1120, 26892810), (1134, 26560800), (1176, 25612200), (1190, 25310880), (1200, 25099956), (1215, 24790080), (1224, 24607800), (1225, 24587712), (1240, 24290280), (1260, 23904720), (1275, 23623488), (1296, 23240700), (1302, 23133600), (1323, 22766400), (1344, 22410675), (1350, 22311072), (1360, 22147020), (1377, 21873600), (1395, 21591360), (1400, 21514248), (1428, 21092400), (1440, 20916630), (1458, 20658400), (1470, 20489760), (1488, 20241900), (1512, 19920600), (1519, 19828800), (1530, 19686240), (1550, 19432224), (1568, 19209150), (1575, 19123776), (1581, 19051200), (1600, 18824967), (1620, 18592560), (1632, 18455850), (1666, 18079200), (1674, 17992800), (1680, 17928540), (1700, 17717616), (1701, 17707200), (1728, 17430525), (1736, 17350200), (1764, 17074800), (1785, 16873920), (1800, 16733304), (1836, 16405200), (1860, 16193520), (1890, 15936480), (1904, 15819300), (1944, 15493800), (1953, 15422400), (1960, 15367320), (1984, 15181425), (2016, 14940450), (2025, 14874048), (2040, 14764680), (2100, 14342832), (2108, 14288400), (2142, 14061600), (2160, 13944420), (2170, 13880160), (2205, 13659840), (2232, 13494600), (2240, 13446405), (2268, 13280400), (2295, 13124160), (2325, 12954816), (2352, 12806100), (2380, 12655440), (2400, 12549978), (2430, 12395040), (2448, 12303900), (2450, 12293856), (2480, 12145140), (2499, 12052800), (2511, 11995200), (2520, 11952360), (2550, 11811744), (2592, 11620350), (2604, 11566800), (2635, 11430720), (2646, 11383200), (2700, 11155536), (2720, 11073510), (2754, 10936800), (2790, 10795680), (2800, 10757124), (2835, 10624320), (2856, 10546200), (2880, 10458315), (2916, 10329200), (2940, 10244880), (2975, 10124352), (2976, 10120950), (3024, 9960300), (3038, 9914400), (3060, 9843120), (3100, 9716112), (3136, 9604575), (3150, 9561888), (3162, 9525600), (3213, 9374400), (3240, 9296280), (3255, 9253440), (3264, 9227925), (3332, 9039600), (3348, 8996400), (3360, 8964270), (3400, 8858808), (3402, 8853600), (3472, 8675100), (3528, 8537400), (3570, 8436960), (3600, 8366652), (3645, 8263360), (3672, 8202600), (3675, 8195904), (3689, 8164800), (3720, 8096760), (3780, 7968240), (3808, 7909650), (3825, 7874496), (3888, 7746900), (3906, 7711200), (3920, 7683660), (3969, 7588800), (4032, 7470225), (4050, 7437024), (4080, 7382340), (4131, 7291200), (4165, 7231680), (4185, 7197120), (4200, 7171416), (4216, 7144200), (4284, 7030800), (4320, 6972210), (4340, 6940080), (4410, 6829920), (4464, 6747300), (4536, 6640200), (4557, 6609600), (4590, 6562080), (4650, 6477408), (4704, 6403050), (4725, 6374592), (4743, 6350400), (4760, 6327720), (4800, 6274989), (4860, 6197520), (4896, 6151950), (4900, 6146928), (4960, 6072570), (4998, 6026400), (5022, 5997600), (5040, 5976180), (5100, 5905872), (5103, 5902400), (5184, 5810175), (5208, 5783400), (5270, 5715360), (5292, 5691600), (5355, 5624640), (5400, 5577768), (5425, 5552064), (5440, 5536755), (5508, 5468400), (5580, 5397840), (5600, 5378562), (5670, 5312160), (5712, 5273100), (5832, 5164600), (5859, 5140800), (5880, 5122440), (5950, 5062176), (5952, 5060475), (6048, 4980150), (6075, 4958016), (6076, 4957200), (6120, 4921560), (6200, 4858056), (6300, 4780944), (6324, 4762800), (6426, 4687200), (6480, 4648140), (6510, 4626720), (6615, 4553280), (6664, 4519800), (6696, 4498200), (6720, 4482135), (6800, 4429404), (6804, 4426800), (6885, 4374720), (6944, 4337550), (6975, 4318272), (7056, 4268700), (7140, 4218480), (7200, 4183326), (7290, 4131680), (7344, 4101300), (7350, 4097952), (7378, 4082400), (7440, 4048380), (7497, 4017600), (7533, 3998400), (7560, 3984120), (7595, 3965760), (7616, 3954825), (7650, 3937248), (7776, 3873450), (7812, 3855600), (7840, 3841830), (7905, 3810240), (7938, 3794400), (8100, 3718512), (8160, 3691170), (8262, 3645600), (8330, 3615840), (8370, 3598560), (8400, 3585708), (8432, 3572100), (8505, 3541440), (8568, 3515400), (8640, 3486105), (8680, 3470040), (8820, 3414960), (8925, 3374784), (8928, 3373650), (9072, 3320100), (9114, 3304800), (9180, 3281040), (9300, 3238704), (9408, 3201525), (9450, 3187296), (9486, 3175200), (9520, 3163860), (9639, 3124800), (9720, 3098760), (9765, 3084480), (9792, 3075975), (9800, 3073464), (9920, 3036285), (9996, 3013200), (10044, 2998800), (10080, 2988090), (10200, 2952936), (10206, 2951200), (10416, 2891700), (10540, 2857680), (10584, 2845800), (10710, 2812320), (10800, 2788884), (10850, 2776032), (11016, 2734200), (11025, 2731968), (11067, 2721600), (11160, 2698920), (11200, 2689281), (11340, 2656080), (11424, 2636550), (11475, 2624832), (11664, 2582300), (11718, 2570400), (11760, 2561220), (11900, 2531088), (11907, 2529600), (12096, 2490075), (12150, 2479008), (12152, 2478600), (12240, 2460780), (12393, 2430400), (12400, 2429028), (12495, 2410560), (12555, 2399040), (12600, 2390472), (12648, 2381400), (12852, 2343600), (12960, 2324070), (13020, 2313360), (13175, 2286144), (13230, 2276640), (13328, 2259900), (13392, 2249100), (13600, 2214702), (13608, 2213400), (13671, 2203200), (13770, 2187360), (13888, 2168775), (13950, 2159136), (14112, 2134350), (14175, 2124864), (14229, 2116800), (14280, 2109240), (14400, 2091663), (14580, 2065840), (14688, 2050650), (14700, 2048976), (14756, 2041200), (14880, 2024190), (14994, 2008800), (15066, 1999200), (15120, 1992060), (15190, 1982880), (15300, 1968624), (15552, 1936725), (15624, 1927800), (15680, 1920915), (15810, 1905120), (15876, 1897200), (16065, 1874880), (16200, 1859256), (16275, 1850688), (16320, 1845585), (16524, 1822800), (16660, 1807920), (16740, 1799280), (16800, 1792854), (16864, 1786050), (17010, 1770720), (17136, 1757700), (17360, 1735020), (17577, 1713600), (17640, 1707480), (17850, 1687392), (17856, 1686825), (18144, 1660050), (18225, 1652672), (18228, 1652400), (18360, 1640520), (18445, 1632960), (18600, 1619352), (18900, 1593648), (18972, 1587600), (19040, 1581930), (19278, 1562400), (19440, 1549380), (19530, 1542240), (19600, 1536732), (19845, 1517760), (19992, 1506600), (20088, 1499400), (20160, 1494045), (20400, 1476468), (20412, 1475600), (20655, 1458240), (20825, 1446336), (20832, 1445850), (20925, 1439424), (21080, 1428840), (21168, 1422900), (21420, 1406160), (21600, 1394442), (21700, 1388016), (22032, 1367100), (22050, 1365984), (22134, 1360800), (22320, 1349460), (22491, 1339200), (22599, 1332800), (22680, 1328040), (22785, 1321920), (22848, 1318275), (22950, 1312416), (23328, 1291150), (23436, 1285200), (23520, 1280610), (23715, 1270080), (23800, 1265544), (23814, 1264800), (24300, 1239504), (24304, 1239300), (24480, 1230390), (24786, 1215200), (24800, 1214514), (24990, 1205280), (25110, 1199520), (25200, 1195236), (25296, 1190700), (25515, 1180480), (25704, 1171800), (25823, 1166400), (25920, 1162035), (26040, 1156680), (26350, 1143072), (26460, 1138320), (26656, 1129950), (26775, 1124928), (26784, 1124550), (27200, 1107351), (27216, 1106700), (27342, 1101600), (27540, 1093680), (27900, 1079568), (28224, 1067175), (28350, 1062432), (28458, 1058400), (28560, 1054620), (28917, 1041600), (29160, 1032920), (29295, 1028160), (29376, 1025325), (29400, 1024488), (29512, 1020600), (29760, 1012095), (29988, 1004400), (30132, 999600), (30240, 996030), (30380, 991440), (30600, 984312), (31248, 963900), (31620, 952560), (31752, 948600), (32130, 937440), (32400, 929628), (32550, 925344), (33048, 911400), (33075, 910656), (33201, 907200), (33320, 903960), (33480, 899640), (33600, 896427), (33728, 893025), (34020, 885360), (34272, 878850), (34425, 874944), (34720, 867510), (35154, 856800), (35280, 853740), (35700, 843696), (35721, 843200), (36288, 830025), (36450, 826336), (36456, 826200), (36720, 820260), (36890, 816480), (37200, 809676), (37485, 803520), (37665, 799680), (37800, 796824), (37944, 793800), (37975, 793152), (38080, 790965), (38556, 781200), (38880, 774690), (39060, 771120), (39200, 768366), (39525, 762048), (39690, 758880), (39984, 753300), (40176, 749700), (40800, 738234), (40824, 737800), (41013, 734400), (41310, 729120), (41650, 723168), (41664, 722925), (41850, 719712), (42160, 714420), (42336, 711450), (42525, 708288), (42687, 705600), (42840, 703080), (43200, 697221), (43400, 694008), (44064, 683550), (44100, 682992), (44268, 680400), (44640, 674730), (44982, 669600), (45198, 666400), (45360, 664020), (45570, 660960), (45900, 656208), (46656, 645575), (46872, 642600), (47040, 640305), (47430, 635040), (47600, 632772), (47628, 632400), (48195, 624960), (48600, 619752), (48608, 619650), (48825, 616896), (48960, 615195), (49572, 607600), (49600, 607257), (49980, 602640), (50220, 599760), (50400, 597618), (50592, 595350), (51030, 590240), (51408, 585900), (51646, 583200), (52080, 578340), (52700, 571536), (52731, 571200), (52920, 569160), (53312, 564975), (53550, 562464), (53568, 562275), (54432, 553350), (54684, 550800), (55080, 546840), (55335, 544320), (55800, 539784), (56700, 531216), (56916, 529200), (57120, 527310), (57834, 520800), (58320, 516460), (58590, 514080), (58800, 512244), (59024, 510300), (59535, 505920), (59976, 502200), (60264, 499800), (60480, 498015), (60760, 495720), (61200, 492156), (61965, 486080), (62475, 482112), (62496, 481950), (62775, 479808), (63240, 476280), (63504, 474300), (64260, 468720), (64800, 464814), (65100, 462672), (66096, 455700), (66150, 455328), (66402, 453600), (66640, 451980), (66960, 449820), (67473, 446400), (68040, 442680), (68355, 440640), (68544, 439425), (68850, 437472), (69440, 433755), (70308, 428400), (70560, 426870), (71145, 423360), (71400, 421848), (71442, 421600), (72900, 413168), (72912, 413100), (73440, 410130), (73780, 408240), (74400, 404838), (74970, 401760), (75330, 399840), (75600, 398412), (75888, 396900), (75950, 396576), (77112, 390600), (77469, 388800), (77760, 387345), (78120, 385560), (78400, 384183), (79050, 381024), (79380, 379440), (79968, 376650), (80325, 374976), (80352, 374850), (81600, 369117), (81648, 368900), (82026, 367200), (82620, 364560), (83300, 361584), (83700, 359856), (84320, 357210), (84672, 355725), (85050, 354144), (85374, 352800), (85680, 351540), (86751, 347200), (86800, 347004), (87885, 342720), (88128, 341775), (88200, 341496), (88536, 340200), (89280, 337365), (89964, 334800), (90396, 333200), (90720, 332010), (91140, 330480), (91800, 328104), (92225, 326592), (93744, 321300), (94860, 317520), (95200, 316386), (95256, 316200), (96390, 312480), (97200, 309876), (97216, 309825), (97650, 308448), (99144, 303800), (99225, 303552), (99603, 302400), (99960, 301320), (100440, 299880), (100800, 298809), (101184, 297675), (102060, 295120), (102816, 292950), (103275, 291648), (103292, 291600), (104160, 289170), (105400, 285768), (105462, 285600), (105840, 284580), (107100, 281232), (108864, 276675), (109368, 275400), (110160, 273420), (110670, 272160), (111600, 269892), (112455, 267840), (112995, 266560), (113400, 265608), (113832, 264600), (113925, 264384), (114240, 263655), (115668, 260400), (116640, 258230), (117180, 257040), (117600, 256122), (118048, 255150), (118575, 254016), (119070, 252960), (119952, 251100), (120528, 249900), (121520, 247860), (122400, 246078), (123039, 244800), (123930, 243040), (124950, 241056), (124992, 240975), (125550, 239904), (126480, 238140), (127008, 237150), (127575, 236096), (128061, 235200), (128520, 234360), (129115, 233280), (129600, 232407), (130200, 231336), (132192, 227850), (132300, 227664), (132804, 226800), (133280, 225990), (133920, 224910), (134946, 223200), (136080, 221340), (136710, 220320), (137700, 218736), (140616, 214200), (141120, 213435), (142290, 211680), (142800, 210924), (142884, 210800), (144585, 208320), (145800, 206584), (145824, 206550), (146475, 205632), (146880, 205065), (147560, 204120), (148800, 202419), (149940, 200880), (150660, 199920), (151200, 199206), (151776, 198450), (151900, 198288), (154224, 195300), (154938, 194400), (156240, 192780), (158100, 190512), (158193, 190400), (158760, 189720), (159936, 188325), (160650, 187488), (160704, 187425), (163296, 184450), (164052, 183600), (165240, 182280), (166005, 181440), (166600, 180792), (167400, 179928), (168640, 178605), (170100, 177072), (170748, 176400), (171360, 175770), (173502, 173600)]