31298108400

素因数分解:

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

素因数の和:141

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 31, 34, 36, 39, 40, 45, 47, 48, 50, 51, 52, 54, 60, 62, 65, 68, 72, 75, 78, 80, 81, 85, 90, 93, 94, 100, 102, 104, 108, 117, 120, 124, 130, 135, 136, 141, 144, 150, 153, 155, 156, 162, 170, 180, 186, 188, 195, 200, 204, 208, 216, 221, 225, 234, 235, 240, 243, 248, 255, 260, 270, 272, 279, 282, 300, 306, 310, 312, 324, 325, 340, 351, 360, 372, 376, 390, 400, 403, 405, 408, 423, 425, 432, 442, 450, 459, 465, 468, 470, 486, 496, 510, 520, 527, 540, 558, 564, 585, 600, 611, 612, 620, 624, 648, 650, 663, 675, 680, 702, 705, 720, 744, 752, 765, 775, 780, 799, 806, 810, 816, 837, 846, 850, 884, 900, 918, 930, 936, 940, 972, 975, 1020, 1040, 1053, 1054, 1080, 1105, 1116, 1128, 1170, 1175, 1200, 1209, 1215, 1222, 1224, 1240, 1269, 1275, 1296, 1300, 1326, 1350, 1360, 1377, 1395, 1404, 1410, 1457, 1488, 1530, 1550, 1560, 1581, 1598, 1612, 1620, 1674, 1692, 1700, 1755, 1768, 1800, 1833, 1836, 1860, 1872, 1880, 1944, 1950, 1989, 2015, 2025, 2040, 2106, 2108, 2115, 2160, 2210, 2232, 2256, 2295, 2325, 2340, 2350, 2397, 2418, 2430, 2444, 2448, 2480, 2511, 2538, 2550, 2600, 2635, 2652, 2700, 2754, 2790, 2808, 2820, 2914, 2925, 3055, 3060, 3100, 3120, 3159, 3162, 3196, 3224, 3240, 3315, 3348, 3384, 3400, 3510, 3525, 3536, 3600, 3627, 3666, 3672, 3720, 3760, 3807, 3825, 3888, 3900, 3978, 3995, 4030, 4050, 4080, 4131, 4185, 4212, 4216, 4230, 4371, 4420, 4464, 4590, 4650, 4680, 4700, 4743, 4794, 4836, 4860, 4888, 5022, 5076, 5100, 5200, 5265, 5270, 5304, 5400, 5499, 5508, 5525, 5580, 5616, 5640, 5828, 5850, 5967, 6045, 6075, 6110, 6120, 6200, 6318, 6324, 6345, 6392, 6448, 6480, 6630, 6696, 6768, 6800, 6851, 6885, 6975, 7020, 7050, 7191, 7254, 7285, 7332, 7344, 7440, 7533, 7614, 7650, 7800, 7905, 7956, 7990, 8060, 8100, 8262, 8370, 8424, 8432, 8460, 8742, 8775, 8840, 9165, 9180, 9300, 9360, 9400, 9486, 9588, 9672, 9720, 9776, 9945, 10044, 10075, 10152, 10200, 10387, 10530, 10540, 10575, 10608, 10800, 10881, 10998, 11016, 11050, 11160, 11280, 11421, 11475, 11656, 11700, 11934, 11985, 12090, 12150, 12220, 12240, 12400, 12555, 12636, 12648, 12690, 12784, 13113, 13175, 13260, 13392, 13702, 13770, 13950, 14040, 14100, 14229, 14382, 14508, 14570, 14664, 15066, 15228, 15275, 15300, 15600, 15795, 15810, 15912, 15980, 16120, 16200, 16497, 16524, 16575, 16740, 16848, 16920, 17484, 17550, 17680, 17901, 18135, 18330, 18360, 18600, 18800, 18941, 18972, 19035, 19176, 19344, 19440, 19890, 19975, 20088, 20150, 20304, 20400, 20553, 20655, 20774, 20925, 21060, 21080, 21150, 21573, 21762, 21855, 21996, 22032, 22100, 22320, 22842, 22950, 23312, 23400, 23715, 23868, 23970, 24180, 24300, 24440, 24769, 25110, 25272, 25296, 25380, 26226, 26325, 26350, 26520, 27404, 27495, 27540, 27900, 28080, 28200, 28458, 28764, 29016, 29140, 29328, 29835, 30132, 30225, 30456, 30550, 30600, 31161, 31590, 31620, 31725, 31824, 31960, 32240, 32400, 32643, 32994, 33048, 33150, 33480, 33840, 34255, 34425, 34968, 35100, 35802, 35955, 36270, 36425, 36660, 36720, 37200, 37665, 37882, 37944, 38070, 38352, 39339, 39525, 39780, 39950, 40176, 40300, 41106, 41310, 41548, 41850, 42120, 42160, 42300, 42687, 43146, 43524, 43710, 43992, 44200, 45684, 45825, 45900, 46800, 47430, 47736, 47940, 48360, 48600, 48880, 49491, 49538, 49725, 50220, 50544, 50760, 51935, 52452, 52650, 52700, 53040, 53703, 54405, 54808, 54990, 55080, 55800, 56400, 56823, 56916, 57105, 57528, 58032, 58280, 59670, 59925, 60264, 60450, 60912, 61100, 61200, 61659, 62322, 62775, 63180, 63240, 63450, 63920, 64719, 65286, 65565, 65988, 66096, 66300, 66960, 68510, 68850, 69936, 70200, 71145, 71604, 71910, 72540, 72850, 73320, 74307, 75330, 75764, 75888, 76140, 78678, 78975, 79050, 79560, 79900, 80600, 82212, 82485, 82620, 83096, 83700, 84240, 84600, 85374, 86292, 87048, 87420, 87984, 88400, 89505, 90675, 91368, 91650, 91800, 93483, 94705, 94860, 95175, 95472, 95880, 96720, 97200, 97929, 98982, 99076, 99450, 100440, 101520, 102765, 103275, 103870, 104904, 105300, 105400, 107406, 107865, 108810, 109275, 109616, 109980, 110160, 111600, 113646, 113832, 114210, 115056, 116560, 118017, 118575, 119340, 119850, 120528, 120900, 122200, 123318, 123845, 124644, 125550, 126360, 126480, 126900, 128061, 129438, 130572, 131130, 131976, 132600, 137020, 137475, 137700, 140400, 142290, 143208, 143820, 145080, 145700, 146640, 148473, 148614, 149175, 150660, 151528, 152280, 155805, 157356, 157950, 158100, 159120, 159800, 161200, 163215, 164424, 164970, 165240, 166192, 167400, 169200, 170469, 170748, 171275, 172584, 174096, 174840, 179010, 179775, 181350, 182736, 183300, 183600, 184977, 186966, 188325, 189410, 189720, 190350, 191760, 194157, 195858, 196695, 197964, 198152, 198900, 200880, 205530, 206550, 207740, 209808, 210600, 210800, 213435, 214812, 215730, 217620, 218550, 219960, 222921, 227292, 227664, 228420, 236034, 237150, 238680, 239700, 241800, 244400, 246636, 247455, 247690, 249288, 251100, 252720, 253800, 256122, 258876, 259675, 261144, 262260, 263952, 265200, 268515, 272025, 274040, 274950, 275400, 280449, 284115, 284580, 285525, 286416, 287640, 290160, 291400, 296946, 297228, 298350, 301320, 303056, 304560, 308295, 311610, 314712, 315900, 316200, 319600, 321997, 323595, 326430, 327825, 328848, 329940, 330480, 334800, 340938, 341496, 342550, 345168, 349680, 354051, 355725, 358020, 359550, 362700, 366600, 369954, 371535, 373932, 376650, 378820, 379440, 380700, 388314, 391716, 393390, 395928, 396304, 397800, 411060, 412425, 413100, 415480, 421200, 426870, 429624, 431460, 435240, 437100, 439920, 445842, 447525, 454584, 456840, 467415, 472068, 473525, 474300, 477360, 479400, 483600, 489645, 493272, 494910, 495380, 498576, 502200, 507600, 511407, 512244, 513825, 517752, 519350, 522288, 524520, 537030, 539325, 544050, 548080, 549900, 550800, 554931, 560898, 568230, 569160, 571050, 575280, 582800, 590085, 593892, 594456, 596700, 602640, 616590, 619225, 623220, 629424, 631800, 632400, 640305, 643994, 647190, 652860, 655650, 659880, 668763, 681876, 682992, 685100, 708102, 711450, 716040, 719100, 725400, 733200, 739908, 742365, 743070, 747864, 753300, 757640, 761400, 776628, 779025, 783432, 786780, 791856, 795600, 816075, 822120, 824850, 826200, 830960, 841347, 852345, 853740, 859248, 862920, 870480, 874200, 891684, 895050, 909168, 913680, 924885, 934830, 944136, 947050, 948600, 958800, 965991, 970785, 979290, 983475, 986544, 989820, 990760, 1004400, 1022814, 1024488, 1027650, 1035504, 1038700, 1049040, 1067175, 1074060, 1078650, 1088100, 1099800, 1109862, 1114605, 1121796, 1136460, 1138320, 1142100, 1180170, 1187784, 1188912, 1193400, 1233180, 1237275, 1238450, 1246440, 1263600, 1280610, 1287988, 1294380, 1305720, 1311300, 1319760, 1337526, 1342575, 1363752, 1370200, 1402245, 1416204, 1420575, 1422900, 1432080, 1438200, 1450800, 1479816, 1484730, 1486140, 1495728, 1506600, 1515280, 1522800, 1534221, 1541475, 1553256, 1558050, 1566864, 1573560, 1609985, 1617975, 1632150, 1644240, 1649700, 1652400, 1664793, 1682694, 1704690, 1707480, 1725840, 1748400, 1770255, 1783368, 1790100, 1849770, 1857675, 1869660, 1888272, 1894100, 1897200, 1931982, 1941570, 1958580, 1966950, 1979640, 1981520, 2006289, 2045628, 2048976, 2055300, 2077400, 2134350, 2148120, 2157300, 2176200, 2199600, 2219724, 2229210, 2243592, 2272920, 2284200, 2337075, 2360340, 2375568, 2386800, 2448225, 2466360, 2474550, 2476900, 2492880, 2524041, 2557035, 2561220, 2575976, 2588760, 2611440, 2622600, 2675052, 2685150, 2727504, 2740400, 2774655, 2804490, 2832408, 2841150, 2845800, 2876400, 2897973, 2950425, 2959632, 2969460, 2972280, 3013200, 3068442, 3082950, 3106512, 3116100, 3147120, 3201525, 3219970, 3235950, 3264300, 3299400, 3329586, 3343815, 3365388, 3409380, 3414960, 3540510, 3566736, 3580200, 3699540, 3711825, 3715350, 3739320, 3788200, 3863964, 3883140, 3917160, 3933900, 3959280, 4012578, 4091256, 4110600, 4154800, 4206735, 4261725, 4268700, 4296240, 4314600, 4352400, 4439448, 4458420, 4487184, 4545840, 4568400, 4602663, 4624425, 4674150, 4720680, 4829955, 4853925, 4896450, 4932720, 4949100, 4953800, 5048082, 5114070, 5122440, 5151952, 5177520, 5245200, 5350104, 5370300, 5549310, 5573025, 5608980, 5664816, 5682300, 5691600, 5795946, 5900850, 5938920, 5944560, 6018867, 6136884, 6165900, 6232200, 6403050, 6439940, 6471900, 6528600, 6598800, 6659172, 6687630, 6730776, 6818760, 7011225, 7081020, 7160400, 7399080, 7423650, 7430700, 7478640, 7576400, 7671105, 7727928, 7766280, 7834320, 7867800, 8025156, 8049925, 8182512, 8221200, 8323965, 8413470, 8523450, 8537400, 8629200, 8693919, 8851275, 8878896, 8916840, 9205326, 9248850, 9348300, 9441360, 9659910, 9707850, 9792900, 9898200, 9907600, 10031445, 10096164, 10228140, 10244880, 10700208, 10740600, 11098620, 11146050, 11217960, 11364600, 11591892, 11801700, 11877840, 12037734, 12273768, 12331800, 12464400, 12620205, 12785175, 12806100, 12879880, 12943800, 13057200, 13318344, 13375260, 13461552, 13637520, 13873275, 14022450, 14162040, 14489865, 14798160, 14847300, 14861400, 15342210, 15455856, 15532560, 15735600, 16050312, 16099850, 16647930, 16719075, 16826940, 17046900, 17074800, 17387838, 17702550, 17833680, 18410652, 18497700, 18696600, 19319820, 19415700, 19585800, 19796400, 20062890, 20192328, 20456280, 21033675, 21481200, 22197240, 22292100, 22435920, 22729200, 23013315, 23183784, 23603400, 24075468, 24149775, 24547536, 24663600, 25240410, 25570350, 25612200, 25759760, 25887600, 26081757, 26636688, 26750520, 27746550, 28044900, 28324080, 28979730, 29694600, 29722800, 30094335, 30684420, 32100624, 32199700, 33295860, 33438150, 33653880, 34093800, 34775676, 35405100, 36821304, 36995400, 37393200, 38355525, 38639640, 38831400, 39171600, 40125780, 40384656, 40912560, 41619825, 42067350, 43469595, 44394480, 44584200, 46026630, 46367568, 47206800, 48150936, 48299550, 50157225, 50480820, 51140700, 51224400, 52163514, 53501040, 55493100, 56089800, 57959460, 59389200, 60188670, 61368840, 63101025, 64399400, 66591720, 66876300, 67307760, 68187600, 69551352, 70810200, 72449325, 73642608, 73990800, 76711050, 77279280, 77662800, 78245271, 80251560, 83239650, 84134700, 86939190, 89168400, 92053260, 96301872, 96599100, 100314450, 100961640, 102281400, 104327028, 110986200, 112179600, 115066575, 115918920, 120377340, 122737680, 126202050, 128798800, 130408785, 133183440, 133752600, 139102704, 141620400, 144898650, 150471675, 153422100, 156490542, 160503120, 166479300, 168269400, 173878380, 184106520, 193198200, 200628900, 201923280, 204562800, 208654056, 217347975, 221972400, 230133150, 231837840, 240754680, 252404100, 260817570, 267505200, 289797300, 300943350, 306844200, 312981084, 332958600, 336538800, 347756760, 368213040, 386396400, 391226355, 401257800, 417308112, 434695950, 460266300, 481509360, 504808200, 521635140, 579594600, 601886700, 613688400, 625962168, 652043925, 665917200, 695513520, 782452710, 802515600, 869391900, 920532600, 1009616400, 1043270280, 1159189200, 1203773400, 1251924336, 1304087850, 1564905420, 1738783800, 1841065200, 1956131775, 2086540560, 2407546800, 2608175700, 3129810840, 3477567600, 3912263550, 5216351400, 6259621680, 7824527100, 10432702800, 15649054200, 31298108400]

