30439815120

素因数分解:

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

素因数の和:122

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 99, 102, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 165, 170, 176, 180, 186, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 248, 255, 260, 264, 270, 272, 279, 286, 289, 297, 306, 310, 312, 330, 340, 341, 351, 360, 363, 372, 374, 390, 396, 403, 408, 429, 432, 440, 442, 459, 465, 468, 484, 495, 496, 510, 520, 527, 528, 540, 558, 561, 572, 578, 585, 594, 605, 612, 620, 624, 660, 663, 680, 682, 702, 715, 720, 726, 744, 748, 765, 780, 792, 806, 816, 837, 858, 867, 880, 884, 918, 930, 935, 936, 968, 990, 1020, 1023, 1040, 1054, 1080, 1089, 1105, 1116, 1122, 1144, 1156, 1170, 1188, 1209, 1210, 1224, 1240, 1287, 1320, 1326, 1360, 1364, 1395, 1404, 1430, 1445, 1452, 1485, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1674, 1683, 1705, 1716, 1734, 1755, 1768, 1815, 1836, 1860, 1870, 1872, 1936, 1980, 1989, 2015, 2040, 2046, 2057, 2108, 2145, 2160, 2178, 2210, 2232, 2244, 2288, 2295, 2312, 2340, 2376, 2418, 2420, 2431, 2448, 2480, 2574, 2601, 2635, 2640, 2652, 2728, 2790, 2805, 2808, 2860, 2890, 2904, 2970, 2992, 3060, 3069, 3120, 3146, 3162, 3179, 3224, 3267, 3315, 3348, 3366, 3410, 3432, 3468, 3510, 3536, 3627, 3630, 3672, 3720, 3740, 3751, 3757, 3861, 3960, 3978, 4030, 4080, 4092, 4114, 4185, 4216, 4290, 4335, 4356, 4420, 4433, 4464, 4488, 4590, 4624, 4680, 4719, 4743, 4752, 4836, 4840, 4862, 5049, 5115, 5148, 5202, 5270, 5304, 5445, 5456, 5580, 5610, 5616, 5720, 5780, 5797, 5808, 5940, 5967, 6045, 6120, 6138, 6171, 6292, 6324, 6358, 6435, 6448, 6534, 6630, 6696, 6732, 6820, 6851, 6864, 6936, 7020, 7254, 7260, 7293, 7344, 7440, 7480, 7502, 7514, 7722, 7803, 7865, 7905, 7920, 7956, 8060, 8184, 8228, 8370, 8415, 8432, 8580, 8670, 8712, 8840, 8866, 8959, 8976, 9180, 9207, 9360, 9438, 9486, 9537, 9672, 9680, 9724, 9945, 10098, 10230, 10285, 10296, 10404, 10540, 10608, 10881, 10890, 11160, 11220, 11253, 11271, 11440, 11560, 11594, 11880, 11934, 12090, 12155, 12240, 12276, 12342, 12584, 12648, 12716, 12870, 13005, 13068, 13260, 13299, 13392, 13464, 13640, 13702, 13872, 14040, 14157, 14229, 14508, 14520, 14586, 14960, 15004, 15028, 15345, 15444, 15606, 15730, 15810, 15895, 15912, 16120, 16335, 16368, 16456, 16740, 16830, 17160, 17340, 17391, 17424, 17680, 17732, 17918, 18135, 18360, 18414, 18513, 18755, 18785, 18876, 18972, 19074, 19305, 19344, 19448, 19890, 20196, 20460, 20553, 20570, 20592, 20808, 21080, 21762, 21780, 21879, 22165, 22320, 22440, 22506, 22542, 23120, 23188, 23595, 23715, 23760, 23868, 24180, 24310, 24552, 24684, 25168, 25245, 25296, 25432, 25740, 26010, 26136, 26520, 26598, 26741, 26877, 26928, 27280, 27404, 28080, 28314, 28458, 28611, 28985, 29016, 29040, 29172, 29835, 30008, 30056, 30690, 30855, 30888, 31212, 31460, 31620, 31790, 31824, 32240, 32670, 32912, 33480, 33660, 33759, 33813, 34255, 34320, 34680, 34782, 34969, 35464, 35836, 36270, 36465, 36720, 36828, 37026, 37510, 37570, 37752, 37944, 38148, 38610, 38896, 39015, 39780, 39897, 40392, 40920, 41106, 41140, 41327, 41616, 42160, 42471, 43524, 43560, 43758, 44330, 44795, 44880, 45012, 45084, 46035, 46376, 47190, 47430, 47685, 47736, 48360, 48620, 48763, 49104, 49368, 50490, 50864, 51480, 52020, 52173, 52272, 53040, 53196, 53482, 53754, 54405, 54808, 55539, 56265, 56355, 56628, 56916, 57222, 57970, 58032, 58344, 59670, 60016, 60112, 61380, 61659, 61710, 61776, 62424, 62920, 63240, 63580, 63767, 65340, 65637, 66495, 66960, 67320, 67518, 67626, 68510, 69360, 69564, 69938, 70785, 70928, 71145, 71672, 72540, 72930, 73656, 74052, 75020, 75140, 75361, 75504, 75888, 76296, 77220, 78030, 79560, 79794, 80223, 80631, 80784, 81840, 82212, 82280, 82654, 84942, 85833, 86955, 87048, 87120, 87516, 88660, 89590, 90024, 90168, 92070, 92565, 92752, 94380, 94860, 95370, 95472, 96720, 97240, 97526, 98549, 98736, 100980, 101277, 101439, 102765, 102960, 104040, 104346, 104907, 106392, 106964, 107508, 108810, 109395, 109616, 111078, 112530, 112710, 113256, 113832, 114444, 115940, 116467, 116688, 119340, 119691, 122760, 123318, 123420, 123981, 124848, 125840, 126480, 127160, 127534, 130680, 131274, 132990, 133705, 134385, 134640, 135036, 135252, 137020, 139128, 139876, 141570, 142290, 143055, 143344, 145080, 145860, 146289, 147312, 148104, 150040, 150280, 150722, 152592, 154440, 156060, 156519, 159120, 159588, 160446, 161262, 164424, 164560, 165308, 168795, 169065, 169884, 171666, 173910, 174096, 174845, 175032, 177320, 179180, 180048, 180336, 184140, 184977, 185130, 188760, 189720, 190740, 191301, 194480, 195052, 197098, 199485, 201960, 202554, 202878, 205530, 206635, 208080, 208692, 209814, 212355, 212784, 213928, 215016, 217620, 218790, 222156, 225060, 225420, 226083, 226512, 227664, 228888, 231880, 232934, 238680, 239382, 240669, 241893, 243815, 245520, 246636, 246840, 247962, 254320, 255068, 260865, 261360, 262548, 265980, 267410, 268770, 270072, 270504, 274040, 277695, 278256, 279752, 283140, 284580, 286110, 290160, 291720, 292578, 295647, 296208, 300080, 300560, 301444, 308295, 308880, 312120, 313038, 314721, 318835, 319176, 320892, 322524, 328185, 328848, 330616, 337590, 338130, 339768, 343332, 347820, 349401, 349690, 350064, 354640, 358360, 368280, 369954, 370260, 371943, 376805, 377520, 379440, 381480, 382602, 390104, 394196, 398970, 401115, 403155, 403920, 405108, 405756, 411060, 413270, 417384, 419628, 424710, 427856, 429165, 430032, 435240, 437580, 438867, 444312, 450120, 450840, 452166, 454597, 457776, 463760, 465868, 477360, 478764, 481338, 483786, 487630, 492745, 493272, 493680, 495924, 506385, 507195, 510136, 521730, 524535, 525096, 531960, 534820, 537540, 540144, 541008, 548080, 555390, 559504, 566280, 569160, 572220, 573903, 582335, 583440, 585156, 591294, 598455, 602888, 616590, 619905, 624240, 626076, 629442, 637670, 638352, 641784, 645048, 656370, 661232, 675180, 676260, 678249, 679536, 686664, 695640, 698802, 699380, 716720, 722007, 731445, 736560, 739908, 740520, 743886, 753610, 762960, 765204, 780208, 782595, 788392, 797940, 802230, 806310, 810216, 811512, 822120, 826540, 828971, 834768, 839256, 849420, 858330, 870480, 875160, 877734, 886941, 888624, 900240, 901680, 904332, 909194, 924885, 931736, 944163, 956505, 957528, 962676, 967572, 975260, 985490, 986544, 991848, 1012770, 1014390, 1020272, 1043460, 1048203, 1049070, 1050192, 1063920, 1069640, 1075080, 1084039, 1110780, 1115829, 1130415, 1132560, 1138320, 1144440, 1147806, 1164670, 1170312, 1182588, 1196910, 1203345, 1205776, 1209465, 1233180, 1239810, 1252152, 1258884, 1275340, 1281137, 1283568, 1290096, 1312740, 1316601, 1350360, 1352520, 1356498, 1363791, 1373328, 1391280, 1397604, 1398760, 1444014, 1462890, 1478235, 1479816, 1481040, 1487772, 1507220, 1530408, 1565190, 1573605, 1576784, 1595880, 1604460, 1612620, 1620432, 1623024, 1644240, 1653080, 1657942, 1678512, 1698840, 1716660, 1721709, 1747005, 1750320, 1755468, 1773882, 1808664, 1818388, 1849770, 1859715, 1863472, 1888326, 1913010, 1915056, 1925352, 1935144, 1950520, 1970980, 1983696, 2025540, 2028780, 2034747, 2086920, 2096406, 2098140, 2139280, 2150160, 2168078, 2194335, 2221560, 2231658, 2260830, 2272985, 2288880, 2295612, 2329340, 2340624, 2365176, 2393820, 2406690, 2418930, 2466360, 2479620, 2486913, 2504304, 2517768, 2550680, 2562274, 2625480, 2633202, 2660823, 2700720, 2705040, 2712996, 2727582, 2795208, 2797520, 2869515, 2888028, 2925780, 2956470, 2959632, 2975544, 3014440, 3060816, 3130380, 3144609, 3147210, 3191760, 3208920, 3225240, 3252117, 3306160, 3315884, 3391245, 3397680, 3433320, 3443418, 3494010, 3510936, 3547764, 3610035, 3617328, 3636776, 3699540, 3719430, 3776652, 3826020, 3843411, 3850704, 3870288, 3901040, 3941960, 4051080, 4057560, 4069494, 4091373, 4144855, 4173840, 4192812, 4196280, 4336156, 4388670, 4434705, 4443120, 4463316, 4521660, 4545970, 4591224, 4658680, 4720815, 4730352, 4787640, 4813380, 4837860, 4932720, 4959240, 4973826, 5035536, 5101360, 5124548, 5241015, 5250960, 5266404, 5321646, 5420195, 5425992, 5455164, 5579145, 5590416, 5739030, 5776056, 5851560, 5912940, 5951088, 6028880, 6260760, 6289218, 6294420, 6405685, 6417840, 6450480, 6504234, 6583005, 6631768, 6782490, 6818955, 6866640, 6886836, 6988020, 7021872, 7095528, 7220070, 7273552, 7399080, 7438860, 7460739, 7553304, 7652040, 7686822, 7883920, 8102160, 8115120, 8138988, 8182746, 8289710, 8385624, 8392560, 8608545, 8672312, 8777340, 8869410, 8926632, 9043320, 9091940, 9182448, 9317360, 9441630, 9575280, 9626760, 9675720, 9756351, 9918480, 9947652, 10173735, 10249096, 10482030, 10532808, 10643292, 10840390, 10851984, 10910328, 11158290, 11478060, 11530233, 11552112, 11703120, 11825880, 12274119, 12434565, 12521520, 12578436, 12588840, 12811370, 13008468, 13166010, 13263536, 13304115, 13564980, 13637910, 13773672, 13976040, 14092507, 14191056, 14440140, 14798160, 14877720, 14921478, 15106608, 15304080, 15373644, 15723045, 16260585, 16277976, 16365492, 16579420, 16771248, 17217090, 17344624, 17554680, 17738820, 17853264, 18086640, 18183880, 18883260, 19217055, 19253520, 19351440, 19512702, 19895304, 20347470, 20456865, 20498192, 20964060, 21065616, 21286584, 21680780, 21820656, 22316580, 22382217, 22956120, 23060466, 23651760, 24548238, 24869130, 25156872, 25177680, 25622740, 26016936, 26332020, 26608230, 27129960, 27275820, 27547344, 27952080, 28185014, 28880280, 29269053, 29755440, 29842956, 30747288, 31446090, 32521170, 32555952, 32730984, 33158840, 34434180, 34590699, 35109360, 35477640, 36367760, 37303695, 37766520, 38434110, 39025404, 39790608, 40694940, 40913730, 41928120, 42277521, 42573168, 43361560, 44633160, 44764434, 45912240, 46120932, 48781755, 49096476, 49738260, 50313744, 51245480, 52033872, 52664040, 53216460, 54259920, 54551640, 56370028, 57651165, 57760560, 58538106, 59685912, 61370595, 61494576, 62892180, 65042340, 65461968, 66317680, 68868360, 69181398, 70462535, 70955280, 74607390, 75533040, 76868220, 78050808, 81389880, 81827460, 83856240, 84555042, 86723120, 89266320, 89528868, 92241864, 97563510, 98192952, 99476520, 102490960, 105328080, 106432920, 109103280, 111911085, 112740056, 115302330, 117076212, 119371824, 122741190, 125784360, 126832563, 130084680, 137736720, 138362796, 140925070, 146345265, 149214780, 153736440, 156101616, 162779760, 163654920, 169110084, 172953495, 179057736, 184483728, 195127020, 196385904, 198953040, 211387605, 212865840, 223822170, 225480112, 230604660, 234152424, 245482380, 251568720, 253665126, 260169360, 276725592, 281850140, 292690530, 298429560, 307472880, 327309840, 338220168, 345906990, 358115472, 380497689, 390254040, 422775210, 447644340, 461209320, 468304848, 490964760, 507330252, 553451184, 563700280, 585381060, 596859120, 634162815, 676440336, 691813980, 760995378, 780508080, 845550420, 895288680, 922418640, 981929520, 1014660504, 1127400560, 1170762120, 1268325630, 1383627960, 1521990756, 1691100840, 1790577360, 1902488445, 2029321008, 2341524240, 2536651260, 2767255920, 3043981512, 3382201680, 3804976890, 5073302520, 6087963024, 7609953780, 10146605040, 15219907560, 30439815120]

