29366948520

素因数分解:

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

素因数の和:107

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 93, 98, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 147, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 195, 196, 204, 210, 216, 217, 221, 234, 238, 243, 245, 248, 252, 255, 260, 270, 273, 279, 280, 294, 306, 310, 312, 315, 324, 340, 351, 357, 360, 364, 372, 378, 390, 392, 403, 405, 408, 420, 434, 441, 442, 455, 459, 465, 468, 476, 486, 490, 504, 510, 520, 527, 540, 546, 558, 567, 585, 588, 595, 612, 620, 630, 637, 648, 651, 663, 680, 702, 714, 728, 729, 735, 744, 756, 765, 780, 806, 810, 819, 833, 837, 840, 868, 882, 884, 910, 918, 930, 936, 945, 952, 972, 980, 1020, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1176, 1190, 1209, 1215, 1224, 1240, 1260, 1274, 1302, 1323, 1326, 1365, 1377, 1395, 1404, 1428, 1458, 1470, 1512, 1519, 1530, 1547, 1560, 1581, 1612, 1620, 1638, 1666, 1674, 1701, 1736, 1755, 1764, 1768, 1785, 1820, 1836, 1860, 1890, 1911, 1944, 1953, 1960, 1989, 2015, 2040, 2106, 2108, 2142, 2170, 2184, 2187, 2205, 2210, 2232, 2268, 2295, 2340, 2380, 2418, 2430, 2457, 2499, 2511, 2520, 2548, 2604, 2635, 2646, 2652, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2916, 2940, 3038, 3060, 3094, 3159, 3162, 3185, 3213, 3224, 3240, 3255, 3276, 3315, 3332, 3348, 3402, 3510, 3528, 3570, 3627, 3640, 3645, 3672, 3689, 3720, 3780, 3822, 3906, 3969, 3978, 4030, 4095, 4131, 4165, 4185, 4212, 4216, 4284, 4340, 4374, 4410, 4420, 4536, 4557, 4590, 4641, 4680, 4743, 4760, 4836, 4860, 4914, 4998, 5022, 5096, 5103, 5208, 5265, 5270, 5292, 5304, 5355, 5460, 5508, 5580, 5642, 5670, 5733, 5832, 5859, 5880, 5967, 6045, 6076, 6120, 6188, 6318, 6324, 6370, 6426, 6510, 6552, 6615, 6630, 6664, 6696, 6804, 6851, 6885, 7020, 7140, 7254, 7290, 7371, 7378, 7497, 7533, 7560, 7595, 7644, 7735, 7812, 7905, 7938, 7956, 8060, 8190, 8262, 8330, 8370, 8424, 8463, 8505, 8568, 8680, 8748, 8820, 8840, 9114, 9180, 9282, 9477, 9486, 9555, 9639, 9672, 9720, 9765, 9828, 9945, 9996, 10044, 10206, 10530, 10540, 10584, 10710, 10829, 10881, 10920, 10935, 11016, 11067, 11160, 11284, 11340, 11466, 11718, 11907, 11934, 12090, 12152, 12285, 12376, 12393, 12495, 12555, 12636, 12648, 12740, 12852, 13020, 13230, 13260, 13608, 13671, 13702, 13770, 13923, 14040, 14105, 14229, 14280, 14508, 14580, 14742, 14756, 14994, 15066, 15190, 15288, 15309, 15470, 15624, 15795, 15810, 15876, 15912, 16065, 16120, 16380, 16524, 16660, 16740, 16926, 17010, 17199, 17496, 17577, 17640, 17901, 18135, 18228, 18360, 18445, 18564, 18954, 18972, 19110, 19278, 19530, 19656, 19747, 19845, 19890, 19992, 20088, 20412, 20553, 20655, 21060, 21080, 21420, 21658, 21762, 21870, 22113, 22134, 22491, 22568, 22599, 22680, 22785, 22932, 23205, 23436, 23715, 23814, 23868, 24180, 24570, 24786, 24990, 25110, 25272, 25389, 25480, 25515, 25704, 25823, 26040, 26460, 26520, 27342, 27404, 27540, 27846, 28210, 28431, 28458, 28665, 28917, 29016, 29160, 29295, 29484, 29512, 29835, 29988, 30132, 30380, 30618, 30940, 31590, 31620, 31752, 32130, 32487, 32643, 32760, 33048, 33201, 33320, 33480, 33852, 34020, 34255, 34398, 35154, 35721, 35802, 36270, 36456, 36855, 36890, 37128, 37179, 37485, 37665, 37908, 37944, 38220, 38556, 39060, 39494, 39690, 39780, 40824, 41013, 41106, 41310, 41769, 42120, 42315, 42687, 42840, 43316, 43524, 43740, 44226, 44268, 44982, 45198, 45570, 45864, 46410, 46872, 47385, 47430, 47628, 47736, 47957, 48195, 48360, 49140, 49572, 49980, 50220, 50778, 51030, 51597, 51646, 52731, 52920, 53703, 54145, 54405, 54684, 54808, 55080, 55335, 55692, 56420, 56862, 56916, 57330, 57834, 58590, 58968, 59241, 59535, 59670, 59976, 60264, 60760, 61236, 61659, 61880, 61965, 63180, 63240, 64260, 64974, 65286, 66339, 66402, 67473, 67704, 67797, 68040, 68355, 68510, 68796, 69615, 70308, 71145, 71442, 71604, 72540, 73710, 73780, 74358, 74970, 75330, 75816, 76167, 76440, 76545, 77112, 77469, 78120, 78988, 79380, 79560, 82026, 82212, 82620, 83538, 84630, 85374, 85995, 86632, 86751, 87048, 87480, 87885, 88452, 88536, 89505, 89964, 90396, 91140, 92820, 94770, 94860, 95256, 95914, 96390, 97461, 97929, 98280, 98735, 99144, 99603, 99960, 100440, 101556, 102060, 102765, 103194, 103292, 105462, 107163, 107406, 108290, 108810, 109368, 110565, 110670, 111384, 112455, 112840, 112995, 113724, 113832, 114660, 115668, 117180, 118482, 119070, 119340, 122472, 123039, 123318, 123930, 125307, 126360, 126945, 128061, 128520, 129115, 129948, 130572, 132678, 132804, 134946, 135594, 136710, 137020, 137592, 139230, 140616, 142155, 142290, 142884, 143208, 143871, 144585, 145080, 147420, 147560, 148716, 149940, 150660, 152334, 153090, 154791, 154938, 157976, 158193, 158760, 161109, 162435, 163215, 164052, 164424, 165240, 166005, 167076, 169260, 170748, 171990, 173502, 175770, 176904, 177723, 178605, 179010, 179928, 180792, 182280, 184977, 185640, 185895, 189540, 189720, 191828, 192780, 194922, 195858, 197470, 199017, 199206, 202419, 203112, 204120, 205065, 205530, 206388, 206584, 208845, 210924, 213435, 214326, 214812, 216580, 217620, 221130, 221340, 224910, 225990, 227448, 228501, 229320, 231336, 232407, 234360, 236964, 238140, 238680, 239785, 246078, 246636, 247860, 250614, 253890, 256122, 257985, 258230, 259896, 260253, 261144, 263655, 265356, 265608, 268515, 269892, 271188, 273420, 274040, 278460, 284310, 284580, 285768, 287742, 289170, 292383, 293787, 294840, 296205, 297432, 298809, 299880, 301320, 304668, 306180, 308295, 309582, 309876, 316386, 322218, 324870, 326430, 328104, 331695, 332010, 334152, 335699, 337365, 338520, 338985, 341496, 343980, 347004, 351540, 355446, 357210, 358020, 369117, 369954, 371790, 375921, 379080, 380835, 383656, 384183, 385560, 387345, 389844, 391716, 394940, 398034, 398412, 404838, 410130, 411060, 412776, 417690, 421848, 426870, 428652, 429624, 431613, 433160, 433755, 435240, 442260, 442680, 449820, 451980, 457002, 464373, 464814, 473928, 474579, 476280, 479570, 483327, 487305, 489645, 492156, 493272, 495720, 498015, 501228, 507780, 512244, 515970, 516460, 520506, 527310, 530712, 533169, 535815, 537030, 539784, 542376, 546840, 554931, 556920, 568620, 569160, 575484, 578340, 584766, 587574, 592410, 597618, 607257, 609336, 612360, 615195, 616590, 619164, 619752, 626535, 632772, 640305, 644436, 649740, 652860, 663390, 664020, 671398, 674730, 677970, 685503, 687960, 694008, 697221, 703080, 710892, 714420, 716040, 719355, 738234, 739908, 743580, 751842, 761670, 768366, 773955, 774690, 779688, 783432, 789880, 790965, 796068, 796824, 805545, 809676, 820260, 822120, 835380, 853740, 857304, 863226, 867510, 877149, 881361, 884520, 888615, 896427, 899640, 903960, 914004, 924885, 928746, 929628, 949158, 959140, 966654, 974610, 979290, 984312, 995085, 996030, 1002456, 1007097, 1012095, 1015560, 1024488, 1031940, 1032920, 1041012, 1054620, 1066338, 1071630, 1074060, 1107351, 1109862, 1127763, 1137240, 1142505, 1150968, 1152549, 1156680, 1162035, 1169532, 1175148, 1184820, 1195236, 1214514, 1230390, 1233180, 1238328, 1253070, 1265544, 1280610, 1288872, 1294839, 1299480, 1301265, 1305720, 1326780, 1328040, 1342796, 1349460, 1355940, 1371006, 1393119, 1394442, 1421784, 1428840, 1438710, 1461915, 1468935, 1476468, 1479816, 1487160, 1494045, 1503684, 1523340, 1536732, 1547910, 1549380, 1581930, 1592136, 1599507, 1611090, 1619352, 1640520, 1664793, 1670760, 1678495, 1707480, 1726452, 1735020, 1754298, 1762722, 1777230, 1792854, 1821771, 1828008, 1845585, 1849770, 1857492, 1859256, 1879605, 1898316, 1918280, 1920915, 1933308, 1949220, 1958580, 1990170, 1992060, 2014194, 2024190, 2056509, 2063880, 2082024, 2091663, 2109240, 2132676, 2143260, 2148120, 2158065, 2214702, 2219724, 2255526, 2285010, 2305098, 2321865, 2324070, 2339064, 2350296, 2369640, 2372895, 2390472, 2416635, 2429028, 2460780, 2466360, 2506140, 2561220, 2589678, 2602530, 2631447, 2653560, 2665845, 2685592, 2689281, 2698920, 2711880, 2742012, 2774655, 2786238, 2788884, 2877420, 2923830, 2937870, 2952936, 2988090, 3007368, 3021291, 3036285, 3046680, 3073464, 3095820, 3098760, 3163860, 3199014, 3222180, 3322053, 3329586, 3356990, 3383289, 3427515, 3452904, 3470040, 3486105, 3508596, 3525444, 3554460, 3585708, 3643542, 3691170, 3699540, 3714984, 3759210, 3796632, 3841830, 3866616, 3884517, 3898440, 3917160, 3980340, 3984120, 4028388, 4048380, 4113018, 4183326, 4265352, 4286520, 4316130, 4385745, 4406805, 4429404, 4439448, 4482135, 4511052, 4570020, 4610196, 4643730, 4648140, 4745790, 4798521, 4833270, 4858056, 4921560, 4994379, 5012280, 5035485, 5122440, 5179356, 5205060, 5262894, 5331690, 5378562, 5484024, 5536755, 5549310, 5572476, 5577768, 5638815, 5754840, 5762745, 5847660, 5875740, 5976180, 6042582, 6072570, 6169527, 6191640, 6274989, 6327720, 6398028, 6444360, 6474195, 6644106, 6659172, 6713980, 6766578, 6855030, 6965595, 6972210, 7017192, 7050888, 7108920, 7171416, 7287084, 7382340, 7399080, 7518420, 7683660, 7769034, 7894341, 7960680, 7997535, 8056776, 8067843, 8096760, 8226036, 8323965, 8366652, 8632260, 8771490, 8813610, 8858808, 8964270, 9022104, 9063873, 9108855, 9140040, 9220392, 9287460, 9296280, 9491580, 9597042, 9666540, 9988758, 10070970, 10282545, 10358712, 10410120, 10458315, 10525788, 10663380, 10757124, 11073510, 11098620, 11144952, 11277630, 11525490, 11653551, 11695320, 11751480, 11952360, 12085164, 12145140, 12339054, 12549978, 12796056, 12948390, 13157235, 13288212, 13318344, 13427960, 13446405, 13533156, 13710060, 13931190, 13944420, 14395563, 14574168, 14764680, 14983137, 15036840, 15106455, 15367320, 15538068, 15788682, 15995070, 16135686, 16452072, 16610265, 16647930, 16733304, 16916445, 17264520, 17542980, 17627220, 17928540, 18127746, 18217710, 18574920, 18824967, 18983160, 19194084, 19333080, 19422585, 19977516, 20141940, 20565090, 20916630, 21051576, 21326760, 21514248, 22147020, 22197240, 22555260, 23050980, 23307102, 23683023, 23992605, 24170328, 24290280, 24678108, 24971895, 25099956, 25896780, 26314470, 26576424, 26892810, 27066312, 27191619, 27420120, 27862380, 27888840, 28791126, 29966274, 30212910, 30847635, 31076136, 31374945, 31577364, 31990140, 32271372, 33220530, 33295860, 33832890, 34960653, 35085960, 35254440, 35857080, 36255492, 36435420, 37649934, 38388168, 38845170, 39471705, 39955032, 40283880, 40339215, 41130180, 41833260, 43186689, 44294040, 45110520, 45319365, 46101960, 46614204, 47366046, 47985210, 49356216, 49943790, 50199912, 51793560, 52628940, 53785620, 54383238, 55724760, 56474901, 57582252, 58267755, 59932548, 60425820, 61695270, 62749890, 63154728, 63980280, 64542744, 66441060, 66591720, 67665780, 69921306, 71977815, 72510984, 72870840, 74915685, 75299868, 77690340, 78943410, 80678430, 81574857, 82260360, 83666520, 86373378, 90638730, 93228408, 94124835, 94732092, 95970420, 99887580, 104881959, 105257880, 107571240, 108766476, 112949802, 115164504, 116535510, 118415115, 119865096, 120851640, 123390540, 125499780, 132882120, 135331560, 135958095, 139842612, 143955630, 149831370, 150599736, 155380680, 157886820, 161356860, 163149714, 172746756, 174803265, 181277460, 188249670, 189464184, 191940840, 199775160, 209763918, 215933445, 217532952, 225899604, 233071020, 236830230, 244724571, 246781080, 250999560, 271916190, 279685224, 282374505, 287911260, 299662740, 315773640, 322713720, 326299428, 345493512, 349606530, 362554920, 376499340, 407874285, 419527836, 431866890, 451799208, 466142040, 473660460, 489449142, 524409795, 543832380, 564749010, 575822520, 599325480, 652598856, 699213060, 734173713, 752998680, 815748570, 839055672, 863733780, 947320920, 978898284, 1048819590, 1087664760, 1129498020, 1223622855, 1398426120, 1468347426, 1631497140, 1727467560, 1957796568, 2097639180, 2258996040, 2447245710, 2936694852, 3262994280, 3670868565, 4195278360, 4894491420, 5873389704, 7341737130, 9788982840, 14683474260, 29366948520]

