30185620920

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 84, 85, 87, 89, 90, 91, 98, 102, 104, 105, 108, 116, 117, 119, 120, 126, 130, 135, 136, 140, 145, 147, 153, 156, 168, 170, 174, 178, 180, 182, 189, 195, 196, 203, 204, 210, 216, 221, 232, 234, 238, 245, 252, 255, 260, 261, 267, 270, 273, 280, 290, 294, 306, 312, 315, 340, 348, 351, 356, 357, 360, 364, 377, 378, 390, 392, 406, 408, 420, 435, 441, 442, 445, 455, 459, 468, 476, 490, 493, 504, 510, 520, 522, 534, 540, 546, 580, 585, 588, 595, 609, 612, 623, 630, 637, 663, 680, 696, 702, 712, 714, 728, 735, 754, 756, 765, 780, 783, 801, 812, 819, 833, 840, 870, 882, 884, 890, 910, 918, 936, 945, 952, 980, 986, 1015, 1020, 1044, 1068, 1071, 1080, 1092, 1105, 1131, 1157, 1160, 1170, 1176, 1190, 1218, 1224, 1246, 1260, 1274, 1305, 1323, 1326, 1335, 1365, 1404, 1421, 1428, 1470, 1479, 1508, 1512, 1513, 1530, 1547, 1560, 1566, 1602, 1624, 1638, 1666, 1740, 1755, 1764, 1768, 1780, 1785, 1820, 1827, 1836, 1869, 1885, 1890, 1911, 1960, 1972, 1989, 2030, 2040, 2088, 2136, 2142, 2184, 2205, 2210, 2262, 2295, 2314, 2340, 2380, 2403, 2436, 2457, 2465, 2492, 2499, 2520, 2548, 2581, 2610, 2639, 2646, 2652, 2670, 2730, 2808, 2842, 2856, 2940, 2958, 3016, 3026, 3045, 3060, 3094, 3115, 3132, 3185, 3204, 3213, 3276, 3315, 3332, 3393, 3451, 3471, 3480, 3510, 3528, 3560, 3570, 3640, 3654, 3672, 3738, 3770, 3780, 3822, 3915, 3944, 3978, 4005, 4060, 4095, 4165, 4263, 4284, 4361, 4410, 4420, 4437, 4524, 4539, 4590, 4628, 4641, 4680, 4760, 4806, 4872, 4914, 4930, 4984, 4998, 5096, 5162, 5220, 5278, 5292, 5304, 5340, 5355, 5460, 5481, 5607, 5655, 5684, 5733, 5785, 5880, 5916, 5967, 6052, 6090, 6120, 6188, 6230, 6264, 6370, 6408, 6409, 6426, 6552, 6615, 6630, 6664, 6786, 6902, 6942, 7020, 7105, 7140, 7308, 7395, 7476, 7497, 7540, 7560, 7565, 7644, 7735, 7743, 7830, 7917, 7956, 8010, 8099, 8120, 8190, 8330, 8526, 8568, 8722, 8820, 8840, 8874, 9048, 9078, 9135, 9180, 9256, 9282, 9345, 9555, 9612, 9828, 9860, 9945, 9996, 10179, 10324, 10353, 10413, 10440, 10556, 10584, 10591, 10680, 10710, 10829, 10920, 10962, 11214, 11310, 11368, 11466, 11570, 11832, 11934, 12015, 12104, 12180, 12285, 12376, 12460, 12495, 12740, 12789, 12818, 12852, 12905, 13083, 13195, 13230, 13260, 13311, 13572, 13617, 13804, 13884, 13923, 14040, 14210, 14280, 14616, 14790, 14952, 14994, 15080, 15130, 15288, 15470, 15486, 15660, 15834, 15912, 16020, 16065, 16198, 16380, 16660, 16821, 16965, 17052, 17199, 17255, 17355, 17444, 17640, 17748, 18067, 18156, 18270, 18360, 18473, 18564, 18690, 19110, 19224, 19227, 19656, 19669, 19720, 19890, 19992, 20358, 20648, 20706, 20826, 21112, 21182, 21315, 21420, 21658, 21805, 21924, 22185, 22428, 22491, 22620, 22695, 22932, 23140, 23205, 23229, 23751, 23868, 24030, 24157, 24297, 24360, 24570, 24920, 24990, 25480, 25578, 25636, 25704, 25810, 26166, 26390, 26460, 26520, 26622, 27144, 27234, 27405, 27608, 27768, 27846, 28035, 28420, 28665, 29580, 29835, 29988, 30260, 30940, 30972, 31059, 31239, 31320, 31668, 31773, 32040, 32045, 32130, 32396, 32487, 32760, 33320, 33553, 33642, 33930, 34104, 34398, 34510, 34710, 34888, 35496, 36134, 36312, 36540, 36946, 37128, 37380, 37485, 38220, 38367, 38454, 38715, 39249, 39338, 39585, 39780, 40495, 40716, 40851, 41412, 41652, 41769, 42364, 42630, 42840, 43316, 43610, 43848, 43877, 44370, 44856, 44863, 44982, 45240, 45390, 45864, 46280, 46410, 46458, 47502, 47736, 48060, 48314, 48594, 49140, 49980, 50895, 51156, 51272, 51620, 51765, 52065, 52332, 52780, 52920, 52955, 53244, 54145, 54201, 54468, 54810, 55419, 55692, 56070, 56693, 56840, 57330, 57681, 59007, 59160, 59670, 59976, 60520, 61880, 61944, 62118, 62478, 63336, 63546, 63945, 64090, 64260, 64792, 64974, 65415, 66555, 67106, 67284, 67860, 68085, 68796, 69020, 69420, 69615, 69687, 71253, 72268, 72471, 72891, 73080, 73892, 74137, 74760, 74970, 76440, 76734, 76908, 77430, 78498, 78676, 79170, 79560, 80990, 81432, 81702, 82824, 83304, 83538, 84105, 84728, 85260, 85995, 86632, 87220, 87754, 88740, 89726, 89964, 90335, 90780, 92365, 92820, 92916, 93177, 95004, 95319, 96120, 96135, 96628, 97188, 97461, 98280, 98345, 99960, 100659, 101790, 102312, 103240, 103530, 104130, 104664, 105560, 105910, 106488, 108290, 108402, 108936, 109620, 110838, 111384, 112140, 112455, 113386, 114660, 115362, 116145, 117747, 118014, 118755, 119340, 120785, 121485, 124236, 124956, 126469, 127092, 127890, 128180, 128520, 129948, 130830, 131631, 133110, 134212, 134568, 134589, 135720, 136170, 137592, 137683, 138040, 138840, 139230, 139374, 142506, 144536, 144942, 145782, 147784, 148274, 149940, 153468, 153816, 154860, 155295, 156195, 156996, 157352, 158340, 158865, 161980, 162435, 162603, 163404, 166257, 167076, 167765, 168210, 170079, 170520, 171990, 173043, 174440, 175508, 177021, 177480, 179452, 179928, 180670, 181560, 184730, 185640, 185832, 186354, 190008, 190638, 191835, 192270, 193256, 194376, 194922, 196245, 196690, 201318, 203580, 204255, 207060, 208260, 208845, 211820, 216580, 216804, 217413, 218673, 219240, 219385, 221676, 222411, 224280, 224315, 224910, 226772, 229320, 230724, 232290, 234871, 235494, 236028, 237510, 238680, 241570, 242970, 248472, 249912, 252938, 254184, 255780, 256360, 259896, 261660, 263262, 266220, 268424, 269178, 271005, 272340, 275366, 277095, 278460, 278748, 283465, 285012, 285957, 288405, 289884, 291564, 292383, 295035, 296548, 299880, 301977, 306936, 307139, 309720, 310590, 312390, 313992, 314041, 316680, 317730, 323960, 324870, 325206, 326808, 332514, 334152, 335530, 336420, 340158, 343980, 346086, 348435, 351016, 354042, 356265, 358904, 361340, 362355, 364455, 369460, 370685, 372708, 379407, 381276, 383670, 384540, 389844, 392490, 393380, 394893, 402636, 403767, 407160, 408510, 413049, 414120, 416520, 417690, 423640, 433160, 433608, 434826, 437346, 438770, 443352, 444822, 448630, 449820, 453544, 461448, 464580, 465885, 469742, 470988, 472056, 475020, 476595, 483140, 485940, 487305, 487809, 498771, 503295, 505876, 510237, 511560, 523320, 526524, 531063, 532440, 538356, 542010, 544680, 550732, 554190, 556920, 557496, 566930, 570024, 570401, 571914, 576810, 579768, 583128, 584766, 588735, 590070, 593096, 603954, 614278, 621180, 624780, 628082, 632345, 635460, 649740, 650412, 652239, 658155, 665028, 667233, 671060, 672840, 672945, 680316, 687960, 688415, 692172, 696870, 704613, 708084, 712530, 722680, 724710, 728910, 738920, 741370, 745416, 758814, 762552, 767340, 769080, 779688, 784980, 786760, 789786, 805272, 807534, 813015, 817020, 826098, 831285, 835380, 850395, 865215, 869652, 874692, 877540, 885105, 889644, 897260, 899640, 905931, 921417, 929160, 931770, 939484, 941976, 942123, 950040, 953190, 963781, 966280, 971880, 974610, 975618, 997542, 1006590, 1011752, 1020474, 1053048, 1062126, 1076712, 1084020, 1087065, 1093365, 1101464, 1108380, 1112055, 1133860, 1138221, 1140802, 1143828, 1153620, 1169532, 1174355, 1177470, 1180140, 1184679, 1207908, 1211301, 1228556, 1239147, 1242360, 1249560, 1256164, 1264690, 1270920, 1299480, 1300824, 1304478, 1316310, 1330056, 1334466, 1342120, 1345890, 1360632, 1376830, 1384344, 1393740, 1409226, 1416168, 1425060, 1429785, 1449420, 1457820, 1461915, 1482740, 1509885, 1517628, 1530711, 1534680, 1535695, 1569960, 1570205, 1579572, 1615068, 1626030, 1634040, 1644097, 1652196, 1662570, 1670760, 1700790, 1711203, 1730430, 1739304, 1749384, 1755080, 1770210, 1779288, 1794520, 1811862, 1842834, 1863540, 1878968, 1884246, 1897035, 1906380, 1927562, 1949220, 1951236, 1974465, 1995084, 2001699, 2013180, 2018835, 2040948, 2065245, 2113839, 2124252, 2149973, 2168040, 2174130, 2186730, 2216760, 2224110, 2267720, 2276442, 2281604, 2287656, 2307240, 2339064, 2348710, 2354940, 2360280, 2369358, 2415816, 2422602, 2439045, 2457112, 2478294, 2493855, 2512328, 2529380, 2551185, 2608956, 2632620, 2655315, 2668932, 2691780, 2753660, 2764251, 2787480, 2818452, 2826369, 2850120, 2852005, 2859570, 2891343, 2898840, 2915640, 2923830, 2965480, 3019770, 3035256, 3061422, 3071390, 3140410, 3159144, 3230136, 3252060, 3261195, 3288194, 3304392, 3325140, 3336165, 3401580, 3414663, 3422406, 3460860, 3523065, 3540420, 3623724, 3685668, 3717441, 3727080, 3768492, 3794070, 3812760, 3855124, 3898440, 3902472, 3948930, 3990168, 3992807, 4003398, 4026360, 4037670, 4081896, 4130490, 4227678, 4248504, 4299946, 4348260, 4373460, 4448220, 4529655, 4552884, 4563208, 4607085, 4697420, 4709880, 4710615, 4738716, 4818905, 4845204, 4878090, 4932291, 4956588, 4987710, 5058760, 5102370, 5133609, 5217912, 5265240, 5310630, 5337864, 5383560, 5507320, 5528502, 5636904, 5652738, 5691105, 5704010, 5719140, 5782686, 5847660, 5923395, 6039540, 6056505, 6122844, 6142780, 6195735, 6280820, 6341517, 6449919, 6504120, 6522390, 6576388, 6650280, 6672330, 6803160, 6829326, 6844812, 6921720, 7046130, 7080840, 7247448, 7371336, 7434882, 7536984, 7588140, 7653555, 7710248, 7897860, 7985614, 8006796, 8075340, 8220485, 8260980, 8292753, 8455356, 8479107, 8556015, 8599892, 8674029, 8696520, 8746920, 8896440, 9059310, 9105768, 9214170, 9394840, 9421230, 9477432, 9637810, 9690408, 9756180, 9864582, 9913176, 9975420, 10008495, 10204740, 10267218, 10569195, 10621260, 10749865, 11057004, 11305476, 11382210, 11408020, 11438280, 11565372, 11695320, 11846790, 11978421, 12079080, 12113010, 12245688, 12285560, 12391470, 12561640, 12683034, 12899838, 13044780, 13152776, 13344660, 13658652, 13689624, 13821255, 14092260, 14131845, 14456715, 14796873, 14869764, 15176280, 15307110, 15400827, 15795720, 15971228, 16013592, 16150680, 16440970, 16521960, 16585506, 16910712, 16958214, 17073315, 17112030, 17199784, 17348058, 18118620, 18428340, 18587205, 18842460, 19275620, 19349757, 19512360, 19729164, 19950840, 19964035, 20016990, 20409480, 20534436, 21138390, 21242520, 21499730, 22114008, 22610952, 22764420, 22816040, 23130744, 23693580, 23956842, 24226020, 24661455, 24782940, 25366068, 25668045, 25799676, 26022087, 26089560, 26689320, 27317304, 27642510, 27949649, 28184520, 28263690, 28913430, 29593746, 29739528, 30614220, 30801654, 31707585, 31942456, 32249595, 32881940, 33171012, 33916428, 34146630, 34224060, 34696116, 35935263, 36237240, 36856680, 37174410, 37684920, 38551240, 38699514, 39458328, 39928070, 40033980, 41068872, 41463765, 42276780, 42395535, 42999460, 43370145, 44390619, 45528840, 47387160, 47913684, 48452040, 49322910, 49565880, 50732136, 51336090, 51599352, 52044174, 55285020, 55899298, 56527380, 57826860, 58049271, 59187492, 59892105, 61228440, 61603308, 63415170, 64499190, 65763880, 66342024, 67832856, 68293260, 68448120, 69392232, 71870526, 73984365, 74348820, 77004135, 77399028, 79856140, 80067960, 82927530, 83848947, 84553560, 84791070, 85998920, 86740290, 88781238, 95827368, 96748785, 98645820, 102672180, 104088348, 107805789, 110570040, 111798596, 113054760, 115653720, 116098542, 118374984, 119784210, 123206616, 126830340, 128998380, 130110435, 136586520, 139748245, 143741052, 147968730, 148697640, 154008270, 154798056, 159712280, 165855060, 167697894, 169582140, 173480580, 177562476, 179676315, 193497570, 197291640, 205344360, 208176696, 215611578, 221953095, 223597192, 232197084, 239568420, 251546841, 253660680, 257996760, 260220870, 279496490, 287482104, 290246355, 295937460, 308016540, 331710120, 335395788, 339164280, 346961160, 355124952, 359352630, 386995140, 419244735, 431223156, 443906190, 464394168, 479136840, 503093682, 520441740, 539028945, 558992980, 580492710, 591874920, 616033080, 670791576, 718705260, 754640523, 773990280, 838489470, 862446312, 887812380, 1006187364, 1040883480, 1078057890, 1117985960, 1160985420, 1257734205, 1437410520, 1509281046, 1676978940, 1775624760, 2012374728, 2156115780, 2321970840, 2515468410, 3018562092, 3353957880, 3773202615, 4312231560, 5030936820, 6037124184, 7546405230, 10061873640, 15092810460, 30185620920]