約数ペア:

[(1, 30439815120), (2, 15219907560), (3, 10146605040), (4, 7609953780), (5, 6087963024), (6, 5073302520), (8, 3804976890), (9, 3382201680), (10, 3043981512), (11, 2767255920), (12, 2536651260), (13, 2341524240), (15, 2029321008), (16, 1902488445), (17, 1790577360), (18, 1691100840), (20, 1521990756), (22, 1383627960), (24, 1268325630), (26, 1170762120), (27, 1127400560), (30, 1014660504), (31, 981929520), (33, 922418640), (34, 895288680), (36, 845550420), (39, 780508080), (40, 760995378), (44, 691813980), (45, 676440336), (48, 634162815), (51, 596859120), (52, 585381060), (54, 563700280), (55, 553451184), (60, 507330252), (62, 490964760), (65, 468304848), (66, 461209320), (68, 447644340), (72, 422775210), (78, 390254040), (80, 380497689), (85, 358115472), (88, 345906990), (90, 338220168), (93, 327309840), (99, 307472880), (102, 298429560), (104, 292690530), (108, 281850140), (110, 276725592), (117, 260169360), (120, 253665126), (121, 251568720), (124, 245482380), (130, 234152424), (132, 230604660), (135, 225480112), (136, 223822170), (143, 212865840), (144, 211387605), (153, 198953040), (155, 196385904), (156, 195127020), (165, 184483728), (170, 179057736), (176, 172953495), (180, 169110084), (186, 163654920), (187, 162779760), (195, 156101616), (198, 153736440), (204, 149214780), (208, 146345265), (216, 140925070), (220, 138362796), (221, 137736720), (234, 130084680), (240, 126832563), (242, 125784360), (248, 122741190), (255, 119371824), (260, 117076212), (264, 115302330), (270, 112740056), (272, 111911085), (279, 109103280), (286, 106432920), (289, 105328080), (297, 102490960), (306, 99476520), (310, 98192952), (312, 97563510), (330, 92241864), (340, 89528868), (341, 89266320), (351, 86723120), (360, 84555042), (363, 83856240), (372, 81827460), (374, 81389880), (390, 78050808), (396, 76868220), (403, 75533040), (408, 74607390), (429, 70955280), (432, 70462535), (440, 69181398), (442, 68868360), (459, 66317680), (465, 65461968), (468, 65042340), (484, 62892180), (495, 61494576), (496, 61370595), (510, 59685912), (520, 58538106), (527, 57760560), (528, 57651165), (540, 56370028), (558, 54551640), (561, 54259920), (572, 53216460), (578, 52664040), (585, 52033872), (594, 51245480), (605, 50313744), (612, 49738260), (620, 49096476), (624, 48781755), (660, 46120932), (663, 45912240), (680, 44764434), (682, 44633160), (702, 43361560), (715, 42573168), (720, 42277521), (726, 41928120), (744, 40913730), (748, 40694940), (765, 39790608), (780, 39025404), (792, 38434110), (806, 37766520), (816, 37303695), (837, 36367760), (858, 35477640), (867, 35109360), (880, 34590699), (884, 34434180), (918, 33158840), (930, 32730984), (935, 32555952), (936, 32521170), (968, 31446090), (990, 30747288), (1020, 29842956), (1023, 29755440), (1040, 29269053), (1054, 28880280), (1080, 28185014), (1089, 27952080), (1105, 27547344), (1116, 27275820), (1122, 27129960), (1144, 26608230), (1156, 26332020), (1170, 26016936), (1188, 25622740), (1209, 25177680), (1210, 25156872), (1224, 24869130), (1240, 24548238), (1287, 23651760), (1320, 23060466), (1326, 22956120), (1360, 22382217), (1364, 22316580), (1395, 21820656), (1404, 21680780), (1430, 21286584), (1445, 21065616), (1452, 20964060), (1485, 20498192), (1488, 20456865), (1496, 20347470), (1530, 19895304), (1560, 19512702), (1573, 19351440), (1581, 19253520), (1584, 19217055), (1612, 18883260), (1674, 18183880), (1683, 18086640), (1705, 17853264), (1716, 17738820), (1734, 17554680), (1755, 17344624), (1768, 17217090), (1815, 16771248), (1836, 16579420), (1860, 16365492), (1870, 16277976), (1872, 16260585), (1936, 15723045), (1980, 15373644), (1989, 15304080), (2015, 15106608), (2040, 14921478), (2046, 14877720), (2057, 14798160), (2108, 14440140), (2145, 14191056), (2160, 14092507), (2178, 13976040), (2210, 13773672), (2232, 13637910), (2244, 13564980), (2288, 13304115), (2295, 13263536), (2312, 13166010), (2340, 13008468), (2376, 12811370), (2418, 12588840), (2420, 12578436), (2431, 12521520), (2448, 12434565), (2480, 12274119), (2574, 11825880), (2601, 11703120), (2635, 11552112), (2640, 11530233), (2652, 11478060), (2728, 11158290), (2790, 10910328), (2805, 10851984), (2808, 10840390), (2860, 10643292), (2890, 10532808), (2904, 10482030), (2970, 10249096), (2992, 10173735), (3060, 9947652), (3069, 9918480), (3120, 9756351), (3146, 9675720), (3162, 9626760), (3179, 9575280), (3224, 9441630), (3267, 9317360), (3315, 9182448), (3348, 9091940), (3366, 9043320), (3410, 8926632), (3432, 8869410), (3468, 8777340), (3510, 8672312), (3536, 8608545), (3627, 8392560), (3630, 8385624), (3672, 8289710), (3720, 8182746), (3740, 8138988), (3751, 8115120), (3757, 8102160), (3861, 7883920), (3960, 7686822), (3978, 7652040), (4030, 7553304), (4080, 7460739), (4092, 7438860), (4114, 7399080), (4185, 7273552), (4216, 7220070), (4290, 7095528), (4335, 7021872), (4356, 6988020), (4420, 6886836), (4433, 6866640), (4464, 6818955), (4488, 6782490), (4590, 6631768), (4624, 6583005), (4680, 6504234), (4719, 6450480), (4743, 6417840), (4752, 6405685), (4836, 6294420), (4840, 6289218), (4862, 6260760), (5049, 6028880), (5115, 5951088), (5148, 5912940), (5202, 5851560), (5270, 5776056), (5304, 5739030), (5445, 5590416), (5456, 5579145), (5580, 5455164), (5610, 5425992), (5616, 5420195), (5720, 5321646), (5780, 5266404), (5797, 5250960), (5808, 5241015), (5940, 5124548), (5967, 5101360), (6045, 5035536), (6120, 4973826), (6138, 4959240), (6171, 4932720), (6292, 4837860), (6324, 4813380), (6358, 4787640), (6435, 4730352), (6448, 4720815), (6534, 4658680), (6630, 4591224), (6696, 4545970), (6732, 4521660), (6820, 4463316), (6851, 4443120), (6864, 4434705), (6936, 4388670), (7020, 4336156), (7254, 4196280), (7260, 4192812), (7293, 4173840), (7344, 4144855), (7440, 4091373), (7480, 4069494), (7502, 4057560), (7514, 4051080), (7722, 3941960), (7803, 3901040), (7865, 3870288), (7905, 3850704), (7920, 3843411), (7956, 3826020), (8060, 3776652), (8184, 3719430), (8228, 3699540), (8370, 3636776), (8415, 3617328), (8432, 3610035), (8580, 3547764), (8670, 3510936), (8712, 3494010), (8840, 3443418), (8866, 3433320), (8959, 3397680), (8976, 3391245), (9180, 3315884), (9207, 3306160), (9360, 3252117), (9438, 3225240), (9486, 3208920), (9537, 3191760), (9672, 3147210), (9680, 3144609), (9724, 3130380), (9945, 3060816), (10098, 3014440), (10230, 2975544), (10285, 2959632), (10296, 2956470), (10404, 2925780), (10540, 2888028), (10608, 2869515), (10881, 2797520), (10890, 2795208), (11160, 2727582), (11220, 2712996), (11253, 2705040), (11271, 2700720), (11440, 2660823), (11560, 2633202), (11594, 2625480), (11880, 2562274), (11934, 2550680), (12090, 2517768), (12155, 2504304), (12240, 2486913), (12276, 2479620), (12342, 2466360), (12584, 2418930), (12648, 2406690), (12716, 2393820), (12870, 2365176), (13005, 2340624), (13068, 2329340), (13260, 2295612), (13299, 2288880), (13392, 2272985), (13464, 2260830), (13640, 2231658), (13702, 2221560), (13872, 2194335), (14040, 2168078), (14157, 2150160), (14229, 2139280), (14508, 2098140), (14520, 2096406), (14586, 2086920), (14960, 2034747), (15004, 2028780), (15028, 2025540), (15345, 1983696), (15444, 1970980), (15606, 1950520), (15730, 1935144), (15810, 1925352), (15895, 1915056), (15912, 1913010), (16120, 1888326), (16335, 1863472), (16368, 1859715), (16456, 1849770), (16740, 1818388), (16830, 1808664), (17160, 1773882), (17340, 1755468), (17391, 1750320), (17424, 1747005), (17680, 1721709), (17732, 1716660), (17918, 1698840), (18135, 1678512), (18360, 1657942), (18414, 1653080), (18513, 1644240), (18755, 1623024), (18785, 1620432), (18876, 1612620), (18972, 1604460), (19074, 1595880), (19305, 1576784), (19344, 1573605), (19448, 1565190), (19890, 1530408), (20196, 1507220), (20460, 1487772), (20553, 1481040), (20570, 1479816), (20592, 1478235), (20808, 1462890), (21080, 1444014), (21762, 1398760), (21780, 1397604), (21879, 1391280), (22165, 1373328), (22320, 1363791), (22440, 1356498), (22506, 1352520), (22542, 1350360), (23120, 1316601), (23188, 1312740), (23595, 1290096), (23715, 1283568), (23760, 1281137), (23868, 1275340), (24180, 1258884), (24310, 1252152), (24552, 1239810), (24684, 1233180), (25168, 1209465), (25245, 1205776), (25296, 1203345), (25432, 1196910), (25740, 1182588), (26010, 1170312), (26136, 1164670), (26520, 1147806), (26598, 1144440), (26741, 1138320), (26877, 1132560), (26928, 1130415), (27280, 1115829), (27404, 1110780), (28080, 1084039), (28314, 1075080), (28458, 1069640), (28611, 1063920), (28985, 1050192), (29016, 1049070), (29040, 1048203), (29172, 1043460), (29835, 1020272), (30008, 1014390), (30056, 1012770), (30690, 991848), (30855, 986544), (30888, 985490), (31212, 975260), (31460, 967572), (31620, 962676), (31790, 957528), (31824, 956505), (32240, 944163), (32670, 931736), (32912, 924885), (33480, 909194), (33660, 904332), (33759, 901680), (33813, 900240), (34255, 888624), (34320, 886941), (34680, 877734), (34782, 875160), (34969, 870480), (35464, 858330), (35836, 849420), (36270, 839256), (36465, 834768), (36720, 828971), (36828, 826540), (37026, 822120), (37510, 811512), (37570, 810216), (37752, 806310), (37944, 802230), (38148, 797940), (38610, 788392), (38896, 782595), (39015, 780208), (39780, 765204), (39897, 762960), (40392, 753610), (40920, 743886), (41106, 740520), (41140, 739908), (41327, 736560), (41616, 731445), (42160, 722007), (42471, 716720), (43524, 699380), (43560, 698802), (43758, 695640), (44330, 686664), (44795, 679536), (44880, 678249), (45012, 676260), (45084, 675180), (46035, 661232), (46376, 656370), (47190, 645048), (47430, 641784), (47685, 638352), (47736, 637670), (48360, 629442), (48620, 626076), (48763, 624240), (49104, 619905), (49368, 616590), (50490, 602888), (50864, 598455), (51480, 591294), (52020, 585156), (52173, 583440), (52272, 582335), (53040, 573903), (53196, 572220), (53482, 569160), (53754, 566280), (54405, 559504), (54808, 555390), (55539, 548080), (56265, 541008), (56355, 540144), (56628, 537540), (56916, 534820), (57222, 531960), (57970, 525096), (58032, 524535), (58344, 521730), (59670, 510136), (60016, 507195), (60112, 506385), (61380, 495924), (61659, 493680), (61710, 493272), (61776, 492745), (62424, 487630), (62920, 483786), (63240, 481338), (63580, 478764), (63767, 477360), (65340, 465868), (65637, 463760), (66495, 457776), (66960, 454597), (67320, 452166), (67518, 450840), (67626, 450120), (68510, 444312), (69360, 438867), (69564, 437580), (69938, 435240), (70785, 430032), (70928, 429165), (71145, 427856), (71672, 424710), (72540, 419628), (72930, 417384), (73656, 413270), (74052, 411060), (75020, 405756), (75140, 405108), (75361, 403920), (75504, 403155), (75888, 401115), (76296, 398970), (77220, 394196), (78030, 390104), (79560, 382602), (79794, 381480), (80223, 379440), (80631, 377520), (80784, 376805), (81840, 371943), (82212, 370260), (82280, 369954), (82654, 368280), (84942, 358360), (85833, 354640), (86955, 350064), (87048, 349690), (87120, 349401), (87516, 347820), (88660, 343332), (89590, 339768), (90024, 338130), (90168, 337590), (92070, 330616), (92565, 328848), (92752, 328185), (94380, 322524), (94860, 320892), (95370, 319176), (95472, 318835), (96720, 314721), (97240, 313038), (97526, 312120), (98549, 308880), (98736, 308295), (100980, 301444), (101277, 300560), (101439, 300080), (102765, 296208), (102960, 295647), (104040, 292578), (104346, 291720), (104907, 290160), (106392, 286110), (106964, 284580), (107508, 283140), (108810, 279752), (109395, 278256), (109616, 277695), (111078, 274040), (112530, 270504), (112710, 270072), (113256, 268770), (113832, 267410), (114444, 265980), (115940, 262548), (116467, 261360), (116688, 260865), (119340, 255068), (119691, 254320), (122760, 247962), (123318, 246840), (123420, 246636), (123981, 245520), (124848, 243815), (125840, 241893), (126480, 240669), (127160, 239382), (127534, 238680), (130680, 232934), (131274, 231880), (132990, 228888), (133705, 227664), (134385, 226512), (134640, 226083), (135036, 225420), (135252, 225060), (137020, 222156), (139128, 218790), (139876, 217620), (141570, 215016), (142290, 213928), (143055, 212784), (143344, 212355), (145080, 209814), (145860, 208692), (146289, 208080), (147312, 206635), (148104, 205530), (150040, 202878), (150280, 202554), (150722, 201960), (152592, 199485), (154440, 197098), (156060, 195052), (156519, 194480), (159120, 191301), (159588, 190740), (160446, 189720), (161262, 188760), (164424, 185130), (164560, 184977), (165308, 184140), (168795, 180336), (169065, 180048), (169884, 179180), (171666, 177320), (173910, 175032), (174096, 174845)]