約数ペア:

[(1, 29366948520), (2, 14683474260), (3, 9788982840), (4, 7341737130), (5, 5873389704), (6, 4894491420), (7, 4195278360), (8, 3670868565), (9, 3262994280), (10, 2936694852), (12, 2447245710), (13, 2258996040), (14, 2097639180), (15, 1957796568), (17, 1727467560), (18, 1631497140), (20, 1468347426), (21, 1398426120), (24, 1223622855), (26, 1129498020), (27, 1087664760), (28, 1048819590), (30, 978898284), (31, 947320920), (34, 863733780), (35, 839055672), (36, 815748570), (39, 752998680), (40, 734173713), (42, 699213060), (45, 652598856), (49, 599325480), (51, 575822520), (52, 564749010), (54, 543832380), (56, 524409795), (60, 489449142), (62, 473660460), (63, 466142040), (65, 451799208), (68, 431866890), (70, 419527836), (72, 407874285), (78, 376499340), (81, 362554920), (84, 349606530), (85, 345493512), (90, 326299428), (91, 322713720), (93, 315773640), (98, 299662740), (102, 287911260), (104, 282374505), (105, 279685224), (108, 271916190), (117, 250999560), (119, 246781080), (120, 244724571), (124, 236830230), (126, 233071020), (130, 225899604), (135, 217532952), (136, 215933445), (140, 209763918), (147, 199775160), (153, 191940840), (155, 189464184), (156, 188249670), (162, 181277460), (168, 174803265), (170, 172746756), (180, 163149714), (182, 161356860), (186, 157886820), (189, 155380680), (195, 150599736), (196, 149831370), (204, 143955630), (210, 139842612), (216, 135958095), (217, 135331560), (221, 132882120), (234, 125499780), (238, 123390540), (243, 120851640), (245, 119865096), (248, 118415115), (252, 116535510), (255, 115164504), (260, 112949802), (270, 108766476), (273, 107571240), (279, 105257880), (280, 104881959), (294, 99887580), (306, 95970420), (310, 94732092), (312, 94124835), (315, 93228408), (324, 90638730), (340, 86373378), (351, 83666520), (357, 82260360), (360, 81574857), (364, 80678430), (372, 78943410), (378, 77690340), (390, 75299868), (392, 74915685), (403, 72870840), (405, 72510984), (408, 71977815), (420, 69921306), (434, 67665780), (441, 66591720), (442, 66441060), (455, 64542744), (459, 63980280), (465, 63154728), (468, 62749890), (476, 61695270), (486, 60425820), (490, 59932548), (504, 58267755), (510, 57582252), (520, 56474901), (527, 55724760), (540, 54383238), (546, 53785620), (558, 52628940), (567, 51793560), (585, 50199912), (588, 49943790), (595, 49356216), (612, 47985210), (620, 47366046), (630, 46614204), (637, 46101960), (648, 45319365), (651, 45110520), (663, 44294040), (680, 43186689), (702, 41833260), (714, 41130180), (728, 40339215), (729, 40283880), (735, 39955032), (744, 39471705), (756, 38845170), (765, 38388168), (780, 37649934), (806, 36435420), (810, 36255492), (819, 35857080), (833, 35254440), (837, 35085960), (840, 34960653), (868, 33832890), (882, 33295860), (884, 33220530), (910, 32271372), (918, 31990140), (930, 31577364), (936, 31374945), (945, 31076136), (952, 30847635), (972, 30212910), (980, 29966274), (1020, 28791126), (1053, 27888840), (1054, 27862380), (1071, 27420120), (1080, 27191619), (1085, 27066312), (1092, 26892810), (1105, 26576424), (1116, 26314470), (1134, 25896780), (1170, 25099956), (1176, 24971895), (1190, 24678108), (1209, 24290280), (1215, 24170328), (1224, 23992605), (1240, 23683023), (1260, 23307102), (1274, 23050980), (1302, 22555260), (1323, 22197240), (1326, 22147020), (1365, 21514248), (1377, 21326760), (1395, 21051576), (1404, 20916630), (1428, 20565090), (1458, 20141940), (1470, 19977516), (1512, 19422585), (1519, 19333080), (1530, 19194084), (1547, 18983160), (1560, 18824967), (1581, 18574920), (1612, 18217710), (1620, 18127746), (1638, 17928540), (1666, 17627220), (1674, 17542980), (1701, 17264520), (1736, 16916445), (1755, 16733304), (1764, 16647930), (1768, 16610265), (1785, 16452072), (1820, 16135686), (1836, 15995070), (1860, 15788682), (1890, 15538068), (1911, 15367320), (1944, 15106455), (1953, 15036840), (1960, 14983137), (1989, 14764680), (2015, 14574168), (2040, 14395563), (2106, 13944420), (2108, 13931190), (2142, 13710060), (2170, 13533156), (2184, 13446405), (2187, 13427960), (2205, 13318344), (2210, 13288212), (2232, 13157235), (2268, 12948390), (2295, 12796056), (2340, 12549978), (2380, 12339054), (2418, 12145140), (2430, 12085164), (2457, 11952360), (2499, 11751480), (2511, 11695320), (2520, 11653551), (2548, 11525490), (2604, 11277630), (2635, 11144952), (2646, 11098620), (2652, 11073510), (2730, 10757124), (2754, 10663380), (2790, 10525788), (2808, 10458315), (2821, 10410120), (2835, 10358712), (2856, 10282545), (2916, 10070970), (2940, 9988758), (3038, 9666540), (3060, 9597042), (3094, 9491580), (3159, 9296280), (3162, 9287460), (3185, 9220392), (3213, 9140040), (3224, 9108855), (3240, 9063873), (3255, 9022104), (3276, 8964270), (3315, 8858808), (3332, 8813610), (3348, 8771490), (3402, 8632260), (3510, 8366652), (3528, 8323965), (3570, 8226036), (3627, 8096760), (3640, 8067843), (3645, 8056776), (3672, 7997535), (3689, 7960680), (3720, 7894341), (3780, 7769034), (3822, 7683660), (3906, 7518420), (3969, 7399080), (3978, 7382340), (4030, 7287084), (4095, 7171416), (4131, 7108920), (4165, 7050888), (4185, 7017192), (4212, 6972210), (4216, 6965595), (4284, 6855030), (4340, 6766578), (4374, 6713980), (4410, 6659172), (4420, 6644106), (4536, 6474195), (4557, 6444360), (4590, 6398028), (4641, 6327720), (4680, 6274989), (4743, 6191640), (4760, 6169527), (4836, 6072570), (4860, 6042582), (4914, 5976180), (4998, 5875740), (5022, 5847660), (5096, 5762745), (5103, 5754840), (5208, 5638815), (5265, 5577768), (5270, 5572476), (5292, 5549310), (5304, 5536755), (5355, 5484024), (5460, 5378562), (5508, 5331690), (5580, 5262894), (5642, 5205060), (5670, 5179356), (5733, 5122440), (5832, 5035485), (5859, 5012280), (5880, 4994379), (5967, 4921560), (6045, 4858056), (6076, 4833270), (6120, 4798521), (6188, 4745790), (6318, 4648140), (6324, 4643730), (6370, 4610196), (6426, 4570020), (6510, 4511052), (6552, 4482135), (6615, 4439448), (6630, 4429404), (6664, 4406805), (6696, 4385745), (6804, 4316130), (6851, 4286520), (6885, 4265352), (7020, 4183326), (7140, 4113018), (7254, 4048380), (7290, 4028388), (7371, 3984120), (7378, 3980340), (7497, 3917160), (7533, 3898440), (7560, 3884517), (7595, 3866616), (7644, 3841830), (7735, 3796632), (7812, 3759210), (7905, 3714984), (7938, 3699540), (7956, 3691170), (8060, 3643542), (8190, 3585708), (8262, 3554460), (8330, 3525444), (8370, 3508596), (8424, 3486105), (8463, 3470040), (8505, 3452904), (8568, 3427515), (8680, 3383289), (8748, 3356990), (8820, 3329586), (8840, 3322053), (9114, 3222180), (9180, 3199014), (9282, 3163860), (9477, 3098760), (9486, 3095820), (9555, 3073464), (9639, 3046680), (9672, 3036285), (9720, 3021291), (9765, 3007368), (9828, 2988090), (9945, 2952936), (9996, 2937870), (10044, 2923830), (10206, 2877420), (10530, 2788884), (10540, 2786238), (10584, 2774655), (10710, 2742012), (10829, 2711880), (10881, 2698920), (10920, 2689281), (10935, 2685592), (11016, 2665845), (11067, 2653560), (11160, 2631447), (11284, 2602530), (11340, 2589678), (11466, 2561220), (11718, 2506140), (11907, 2466360), (11934, 2460780), (12090, 2429028), (12152, 2416635), (12285, 2390472), (12376, 2372895), (12393, 2369640), (12495, 2350296), (12555, 2339064), (12636, 2324070), (12648, 2321865), (12740, 2305098), (12852, 2285010), (13020, 2255526), (13230, 2219724), (13260, 2214702), (13608, 2158065), (13671, 2148120), (13702, 2143260), (13770, 2132676), (13923, 2109240), (14040, 2091663), (14105, 2082024), (14229, 2063880), (14280, 2056509), (14508, 2024190), (14580, 2014194), (14742, 1992060), (14756, 1990170), (14994, 1958580), (15066, 1949220), (15190, 1933308), (15288, 1920915), (15309, 1918280), (15470, 1898316), (15624, 1879605), (15795, 1859256), (15810, 1857492), (15876, 1849770), (15912, 1845585), (16065, 1828008), (16120, 1821771), (16380, 1792854), (16524, 1777230), (16660, 1762722), (16740, 1754298), (16926, 1735020), (17010, 1726452), (17199, 1707480), (17496, 1678495), (17577, 1670760), (17640, 1664793), (17901, 1640520), (18135, 1619352), (18228, 1611090), (18360, 1599507), (18445, 1592136), (18564, 1581930), (18954, 1549380), (18972, 1547910), (19110, 1536732), (19278, 1523340), (19530, 1503684), (19656, 1494045), (19747, 1487160), (19845, 1479816), (19890, 1476468), (19992, 1468935), (20088, 1461915), (20412, 1438710), (20553, 1428840), (20655, 1421784), (21060, 1394442), (21080, 1393119), (21420, 1371006), (21658, 1355940), (21762, 1349460), (21870, 1342796), (22113, 1328040), (22134, 1326780), (22491, 1305720), (22568, 1301265), (22599, 1299480), (22680, 1294839), (22785, 1288872), (22932, 1280610), (23205, 1265544), (23436, 1253070), (23715, 1238328), (23814, 1233180), (23868, 1230390), (24180, 1214514), (24570, 1195236), (24786, 1184820), (24990, 1175148), (25110, 1169532), (25272, 1162035), (25389, 1156680), (25480, 1152549), (25515, 1150968), (25704, 1142505), (25823, 1137240), (26040, 1127763), (26460, 1109862), (26520, 1107351), (27342, 1074060), (27404, 1071630), (27540, 1066338), (27846, 1054620), (28210, 1041012), (28431, 1032920), (28458, 1031940), (28665, 1024488), (28917, 1015560), (29016, 1012095), (29160, 1007097), (29295, 1002456), (29484, 996030), (29512, 995085), (29835, 984312), (29988, 979290), (30132, 974610), (30380, 966654), (30618, 959140), (30940, 949158), (31590, 929628), (31620, 928746), (31752, 924885), (32130, 914004), (32487, 903960), (32643, 899640), (32760, 896427), (33048, 888615), (33201, 884520), (33320, 881361), (33480, 877149), (33852, 867510), (34020, 863226), (34255, 857304), (34398, 853740), (35154, 835380), (35721, 822120), (35802, 820260), (36270, 809676), (36456, 805545), (36855, 796824), (36890, 796068), (37128, 790965), (37179, 789880), (37485, 783432), (37665, 779688), (37908, 774690), (37944, 773955), (38220, 768366), (38556, 761670), (39060, 751842), (39494, 743580), (39690, 739908), (39780, 738234), (40824, 719355), (41013, 716040), (41106, 714420), (41310, 710892), (41769, 703080), (42120, 697221), (42315, 694008), (42687, 687960), (42840, 685503), (43316, 677970), (43524, 674730), (43740, 671398), (44226, 664020), (44268, 663390), (44982, 652860), (45198, 649740), (45570, 644436), (45864, 640305), (46410, 632772), (46872, 626535), (47385, 619752), (47430, 619164), (47628, 616590), (47736, 615195), (47957, 612360), (48195, 609336), (48360, 607257), (49140, 597618), (49572, 592410), (49980, 587574), (50220, 584766), (50778, 578340), (51030, 575484), (51597, 569160), (51646, 568620), (52731, 556920), (52920, 554931), (53703, 546840), (54145, 542376), (54405, 539784), (54684, 537030), (54808, 535815), (55080, 533169), (55335, 530712), (55692, 527310), (56420, 520506), (56862, 516460), (56916, 515970), (57330, 512244), (57834, 507780), (58590, 501228), (58968, 498015), (59241, 495720), (59535, 493272), (59670, 492156), (59976, 489645), (60264, 487305), (60760, 483327), (61236, 479570), (61659, 476280), (61880, 474579), (61965, 473928), (63180, 464814), (63240, 464373), (64260, 457002), (64974, 451980), (65286, 449820), (66339, 442680), (66402, 442260), (67473, 435240), (67704, 433755), (67797, 433160), (68040, 431613), (68355, 429624), (68510, 428652), (68796, 426870), (69615, 421848), (70308, 417690), (71145, 412776), (71442, 411060), (71604, 410130), (72540, 404838), (73710, 398412), (73780, 398034), (74358, 394940), (74970, 391716), (75330, 389844), (75816, 387345), (76167, 385560), (76440, 384183), (76545, 383656), (77112, 380835), (77469, 379080), (78120, 375921), (78988, 371790), (79380, 369954), (79560, 369117), (82026, 358020), (82212, 357210), (82620, 355446), (83538, 351540), (84630, 347004), (85374, 343980), (85995, 341496), (86632, 338985), (86751, 338520), (87048, 337365), (87480, 335699), (87885, 334152), (88452, 332010), (88536, 331695), (89505, 328104), (89964, 326430), (90396, 324870), (91140, 322218), (92820, 316386), (94770, 309876), (94860, 309582), (95256, 308295), (95914, 306180), (96390, 304668), (97461, 301320), (97929, 299880), (98280, 298809), (98735, 297432), (99144, 296205), (99603, 294840), (99960, 293787), (100440, 292383), (101556, 289170), (102060, 287742), (102765, 285768), (103194, 284580), (103292, 284310), (105462, 278460), (107163, 274040), (107406, 273420), (108290, 271188), (108810, 269892), (109368, 268515), (110565, 265608), (110670, 265356), (111384, 263655), (112455, 261144), (112840, 260253), (112995, 259896), (113724, 258230), (113832, 257985), (114660, 256122), (115668, 253890), (117180, 250614), (118482, 247860), (119070, 246636), (119340, 246078), (122472, 239785), (123039, 238680), (123318, 238140), (123930, 236964), (125307, 234360), (126360, 232407), (126945, 231336), (128061, 229320), (128520, 228501), (129115, 227448), (129948, 225990), (130572, 224910), (132678, 221340), (132804, 221130), (134946, 217620), (135594, 216580), (136710, 214812), (137020, 214326), (137592, 213435), (139230, 210924), (140616, 208845), (142155, 206584), (142290, 206388), (142884, 205530), (143208, 205065), (143871, 204120), (144585, 203112), (145080, 202419), (147420, 199206), (147560, 199017), (148716, 197470), (149940, 195858), (150660, 194922), (152334, 192780), (153090, 191828), (154791, 189720), (154938, 189540), (157976, 185895), (158193, 185640), (158760, 184977), (161109, 182280), (162435, 180792), (163215, 179928), (164052, 179010), (164424, 178605), (165240, 177723), (166005, 176904), (167076, 175770), (169260, 173502), (170748, 171990)]