約数ペア:

[(1, 31298108400), (2, 15649054200), (3, 10432702800), (4, 7824527100), (5, 6259621680), (6, 5216351400), (8, 3912263550), (9, 3477567600), (10, 3129810840), (12, 2608175700), (13, 2407546800), (15, 2086540560), (16, 1956131775), (17, 1841065200), (18, 1738783800), (20, 1564905420), (24, 1304087850), (25, 1251924336), (26, 1203773400), (27, 1159189200), (30, 1043270280), (31, 1009616400), (34, 920532600), (36, 869391900), (39, 802515600), (40, 782452710), (45, 695513520), (47, 665917200), (48, 652043925), (50, 625962168), (51, 613688400), (52, 601886700), (54, 579594600), (60, 521635140), (62, 504808200), (65, 481509360), (68, 460266300), (72, 434695950), (75, 417308112), (78, 401257800), (80, 391226355), (81, 386396400), (85, 368213040), (90, 347756760), (93, 336538800), (94, 332958600), (100, 312981084), (102, 306844200), (104, 300943350), (108, 289797300), (117, 267505200), (120, 260817570), (124, 252404100), (130, 240754680), (135, 231837840), (136, 230133150), (141, 221972400), (144, 217347975), (150, 208654056), (153, 204562800), (155, 201923280), (156, 200628900), (162, 193198200), (170, 184106520), (180, 173878380), (186, 168269400), (188, 166479300), (195, 160503120), (200, 156490542), (204, 153422100), (208, 150471675), (216, 144898650), (221, 141620400), (225, 139102704), (234, 133752600), (235, 133183440), (240, 130408785), (243, 128798800), (248, 126202050), (255, 122737680), (260, 120377340), (270, 115918920), (272, 115066575), (279, 112179600), (282, 110986200), (300, 104327028), (306, 102281400), (310, 100961640), (312, 100314450), (324, 96599100), (325, 96301872), (340, 92053260), (351, 89168400), (360, 86939190), (372, 84134700), (376, 83239650), (390, 80251560), (400, 78245271), (403, 77662800), (405, 77279280), (408, 76711050), (423, 73990800), (425, 73642608), (432, 72449325), (442, 70810200), (450, 69551352), (459, 68187600), (465, 67307760), (468, 66876300), (470, 66591720), (486, 64399400), (496, 63101025), (510, 61368840), (520, 60188670), (527, 59389200), (540, 57959460), (558, 56089800), (564, 55493100), (585, 53501040), (600, 52163514), (611, 51224400), (612, 51140700), (620, 50480820), (624, 50157225), (648, 48299550), (650, 48150936), (663, 47206800), (675, 46367568), (680, 46026630), (702, 44584200), (705, 44394480), (720, 43469595), (744, 42067350), (752, 41619825), (765, 40912560), (775, 40384656), (780, 40125780), (799, 39171600), (806, 38831400), (810, 38639640), (816, 38355525), (837, 37393200), (846, 36995400), (850, 36821304), (884, 35405100), (900, 34775676), (918, 34093800), (930, 33653880), (936, 33438150), (940, 33295860), (972, 32199700), (975, 32100624), (1020, 30684420), (1040, 30094335), (1053, 29722800), (1054, 29694600), (1080, 28979730), (1105, 28324080), (1116, 28044900), (1128, 27746550), (1170, 26750520), (1175, 26636688), (1200, 26081757), (1209, 25887600), (1215, 25759760), (1222, 25612200), (1224, 25570350), (1240, 25240410), (1269, 24663600), (1275, 24547536), (1296, 24149775), (1300, 24075468), (1326, 23603400), (1350, 23183784), (1360, 23013315), (1377, 22729200), (1395, 22435920), (1404, 22292100), (1410, 22197240), (1457, 21481200), (1488, 21033675), (1530, 20456280), (1550, 20192328), (1560, 20062890), (1581, 19796400), (1598, 19585800), (1612, 19415700), (1620, 19319820), (1674, 18696600), (1692, 18497700), (1700, 18410652), (1755, 17833680), (1768, 17702550), (1800, 17387838), (1833, 17074800), (1836, 17046900), (1860, 16826940), (1872, 16719075), (1880, 16647930), (1944, 16099850), (1950, 16050312), (1989, 15735600), (2015, 15532560), (2025, 15455856), (2040, 15342210), (2106, 14861400), (2108, 14847300), (2115, 14798160), (2160, 14489865), (2210, 14162040), (2232, 14022450), (2256, 13873275), (2295, 13637520), (2325, 13461552), (2340, 13375260), (2350, 13318344), (2397, 13057200), (2418, 12943800), (2430, 12879880), (2444, 12806100), (2448, 12785175), (2480, 12620205), (2511, 12464400), (2538, 12331800), (2550, 12273768), (2600, 12037734), (2635, 11877840), (2652, 11801700), (2700, 11591892), (2754, 11364600), (2790, 11217960), (2808, 11146050), (2820, 11098620), (2914, 10740600), (2925, 10700208), (3055, 10244880), (3060, 10228140), (3100, 10096164), (3120, 10031445), (3159, 9907600), (3162, 9898200), (3196, 9792900), (3224, 9707850), (3240, 9659910), (3315, 9441360), (3348, 9348300), (3384, 9248850), (3400, 9205326), (3510, 8916840), (3525, 8878896), (3536, 8851275), (3600, 8693919), (3627, 8629200), (3666, 8537400), (3672, 8523450), (3720, 8413470), (3760, 8323965), (3807, 8221200), (3825, 8182512), (3888, 8049925), (3900, 8025156), (3978, 7867800), (3995, 7834320), (4030, 7766280), (4050, 7727928), (4080, 7671105), (4131, 7576400), (4185, 7478640), (4212, 7430700), (4216, 7423650), (4230, 7399080), (4371, 7160400), (4420, 7081020), (4464, 7011225), (4590, 6818760), (4650, 6730776), (4680, 6687630), (4700, 6659172), (4743, 6598800), (4794, 6528600), (4836, 6471900), (4860, 6439940), (4888, 6403050), (5022, 6232200), (5076, 6165900), (5100, 6136884), (5200, 6018867), (5265, 5944560), (5270, 5938920), (5304, 5900850), (5400, 5795946), (5499, 5691600), (5508, 5682300), (5525, 5664816), (5580, 5608980), (5616, 5573025), (5640, 5549310), (5828, 5370300), (5850, 5350104), (5967, 5245200), (6045, 5177520), (6075, 5151952), (6110, 5122440), (6120, 5114070), (6200, 5048082), (6318, 4953800), (6324, 4949100), (6345, 4932720), (6392, 4896450), (6448, 4853925), (6480, 4829955), (6630, 4720680), (6696, 4674150), (6768, 4624425), (6800, 4602663), (6851, 4568400), (6885, 4545840), (6975, 4487184), (7020, 4458420), (7050, 4439448), (7191, 4352400), (7254, 4314600), (7285, 4296240), (7332, 4268700), (7344, 4261725), (7440, 4206735), (7533, 4154800), (7614, 4110600), (7650, 4091256), (7800, 4012578), (7905, 3959280), (7956, 3933900), (7990, 3917160), (8060, 3883140), (8100, 3863964), (8262, 3788200), (8370, 3739320), (8424, 3715350), (8432, 3711825), (8460, 3699540), (8742, 3580200), (8775, 3566736), (8840, 3540510), (9165, 3414960), (9180, 3409380), (9300, 3365388), (9360, 3343815), (9400, 3329586), (9486, 3299400), (9588, 3264300), (9672, 3235950), (9720, 3219970), (9776, 3201525), (9945, 3147120), (10044, 3116100), (10075, 3106512), (10152, 3082950), (10200, 3068442), (10387, 3013200), (10530, 2972280), (10540, 2969460), (10575, 2959632), (10608, 2950425), (10800, 2897973), (10881, 2876400), (10998, 2845800), (11016, 2841150), (11050, 2832408), (11160, 2804490), (11280, 2774655), (11421, 2740400), (11475, 2727504), (11656, 2685150), (11700, 2675052), (11934, 2622600), (11985, 2611440), (12090, 2588760), (12150, 2575976), (12220, 2561220), (12240, 2557035), (12400, 2524041), (12555, 2492880), (12636, 2476900), (12648, 2474550), (12690, 2466360), (12784, 2448225), (13113, 2386800), (13175, 2375568), (13260, 2360340), (13392, 2337075), (13702, 2284200), (13770, 2272920), (13950, 2243592), (14040, 2229210), (14100, 2219724), (14229, 2199600), (14382, 2176200), (14508, 2157300), (14570, 2148120), (14664, 2134350), (15066, 2077400), (15228, 2055300), (15275, 2048976), (15300, 2045628), (15600, 2006289), (15795, 1981520), (15810, 1979640), (15912, 1966950), (15980, 1958580), (16120, 1941570), (16200, 1931982), (16497, 1897200), (16524, 1894100), (16575, 1888272), (16740, 1869660), (16848, 1857675), (16920, 1849770), (17484, 1790100), (17550, 1783368), (17680, 1770255), (17901, 1748400), (18135, 1725840), (18330, 1707480), (18360, 1704690), (18600, 1682694), (18800, 1664793), (18941, 1652400), (18972, 1649700), (19035, 1644240), (19176, 1632150), (19344, 1617975), (19440, 1609985), (19890, 1573560), (19975, 1566864), (20088, 1558050), (20150, 1553256), (20304, 1541475), (20400, 1534221), (20553, 1522800), (20655, 1515280), (20774, 1506600), (20925, 1495728), (21060, 1486140), (21080, 1484730), (21150, 1479816), (21573, 1450800), (21762, 1438200), (21855, 1432080), (21996, 1422900), (22032, 1420575), (22100, 1416204), (22320, 1402245), (22842, 1370200), (22950, 1363752), (23312, 1342575), (23400, 1337526), (23715, 1319760), (23868, 1311300), (23970, 1305720), (24180, 1294380), (24300, 1287988), (24440, 1280610), (24769, 1263600), (25110, 1246440), (25272, 1238450), (25296, 1237275), (25380, 1233180), (26226, 1193400), (26325, 1188912), (26350, 1187784), (26520, 1180170), (27404, 1142100), (27495, 1138320), (27540, 1136460), (27900, 1121796), (28080, 1114605), (28200, 1109862), (28458, 1099800), (28764, 1088100), (29016, 1078650), (29140, 1074060), (29328, 1067175), (29835, 1049040), (30132, 1038700), (30225, 1035504), (30456, 1027650), (30550, 1024488), (30600, 1022814), (31161, 1004400), (31590, 990760), (31620, 989820), (31725, 986544), (31824, 983475), (31960, 979290), (32240, 970785), (32400, 965991), (32643, 958800), (32994, 948600), (33048, 947050), (33150, 944136), (33480, 934830), (33840, 924885), (34255, 913680), (34425, 909168), (34968, 895050), (35100, 891684), (35802, 874200), (35955, 870480), (36270, 862920), (36425, 859248), (36660, 853740), (36720, 852345), (37200, 841347), (37665, 830960), (37882, 826200), (37944, 824850), (38070, 822120), (38352, 816075), (39339, 795600), (39525, 791856), (39780, 786780), (39950, 783432), (40176, 779025), (40300, 776628), (41106, 761400), (41310, 757640), (41548, 753300), (41850, 747864), (42120, 743070), (42160, 742365), (42300, 739908), (42687, 733200), (43146, 725400), (43524, 719100), (43710, 716040), (43992, 711450), (44200, 708102), (45684, 685100), (45825, 682992), (45900, 681876), (46800, 668763), (47430, 659880), (47736, 655650), (47940, 652860), (48360, 647190), (48600, 643994), (48880, 640305), (49491, 632400), (49538, 631800), (49725, 629424), (50220, 623220), (50544, 619225), (50760, 616590), (51935, 602640), (52452, 596700), (52650, 594456), (52700, 593892), (53040, 590085), (53703, 582800), (54405, 575280), (54808, 571050), (54990, 569160), (55080, 568230), (55800, 560898), (56400, 554931), (56823, 550800), (56916, 549900), (57105, 548080), (57528, 544050), (58032, 539325), (58280, 537030), (59670, 524520), (59925, 522288), (60264, 519350), (60450, 517752), (60912, 513825), (61100, 512244), (61200, 511407), (61659, 507600), (62322, 502200), (62775, 498576), (63180, 495380), (63240, 494910), (63450, 493272), (63920, 489645), (64719, 483600), (65286, 479400), (65565, 477360), (65988, 474300), (66096, 473525), (66300, 472068), (66960, 467415), (68510, 456840), (68850, 454584), (69936, 447525), (70200, 445842), (71145, 439920), (71604, 437100), (71910, 435240), (72540, 431460), (72850, 429624), (73320, 426870), (74307, 421200), (75330, 415480), (75764, 413100), (75888, 412425), (76140, 411060), (78678, 397800), (78975, 396304), (79050, 395928), (79560, 393390), (79900, 391716), (80600, 388314), (82212, 380700), (82485, 379440), (82620, 378820), (83096, 376650), (83700, 373932), (84240, 371535), (84600, 369954), (85374, 366600), (86292, 362700), (87048, 359550), (87420, 358020), (87984, 355725), (88400, 354051), (89505, 349680), (90675, 345168), (91368, 342550), (91650, 341496), (91800, 340938), (93483, 334800), (94705, 330480), (94860, 329940), (95175, 328848), (95472, 327825), (95880, 326430), (96720, 323595), (97200, 321997), (97929, 319600), (98982, 316200), (99076, 315900), (99450, 314712), (100440, 311610), (101520, 308295), (102765, 304560), (103275, 303056), (103870, 301320), (104904, 298350), (105300, 297228), (105400, 296946), (107406, 291400), (107865, 290160), (108810, 287640), (109275, 286416), (109616, 285525), (109980, 284580), (110160, 284115), (111600, 280449), (113646, 275400), (113832, 274950), (114210, 274040), (115056, 272025), (116560, 268515), (118017, 265200), (118575, 263952), (119340, 262260), (119850, 261144), (120528, 259675), (120900, 258876), (122200, 256122), (123318, 253800), (123845, 252720), (124644, 251100), (125550, 249288), (126360, 247690), (126480, 247455), (126900, 246636), (128061, 244400), (129438, 241800), (130572, 239700), (131130, 238680), (131976, 237150), (132600, 236034), (137020, 228420), (137475, 227664), (137700, 227292), (140400, 222921), (142290, 219960), (143208, 218550), (143820, 217620), (145080, 215730), (145700, 214812), (146640, 213435), (148473, 210800), (148614, 210600), (149175, 209808), (150660, 207740), (151528, 206550), (152280, 205530), (155805, 200880), (157356, 198900), (157950, 198152), (158100, 197964), (159120, 196695), (159800, 195858), (161200, 194157), (163215, 191760), (164424, 190350), (164970, 189720), (165240, 189410), (166192, 188325), (167400, 186966), (169200, 184977), (170469, 183600), (170748, 183300), (171275, 182736), (172584, 181350), (174096, 179775), (174840, 179010)]