約数ペア:

[(1, 30185620920), (2, 15092810460), (3, 10061873640), (4, 7546405230), (5, 6037124184), (6, 5030936820), (7, 4312231560), (8, 3773202615), (9, 3353957880), (10, 3018562092), (12, 2515468410), (13, 2321970840), (14, 2156115780), (15, 2012374728), (17, 1775624760), (18, 1676978940), (20, 1509281046), (21, 1437410520), (24, 1257734205), (26, 1160985420), (27, 1117985960), (28, 1078057890), (29, 1040883480), (30, 1006187364), (34, 887812380), (35, 862446312), (36, 838489470), (39, 773990280), (40, 754640523), (42, 718705260), (45, 670791576), (49, 616033080), (51, 591874920), (52, 580492710), (54, 558992980), (56, 539028945), (58, 520441740), (60, 503093682), (63, 479136840), (65, 464394168), (68, 443906190), (70, 431223156), (72, 419244735), (78, 386995140), (84, 359352630), (85, 355124952), (87, 346961160), (89, 339164280), (90, 335395788), (91, 331710120), (98, 308016540), (102, 295937460), (104, 290246355), (105, 287482104), (108, 279496490), (116, 260220870), (117, 257996760), (119, 253660680), (120, 251546841), (126, 239568420), (130, 232197084), (135, 223597192), (136, 221953095), (140, 215611578), (145, 208176696), (147, 205344360), (153, 197291640), (156, 193497570), (168, 179676315), (170, 177562476), (174, 173480580), (178, 169582140), (180, 167697894), (182, 165855060), (189, 159712280), (195, 154798056), (196, 154008270), (203, 148697640), (204, 147968730), (210, 143741052), (216, 139748245), (221, 136586520), (232, 130110435), (234, 128998380), (238, 126830340), (245, 123206616), (252, 119784210), (255, 118374984), (260, 116098542), (261, 115653720), (267, 113054760), (270, 111798596), (273, 110570040), (280, 107805789), (290, 104088348), (294, 102672180), (306, 98645820), (312, 96748785), (315, 95827368), (340, 88781238), (348, 86740290), (351, 85998920), (356, 84791070), (357, 84553560), (360, 83848947), (364, 82927530), (377, 80067960), (378, 79856140), (390, 77399028), (392, 77004135), (406, 74348820), (408, 73984365), (420, 71870526), (435, 69392232), (441, 68448120), (442, 68293260), (445, 67832856), (455, 66342024), (459, 65763880), (468, 64499190), (476, 63415170), (490, 61603308), (493, 61228440), (504, 59892105), (510, 59187492), (520, 58049271), (522, 57826860), (534, 56527380), (540, 55899298), (546, 55285020), (580, 52044174), (585, 51599352), (588, 51336090), (595, 50732136), (609, 49565880), (612, 49322910), (623, 48452040), (630, 47913684), (637, 47387160), (663, 45528840), (680, 44390619), (696, 43370145), (702, 42999460), (712, 42395535), (714, 42276780), (728, 41463765), (735, 41068872), (754, 40033980), (756, 39928070), (765, 39458328), (780, 38699514), (783, 38551240), (801, 37684920), (812, 37174410), (819, 36856680), (833, 36237240), (840, 35935263), (870, 34696116), (882, 34224060), (884, 34146630), (890, 33916428), (910, 33171012), (918, 32881940), (936, 32249595), (945, 31942456), (952, 31707585), (980, 30801654), (986, 30614220), (1015, 29739528), (1020, 29593746), (1044, 28913430), (1068, 28263690), (1071, 28184520), (1080, 27949649), (1092, 27642510), (1105, 27317304), (1131, 26689320), (1157, 26089560), (1160, 26022087), (1170, 25799676), (1176, 25668045), (1190, 25366068), (1218, 24782940), (1224, 24661455), (1246, 24226020), (1260, 23956842), (1274, 23693580), (1305, 23130744), (1323, 22816040), (1326, 22764420), (1335, 22610952), (1365, 22114008), (1404, 21499730), (1421, 21242520), (1428, 21138390), (1470, 20534436), (1479, 20409480), (1508, 20016990), (1512, 19964035), (1513, 19950840), (1530, 19729164), (1547, 19512360), (1560, 19349757), (1566, 19275620), (1602, 18842460), (1624, 18587205), (1638, 18428340), (1666, 18118620), (1740, 17348058), (1755, 17199784), (1764, 17112030), (1768, 17073315), (1780, 16958214), (1785, 16910712), (1820, 16585506), (1827, 16521960), (1836, 16440970), (1869, 16150680), (1885, 16013592), (1890, 15971228), (1911, 15795720), (1960, 15400827), (1972, 15307110), (1989, 15176280), (2030, 14869764), (2040, 14796873), (2088, 14456715), (2136, 14131845), (2142, 14092260), (2184, 13821255), (2205, 13689624), (2210, 13658652), (2262, 13344660), (2295, 13152776), (2314, 13044780), (2340, 12899838), (2380, 12683034), (2403, 12561640), (2436, 12391470), (2457, 12285560), (2465, 12245688), (2492, 12113010), (2499, 12079080), (2520, 11978421), (2548, 11846790), (2581, 11695320), (2610, 11565372), (2639, 11438280), (2646, 11408020), (2652, 11382210), (2670, 11305476), (2730, 11057004), (2808, 10749865), (2842, 10621260), (2856, 10569195), (2940, 10267218), (2958, 10204740), (3016, 10008495), (3026, 9975420), (3045, 9913176), (3060, 9864582), (3094, 9756180), (3115, 9690408), (3132, 9637810), (3185, 9477432), (3204, 9421230), (3213, 9394840), (3276, 9214170), (3315, 9105768), (3332, 9059310), (3393, 8896440), (3451, 8746920), (3471, 8696520), (3480, 8674029), (3510, 8599892), (3528, 8556015), (3560, 8479107), (3570, 8455356), (3640, 8292753), (3654, 8260980), (3672, 8220485), (3738, 8075340), (3770, 8006796), (3780, 7985614), (3822, 7897860), (3915, 7710248), (3944, 7653555), (3978, 7588140), (4005, 7536984), (4060, 7434882), (4095, 7371336), (4165, 7247448), (4263, 7080840), (4284, 7046130), (4361, 6921720), (4410, 6844812), (4420, 6829326), (4437, 6803160), (4524, 6672330), (4539, 6650280), (4590, 6576388), (4628, 6522390), (4641, 6504120), (4680, 6449919), (4760, 6341517), (4806, 6280820), (4872, 6195735), (4914, 6142780), (4930, 6122844), (4984, 6056505), (4998, 6039540), (5096, 5923395), (5162, 5847660), (5220, 5782686), (5278, 5719140), (5292, 5704010), (5304, 5691105), (5340, 5652738), (5355, 5636904), (5460, 5528502), (5481, 5507320), (5607, 5383560), (5655, 5337864), (5684, 5310630), (5733, 5265240), (5785, 5217912), (5880, 5133609), (5916, 5102370), (5967, 5058760), (6052, 4987710), (6090, 4956588), (6120, 4932291), (6188, 4878090), (6230, 4845204), (6264, 4818905), (6370, 4738716), (6408, 4710615), (6409, 4709880), (6426, 4697420), (6552, 4607085), (6615, 4563208), (6630, 4552884), (6664, 4529655), (6786, 4448220), (6902, 4373460), (6942, 4348260), (7020, 4299946), (7105, 4248504), (7140, 4227678), (7308, 4130490), (7395, 4081896), (7476, 4037670), (7497, 4026360), (7540, 4003398), (7560, 3992807), (7565, 3990168), (7644, 3948930), (7735, 3902472), (7743, 3898440), (7830, 3855124), (7917, 3812760), (7956, 3794070), (8010, 3768492), (8099, 3727080), (8120, 3717441), (8190, 3685668), (8330, 3623724), (8526, 3540420), (8568, 3523065), (8722, 3460860), (8820, 3422406), (8840, 3414663), (8874, 3401580), (9048, 3336165), (9078, 3325140), (9135, 3304392), (9180, 3288194), (9256, 3261195), (9282, 3252060), (9345, 3230136), (9555, 3159144), (9612, 3140410), (9828, 3071390), (9860, 3061422), (9945, 3035256), (9996, 3019770), (10179, 2965480), (10324, 2923830), (10353, 2915640), (10413, 2898840), (10440, 2891343), (10556, 2859570), (10584, 2852005), (10591, 2850120), (10680, 2826369), (10710, 2818452), (10829, 2787480), (10920, 2764251), (10962, 2753660), (11214, 2691780), (11310, 2668932), (11368, 2655315), (11466, 2632620), (11570, 2608956), (11832, 2551185), (11934, 2529380), (12015, 2512328), (12104, 2493855), (12180, 2478294), (12285, 2457112), (12376, 2439045), (12460, 2422602), (12495, 2415816), (12740, 2369358), (12789, 2360280), (12818, 2354940), (12852, 2348710), (12905, 2339064), (13083, 2307240), (13195, 2287656), (13230, 2281604), (13260, 2276442), (13311, 2267720), (13572, 2224110), (13617, 2216760), (13804, 2186730), (13884, 2174130), (13923, 2168040), (14040, 2149973), (14210, 2124252), (14280, 2113839), (14616, 2065245), (14790, 2040948), (14952, 2018835), (14994, 2013180), (15080, 2001699), (15130, 1995084), (15288, 1974465), (15470, 1951236), (15486, 1949220), (15660, 1927562), (15834, 1906380), (15912, 1897035), (16020, 1884246), (16065, 1878968), (16198, 1863540), (16380, 1842834), (16660, 1811862), (16821, 1794520), (16965, 1779288), (17052, 1770210), (17199, 1755080), (17255, 1749384), (17355, 1739304), (17444, 1730430), (17640, 1711203), (17748, 1700790), (18067, 1670760), (18156, 1662570), (18270, 1652196), (18360, 1644097), (18473, 1634040), (18564, 1626030), (18690, 1615068), (19110, 1579572), (19224, 1570205), (19227, 1569960), (19656, 1535695), (19669, 1534680), (19720, 1530711), (19890, 1517628), (19992, 1509885), (20358, 1482740), (20648, 1461915), (20706, 1457820), (20826, 1449420), (21112, 1429785), (21182, 1425060), (21315, 1416168), (21420, 1409226), (21658, 1393740), (21805, 1384344), (21924, 1376830), (22185, 1360632), (22428, 1345890), (22491, 1342120), (22620, 1334466), (22695, 1330056), (22932, 1316310), (23140, 1304478), (23205, 1300824), (23229, 1299480), (23751, 1270920), (23868, 1264690), (24030, 1256164), (24157, 1249560), (24297, 1242360), (24360, 1239147), (24570, 1228556), (24920, 1211301), (24990, 1207908), (25480, 1184679), (25578, 1180140), (25636, 1177470), (25704, 1174355), (25810, 1169532), (26166, 1153620), (26390, 1143828), (26460, 1140802), (26520, 1138221), (26622, 1133860), (27144, 1112055), (27234, 1108380), (27405, 1101464), (27608, 1093365), (27768, 1087065), (27846, 1084020), (28035, 1076712), (28420, 1062126), (28665, 1053048), (29580, 1020474), (29835, 1011752), (29988, 1006590), (30260, 997542), (30940, 975618), (30972, 974610), (31059, 971880), (31239, 966280), (31320, 963781), (31668, 953190), (31773, 950040), (32040, 942123), (32045, 941976), (32130, 939484), (32396, 931770), (32487, 929160), (32760, 921417), (33320, 905931), (33553, 899640), (33642, 897260), (33930, 889644), (34104, 885105), (34398, 877540), (34510, 874692), (34710, 869652), (34888, 865215), (35496, 850395), (36134, 835380), (36312, 831285), (36540, 826098), (36946, 817020), (37128, 813015), (37380, 807534), (37485, 805272), (38220, 789786), (38367, 786760), (38454, 784980), (38715, 779688), (39249, 769080), (39338, 767340), (39585, 762552), (39780, 758814), (40495, 745416), (40716, 741370), (40851, 738920), (41412, 728910), (41652, 724710), (41769, 722680), (42364, 712530), (42630, 708084), (42840, 704613), (43316, 696870), (43610, 692172), (43848, 688415), (43877, 687960), (44370, 680316), (44856, 672945), (44863, 672840), (44982, 671060), (45240, 667233), (45390, 665028), (45864, 658155), (46280, 652239), (46410, 650412), (46458, 649740), (47502, 635460), (47736, 632345), (48060, 628082), (48314, 624780), (48594, 621180), (49140, 614278), (49980, 603954), (50895, 593096), (51156, 590070), (51272, 588735), (51620, 584766), (51765, 583128), (52065, 579768), (52332, 576810), (52780, 571914), (52920, 570401), (52955, 570024), (53244, 566930), (54145, 557496), (54201, 556920), (54468, 554190), (54810, 550732), (55419, 544680), (55692, 542010), (56070, 538356), (56693, 532440), (56840, 531063), (57330, 526524), (57681, 523320), (59007, 511560), (59160, 510237), (59670, 505876), (59976, 503295), (60520, 498771), (61880, 487809), (61944, 487305), (62118, 485940), (62478, 483140), (63336, 476595), (63546, 475020), (63945, 472056), (64090, 470988), (64260, 469742), (64792, 465885), (64974, 464580), (65415, 461448), (66555, 453544), (67106, 449820), (67284, 448630), (67860, 444822), (68085, 443352), (68796, 438770), (69020, 437346), (69420, 434826), (69615, 433608), (69687, 433160), (71253, 423640), (72268, 417690), (72471, 416520), (72891, 414120), (73080, 413049), (73892, 408510), (74137, 407160), (74760, 403767), (74970, 402636), (76440, 394893), (76734, 393380), (76908, 392490), (77430, 389844), (78498, 384540), (78676, 383670), (79170, 381276), (79560, 379407), (80990, 372708), (81432, 370685), (81702, 369460), (82824, 364455), (83304, 362355), (83538, 361340), (84105, 358904), (84728, 356265), (85260, 354042), (85995, 351016), (86632, 348435), (87220, 346086), (87754, 343980), (88740, 340158), (89726, 336420), (89964, 335530), (90335, 334152), (90780, 332514), (92365, 326808), (92820, 325206), (92916, 324870), (93177, 323960), (95004, 317730), (95319, 316680), (96120, 314041), (96135, 313992), (96628, 312390), (97188, 310590), (97461, 309720), (98280, 307139), (98345, 306936), (99960, 301977), (100659, 299880), (101790, 296548), (102312, 295035), (103240, 292383), (103530, 291564), (104130, 289884), (104664, 288405), (105560, 285957), (105910, 285012), (106488, 283465), (108290, 278748), (108402, 278460), (108936, 277095), (109620, 275366), (110838, 272340), (111384, 271005), (112140, 269178), (112455, 268424), (113386, 266220), (114660, 263262), (115362, 261660), (116145, 259896), (117747, 256360), (118014, 255780), (118755, 254184), (119340, 252938), (120785, 249912), (121485, 248472), (124236, 242970), (124956, 241570), (126469, 238680), (127092, 237510), (127890, 236028), (128180, 235494), (128520, 234871), (129948, 232290), (130830, 230724), (131631, 229320), (133110, 226772), (134212, 224910), (134568, 224315), (134589, 224280), (135720, 222411), (136170, 221676), (137592, 219385), (137683, 219240), (138040, 218673), (138840, 217413), (139230, 216804), (139374, 216580), (142506, 211820), (144536, 208845), (144942, 208260), (145782, 207060), (147784, 204255), (148274, 203580), (149940, 201318), (153468, 196690), (153816, 196245), (154860, 194922), (155295, 194376), (156195, 193256), (156996, 192270), (157352, 191835), (158340, 190638), (158865, 190008), (161980, 186354), (162435, 185832), (162603, 185640), (163404, 184730), (166257, 181560), (167076, 180670), (167765, 179928), (168210, 179452), (170079, 177480), (170520, 177021), (171990, 175508), (173043, 174440)]