46533417840

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 47, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 73, 78, 80, 81, 84, 90, 91, 92, 94, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 141, 144, 146, 156, 161, 162, 168, 180, 182, 184, 188, 189, 195, 207, 208, 210, 216, 219, 230, 234, 235, 240, 252, 260, 270, 273, 276, 280, 282, 292, 299, 312, 315, 322, 324, 329, 336, 345, 351, 360, 364, 365, 368, 376, 378, 390, 405, 414, 420, 423, 432, 438, 455, 460, 468, 470, 483, 504, 511, 520, 540, 546, 552, 560, 564, 567, 584, 585, 598, 611, 621, 624, 630, 644, 648, 657, 658, 690, 702, 705, 720, 728, 730, 752, 756, 780, 805, 810, 819, 828, 840, 846, 876, 897, 910, 920, 936, 940, 945, 949, 966, 987, 1008, 1022, 1035, 1040, 1053, 1080, 1081, 1092, 1095, 1104, 1128, 1134, 1168, 1170, 1196, 1222, 1242, 1260, 1269, 1288, 1296, 1314, 1316, 1365, 1380, 1404, 1410, 1449, 1456, 1460, 1495, 1512, 1533, 1560, 1610, 1620, 1638, 1645, 1656, 1679, 1680, 1692, 1752, 1755, 1794, 1820, 1833, 1840, 1863, 1872, 1880, 1890, 1898, 1932, 1971, 1974, 2044, 2070, 2093, 2106, 2115, 2160, 2162, 2184, 2190, 2256, 2268, 2340, 2392, 2415, 2444, 2457, 2484, 2520, 2538, 2555, 2576, 2628, 2632, 2691, 2730, 2760, 2808, 2820, 2835, 2847, 2898, 2920, 2961, 2990, 3024, 3055, 3066, 3105, 3120, 3220, 3240, 3243, 3276, 3285, 3290, 3312, 3358, 3384, 3431, 3504, 3510, 3588, 3640, 3666, 3726, 3760, 3780, 3796, 3807, 3864, 3942, 3948, 4088, 4095, 4140, 4186, 4212, 4230, 4277, 4324, 4347, 4368, 4380, 4485, 4536, 4599, 4680, 4745, 4784, 4830, 4888, 4914, 4935, 4968, 5037, 5040, 5076, 5110, 5256, 5264, 5265, 5382, 5405, 5460, 5499, 5520, 5616, 5640, 5670, 5694, 5796, 5840, 5913, 5922, 5980, 6110, 6132, 6210, 6279, 6345, 6440, 6480, 6486, 6552, 6570, 6580, 6643, 6716, 6768, 6862, 7020, 7176, 7245, 7280, 7332, 7371, 7452, 7560, 7567, 7592, 7614, 7665, 7728, 7884, 7896, 8073, 8176, 8190, 8280, 8372, 8395, 8424, 8460, 8541, 8554, 8648, 8694, 8760, 8883, 8970, 9072, 9165, 9198, 9315, 9360, 9490, 9660, 9729, 9776, 9828, 9855, 9870, 9936, 10074, 10152, 10220, 10293, 10465, 10512, 10530, 10764, 10810, 10920, 10998, 11280, 11340, 11388, 11592, 11753, 11826, 11844, 11960, 12220, 12264, 12285, 12420, 12558, 12690, 12831, 12880, 12972, 13041, 13104, 13140, 13160, 13286, 13432, 13455, 13724, 13797, 14040, 14053, 14235, 14352, 14490, 14664, 14742, 14805, 14904, 15111, 15120, 15134, 15184, 15228, 15330, 15768, 15792, 16146, 16215, 16380, 16497, 16560, 16744, 16790, 16848, 16920, 17082, 17108, 17155, 17296, 17388, 17520, 17766, 17940, 18330, 18396, 18630, 18837, 18980, 19035, 19320, 19458, 19656, 19710, 19740, 19929, 20148, 20304, 20440, 20586, 20930, 21060, 21385, 21528, 21620, 21735, 21827, 21840, 21996, 22680, 22701, 22776, 22995, 23184, 23506, 23652, 23688, 23920, 24017, 24219, 24440, 24528, 24570, 24840, 25116, 25185, 25380, 25623, 25662, 25944, 26082, 26280, 26320, 26572, 26649, 26864, 26910, 27448, 27495, 27594, 28080, 28106, 28470, 28980, 29187, 29328, 29484, 29565, 29610, 29808, 30222, 30268, 30456, 30660, 30879, 31395, 31536, 32292, 32430, 32760, 32994, 33215, 33488, 33580, 33840, 34164, 34216, 34310, 34776, 35259, 35532, 35880, 36660, 36792, 36855, 37260, 37674, 37835, 37960, 38070, 38493, 38640, 38916, 39312, 39420, 39480, 39858, 40296, 40365, 40880, 41172, 41391, 41860, 42120, 42159, 42705, 42770, 43056, 43240, 43470, 43654, 43992, 44415, 44603, 45333, 45360, 45402, 45552, 45990, 47012, 47304, 47376, 48034, 48438, 48645, 48880, 49140, 49491, 49680, 50232, 50370, 50760, 51246, 51324, 51465, 51888, 52164, 52560, 53144, 53298, 53820, 54896, 54990, 55188, 56212, 56511, 56940, 57960, 58374, 58765, 58968, 59130, 59220, 59787, 60444, 60536, 60912, 61320, 61758, 62790, 64155, 64584, 64860, 65205, 65481, 65520, 65988, 66430, 67160, 68103, 68328, 68432, 68620, 68985, 69552, 70265, 70518, 71064, 71760, 72051, 73320, 73584, 73710, 74520, 75348, 75555, 75670, 75920, 76140, 76869, 76986, 77832, 78840, 78913, 78960, 79716, 80592, 80730, 82344, 82485, 82782, 83720, 84240, 84318, 85410, 85540, 86480, 86940, 87308, 87561, 87984, 88830, 89206, 90666, 90804, 91980, 92637, 94024, 94185, 94608, 96068, 96876, 97290, 98280, 98371, 98982, 99645, 100464, 100740, 101520, 102492, 102648, 102930, 104328, 105777, 106288, 106596, 107640, 109135, 109980, 110376, 112424, 113022, 113505, 113880, 115479, 115920, 116748, 117530, 117936, 118260, 118440, 119574, 120085, 120888, 121072, 121095, 122640, 123516, 125580, 126477, 128115, 128310, 129168, 129720, 130410, 130962, 131976, 132860, 133245, 133809, 134320, 135999, 136206, 136656, 137240, 137970, 140530, 141036, 142128, 144102, 145935, 146640, 147420, 149040, 150696, 151110, 151340, 152280, 152789, 153738, 153972, 154395, 155664, 157680, 157826, 159432, 161460, 164688, 164970, 165564, 167440, 168636, 169533, 170820, 171080, 173880, 174616, 175122, 176295, 177660, 178412, 179361, 181332, 181608, 183960, 185274, 188048, 188370, 192136, 192465, 193752, 194580, 196443, 196560, 196742, 197964, 199290, 201480, 204309, 204984, 205296, 205860, 206955, 208656, 210795, 211554, 213192, 215280, 216153, 218270, 219960, 220752, 223015, 224848, 226044, 226665, 227010, 227760, 230958, 233496, 235060, 236520, 236739, 236880, 239148, 240170, 241776, 242190, 247032, 247455, 251160, 252954, 256230, 256620, 259440, 260820, 261924, 263952, 265720, 266490, 267618, 271998, 272412, 274480, 275940, 277911, 281060, 282072, 282555, 288204, 291870, 294840, 295113, 298935, 301392, 302220, 302680, 304560, 305578, 307476, 307944, 308790, 312221, 315652, 317331, 318864, 322920, 327405, 329940, 331128, 337272, 339066, 340515, 341640, 342160, 346437, 347760, 349232, 350244, 352590, 355320, 356824, 358722, 360255, 362664, 363216, 367920, 370548, 376740, 379431, 384272, 384345, 384930, 387504, 389160, 392886, 393484, 394565, 395928, 398580, 401427, 402960, 408618, 409968, 411720, 413910, 421590, 423108, 426384, 432306, 436540, 437805, 439920, 446030, 452088, 453330, 454020, 458367, 461916, 463185, 466992, 470120, 473040, 473478, 478296, 480340, 484380, 491855, 494064, 494910, 502320, 505908, 512460, 513240, 521640, 523848, 528885, 531440, 532980, 535236, 538083, 543996, 544824, 551880, 552391, 555822, 562120, 564144, 565110, 576408, 577395, 583740, 589329, 589680, 590226, 597870, 604440, 605360, 611156, 612927, 614952, 615888, 617580, 624442, 631304, 632385, 634662, 645840, 648459, 654810, 659880, 662256, 669045, 674544, 678132, 679995, 681030, 683280, 692874, 700488, 705180, 710217, 710640, 713648, 717444, 720510, 725328, 741096, 753480, 758862, 763945, 768690, 769860, 778320, 785772, 786968, 789130, 791856, 797160, 802854, 817236, 823440, 827820, 843180, 846216, 847665, 864612, 873080, 875610, 885339, 892060, 896805, 904176, 906660, 908040, 916734, 923832, 926370, 936663, 940240, 946956, 951993, 956592, 960680, 968760, 982215, 983710, 989820, 1011816, 1021545, 1024920, 1025869, 1026480, 1043280, 1047696, 1057770, 1065960, 1070472, 1076166, 1080765, 1087992, 1089648, 1103760, 1104782, 1111644, 1124240, 1130220, 1138293, 1152816, 1154790, 1167480, 1178658, 1180452, 1183695, 1195740, 1204281, 1208880, 1222312, 1225854, 1229904, 1235160, 1248884, 1262608, 1264770, 1269324, 1296918, 1309620, 1319760, 1338090, 1356264, 1359990, 1362060, 1375101, 1385748, 1389555, 1400976, 1410360, 1420434, 1434888, 1441020, 1475565, 1482192, 1506960, 1517724, 1527890, 1537380, 1539720, 1561105, 1571544, 1573936, 1578260, 1586655, 1594320, 1605708, 1634472, 1655640, 1657173, 1686360, 1692432, 1695330, 1729224, 1732185, 1746160, 1751220, 1767987, 1770678, 1784120, 1793610, 1813320, 1816080, 1833468, 1847664, 1852740, 1873326, 1893912, 1897155, 1903986, 1921360, 1937520, 1945377, 1964430, 1967420, 1979640, 2007135, 2023632, 2043090, 2049840, 2051738, 2115540, 2130651, 2131920, 2140944, 2152332, 2161530, 2175984, 2209564, 2223288, 2260440, 2276586, 2291835, 2309580, 2334960, 2357316, 2360904, 2367390, 2391480, 2408562, 2444624, 2451708, 2470320, 2497768, 2529540, 2538648, 2593836, 2619240, 2656017, 2676180, 2690415, 2712528, 2719980, 2724120, 2750202, 2761955, 2771496, 2779110, 2809989, 2820720, 2840868, 2869776, 2882040, 2946645, 2951130, 3035448, 3055780, 3064635, 3074760, 3077607, 3079440, 3122210, 3143088, 3156520, 3173310, 3211416, 3242295, 3268944, 3311280, 3314346, 3372720, 3390660, 3458448, 3464370, 3502440, 3535974, 3541356, 3551085, 3568240, 3587220, 3612843, 3626640, 3666936, 3705480, 3746652, 3787824, 3794310, 3807972, 3890754, 3928860, 3934840, 3959280, 4014270, 4086180, 4103476, 4125303, 4231080, 4261302, 4304664, 4323060, 4419128, 4426695, 4446576, 4520880, 4553172, 4583670, 4619160, 4683315, 4714632, 4721808, 4734780, 4759965, 4782960, 4817124, 4903416, 4971519, 4995536, 5059080, 5077296, 5129345, 5187672, 5238480, 5312034, 5352360, 5380830, 5439960, 5448240, 5500404, 5523910, 5542992, 5558220, 5619978, 5681736, 5691465, 5764080, 5893290, 5902260, 6021405, 6070896, 6111560, 6129270, 6149520, 6155214, 6244420, 6313040, 6346620, 6391953, 6422832, 6484590, 6628692, 6781320, 6875505, 6928740, 7004880, 7071948, 7082712, 7102170, 7174440, 7181083, 7225686, 7333872, 7410960, 7493304, 7588620, 7615944, 7781508, 7857720, 7869680, 7968051, 8028540, 8172360, 8206952, 8250606, 8285865, 8429967, 8462160, 8522604, 8609328, 8646120, 8838256, 8839935, 8853390, 9106344, 9167340, 9232821, 9238320, 9366630, 9429264, 9469560, 9519930, 9634248, 9726885, 9806832, 9943038, 10118160, 10258690, 10375344, 10624068, 10653255, 10704720, 10761660, 10879920, 11000808, 11047820, 11116440, 11239956, 11363472, 11382930, 11786580, 11804520, 12042810, 12223120, 12258540, 12310428, 12375909, 12488840, 12693240, 12783906, 12969180, 13257384, 13280085, 13562640, 13751010, 13857480, 14049945, 14143896, 14165424, 14204340, 14348880, 14362166, 14451372, 14914557, 14986608, 15177240, 15231888, 15388035, 15563016, 15715440, 15936102, 16057080, 16344720, 16413904, 16501212, 16571730, 16859934, 17045208, 17292240, 17679870, 17706780, 18064215, 18212688, 18334680, 18465642, 18733260, 18939120, 19039860, 19268496, 19453770, 19886076, 20517380, 20626515, 21248136, 21306510, 21523320, 21543249, 22001616, 22095640, 22232880, 22479912, 22765860, 23573160, 23609040, 24085620, 24517080, 24620856, 24751818, 24857595, 24977680, 25289901, 25386480, 25567812, 25938360, 26514768, 26560170, 27502020, 27698463, 27714960, 28099890, 28287792, 28408680, 28724332, 28902744, 29829114, 30354480, 30776070, 31126032, 31872204, 31959765, 32114160, 33002424, 33143460, 33719868, 34090416, 35359740, 35413560, 35905415, 36128430, 36669360, 36931284, 37466520, 38079720, 38907540, 39772152, 39840255, 41034760, 41253030, 42149835, 42496272, 42613020, 43046640, 43086498, 44191280, 44743671, 44959824, 45531720, 46164105, 47146320, 48171240, 49034160, 49241712, 49503636, 49715190, 50579802, 51135624, 51876720, 53120340, 55004040, 55396926, 56199780, 56817360, 57448664, 57805488, 59658228, 61552140, 61879545, 63744408, 63919530, 64629747, 66004848, 66286920, 67439736, 70719480, 70827120, 71810830, 72256860, 73862568, 74572785, 74933040, 76159440, 77815080, 79544304, 79680510, 82069520, 82506060, 83095389, 84299670, 85226040, 86172996, 89487342, 91063440, 92328210, 96342480, 99007272, 99430380, 101159604, 102271248, 106240680, 107716245, 110008080, 110793852, 112399560, 114897328, 119316456, 123104280, 123759090, 126449505, 127488816, 127839060, 129259494, 132573840, 134879472, 138492315, 141438960, 143621660, 144513720, 147725136, 149145570, 155630160, 159361020, 165012120, 166190778, 168599340, 170452080, 172345992, 178974684, 184656420, 193889241, 198014544, 198860760, 202319208, 212481360, 215432490, 221587704, 223718355, 224799120, 238632912, 246208560, 247518180, 252899010, 255678120, 258518988, 276984630, 287243320, 289027440, 298291140, 318722040, 323148735, 330024240, 332381556, 337198680, 344691984, 357949368, 369312840, 387778482, 397721520, 404638416, 415476945, 430864980, 443175408, 447436710, 495036360, 505798020, 511356240, 517037976, 553969260, 574486640, 581667723, 596582280, 637444080, 646297470, 664763112, 674397360, 715898736, 738625680, 775556964, 830953890, 861729960, 894873420, 969446205, 990072720, 1011596040, 1034075952, 1107938520, 1163335446, 1193164560, 1292594940, 1329526224, 1551113928, 1661907780, 1723459920, 1789746840, 1938892410, 2023192080, 2215877040, 2326670892, 2585189880, 2908338615, 3102227856, 3323815560, 3579493680, 3877784820, 4653341784, 5170379760, 5816677230, 6647631120, 7755569640, 9306683568, 11633354460, 15511139280, 23266708920, 46533417840]

約数ペア:

[(1, 46533417840), (2, 23266708920), (3, 15511139280), (4, 11633354460), (5, 9306683568), (6, 7755569640), (7, 6647631120), (8, 5816677230), (9, 5170379760), (10, 4653341784), (12, 3877784820), (13, 3579493680), (14, 3323815560), (15, 3102227856), (16, 2908338615), (18, 2585189880), (20, 2326670892), (21, 2215877040), (23, 2023192080), (24, 1938892410), (26, 1789746840), (27, 1723459920), (28, 1661907780), (30, 1551113928), (35, 1329526224), (36, 1292594940), (39, 1193164560), (40, 1163335446), (42, 1107938520), (45, 1034075952), (46, 1011596040), (47, 990072720), (48, 969446205), (52, 894873420), (54, 861729960), (56, 830953890), (60, 775556964), (63, 738625680), (65, 715898736), (69, 674397360), (70, 664763112), (72, 646297470), (73, 637444080), (78, 596582280), (80, 581667723), (81, 574486640), (84, 553969260), (90, 517037976), (91, 511356240), (92, 505798020), (94, 495036360), (104, 447436710), (105, 443175408), (108, 430864980), (112, 415476945), (115, 404638416), (117, 397721520), (120, 387778482), (126, 369312840), (130, 357949368), (135, 344691984), (138, 337198680), (140, 332381556), (141, 330024240), (144, 323148735), (146, 318722040), (156, 298291140), (161, 289027440), (162, 287243320), (168, 276984630), (180, 258518988), (182, 255678120), (184, 252899010), (188, 247518180), (189, 246208560), (195, 238632912), (207, 224799120), (208, 223718355), (210, 221587704), (216, 215432490), (219, 212481360), (230, 202319208), (234, 198860760), (235, 198014544), (240, 193889241), (252, 184656420), (260, 178974684), (270, 172345992), (273, 170452080), (276, 168599340), (280, 166190778), (282, 165012120), (292, 159361020), (299, 155630160), (312, 149145570), (315, 147725136), (322, 144513720), (324, 143621660), (329, 141438960), (336, 138492315), (345, 134879472), (351, 132573840), (360, 129259494), (364, 127839060), (365, 127488816), (368, 126449505), (376, 123759090), (378, 123104280), (390, 119316456), (405, 114897328), (414, 112399560), (420, 110793852), (423, 110008080), (432, 107716245), (438, 106240680), (455, 102271248), (460, 101159604), (468, 99430380), (470, 99007272), (483, 96342480), (504, 92328210), (511, 91063440), (520, 89487342), (540, 86172996), (546, 85226040), (552, 84299670), (560, 83095389), (564, 82506060), (567, 82069520), (584, 79680510), (585, 79544304), (598, 77815080), (611, 76159440), (621, 74933040), (624, 74572785), (630, 73862568), (644, 72256860), (648, 71810830), (657, 70827120), (658, 70719480), (690, 67439736), (702, 66286920), (705, 66004848), (720, 64629747), (728, 63919530), (730, 63744408), (752, 61879545), (756, 61552140), (780, 59658228), (805, 57805488), (810, 57448664), (819, 56817360), (828, 56199780), (840, 55396926), (846, 55004040), (876, 53120340), (897, 51876720), (910, 51135624), (920, 50579802), (936, 49715190), (940, 49503636), (945, 49241712), (949, 49034160), (966, 48171240), (987, 47146320), (1008, 46164105), (1022, 45531720), (1035, 44959824), (1040, 44743671), (1053, 44191280), (1080, 43086498), (1081, 43046640), (1092, 42613020), (1095, 42496272), (1104, 42149835), (1128, 41253030), (1134, 41034760), (1168, 39840255), (1170, 39772152), (1196, 38907540), (1222, 38079720), (1242, 37466520), (1260, 36931284), (1269, 36669360), (1288, 36128430), (1296, 35905415), (1314, 35413560), (1316, 35359740), (1365, 34090416), (1380, 33719868), (1404, 33143460), (1410, 33002424), (1449, 32114160), (1456, 31959765), (1460, 31872204), (1495, 31126032), (1512, 30776070), (1533, 30354480), (1560, 29829114), (1610, 28902744), (1620, 28724332), (1638, 28408680), (1645, 28287792), (1656, 28099890), (1679, 27714960), (1680, 27698463), (1692, 27502020), (1752, 26560170), (1755, 26514768), (1794, 25938360), (1820, 25567812), (1833, 25386480), (1840, 25289901), (1863, 24977680), (1872, 24857595), (1880, 24751818), (1890, 24620856), (1898, 24517080), (1932, 24085620), (1971, 23609040), (1974, 23573160), (2044, 22765860), (2070, 22479912), (2093, 22232880), (2106, 22095640), (2115, 22001616), (2160, 21543249), (2162, 21523320), (2184, 21306510), (2190, 21248136), (2256, 20626515), (2268, 20517380), (2340, 19886076), (2392, 19453770), (2415, 19268496), (2444, 19039860), (2457, 18939120), (2484, 18733260), (2520, 18465642), (2538, 18334680), (2555, 18212688), (2576, 18064215), (2628, 17706780), (2632, 17679870), (2691, 17292240), (2730, 17045208), (2760, 16859934), (2808, 16571730), (2820, 16501212), (2835, 16413904), (2847, 16344720), (2898, 16057080), (2920, 15936102), (2961, 15715440), (2990, 15563016), (3024, 15388035), (3055, 15231888), (3066, 15177240), (3105, 14986608), (3120, 14914557), (3220, 14451372), (3240, 14362166), (3243, 14348880), (3276, 14204340), (3285, 14165424), (3290, 14143896), (3312, 14049945), (3358, 13857480), (3384, 13751010), (3431, 13562640), (3504, 13280085), (3510, 13257384), (3588, 12969180), (3640, 12783906), (3666, 12693240), (3726, 12488840), (3760, 12375909), (3780, 12310428), (3796, 12258540), (3807, 12223120), (3864, 12042810), (3942, 11804520), (3948, 11786580), (4088, 11382930), (4095, 11363472), (4140, 11239956), (4186, 11116440), (4212, 11047820), (4230, 11000808), (4277, 10879920), (4324, 10761660), (4347, 10704720), (4368, 10653255), (4380, 10624068), (4485, 10375344), (4536, 10258690), (4599, 10118160), (4680, 9943038), (4745, 9806832), (4784, 9726885), (4830, 9634248), (4888, 9519930), (4914, 9469560), (4935, 9429264), (4968, 9366630), (5037, 9238320), (5040, 9232821), (5076, 9167340), (5110, 9106344), (5256, 8853390), (5264, 8839935), (5265, 8838256), (5382, 8646120), (5405, 8609328), (5460, 8522604), (5499, 8462160), (5520, 8429967), (5616, 8285865), (5640, 8250606), (5670, 8206952), (5694, 8172360), (5796, 8028540), (5840, 7968051), (5913, 7869680), (5922, 7857720), (5980, 7781508), (6110, 7615944), (6132, 7588620), (6210, 7493304), (6279, 7410960), (6345, 7333872), (6440, 7225686), (6480, 7181083), (6486, 7174440), (6552, 7102170), (6570, 7082712), (6580, 7071948), (6643, 7004880), (6716, 6928740), (6768, 6875505), (6862, 6781320), (7020, 6628692), (7176, 6484590), (7245, 6422832), (7280, 6391953), (7332, 6346620), (7371, 6313040), (7452, 6244420), (7560, 6155214), (7567, 6149520), (7592, 6129270), (7614, 6111560), (7665, 6070896), (7728, 6021405), (7884, 5902260), (7896, 5893290), (8073, 5764080), (8176, 5691465), (8190, 5681736), (8280, 5619978), (8372, 5558220), (8395, 5542992), (8424, 5523910), (8460, 5500404), (8541, 5448240), (8554, 5439960), (8648, 5380830), (8694, 5352360), (8760, 5312034), (8883, 5238480), (8970, 5187672), (9072, 5129345), (9165, 5077296), (9198, 5059080), (9315, 4995536), (9360, 4971519), (9490, 4903416), (9660, 4817124), (9729, 4782960), (9776, 4759965), (9828, 4734780), (9855, 4721808), (9870, 4714632), (9936, 4683315), (10074, 4619160), (10152, 4583670), (10220, 4553172), (10293, 4520880), (10465, 4446576), (10512, 4426695), (10530, 4419128), (10764, 4323060), (10810, 4304664), (10920, 4261302), (10998, 4231080), (11280, 4125303), (11340, 4103476), (11388, 4086180), (11592, 4014270), (11753, 3959280), (11826, 3934840), (11844, 3928860), (11960, 3890754), (12220, 3807972), (12264, 3794310), (12285, 3787824), (12420, 3746652), (12558, 3705480), (12690, 3666936), (12831, 3626640), (12880, 3612843), (12972, 3587220), (13041, 3568240), (13104, 3551085), (13140, 3541356), (13160, 3535974), (13286, 3502440), (13432, 3464370), (13455, 3458448), (13724, 3390660), (13797, 3372720), (14040, 3314346), (14053, 3311280), (14235, 3268944), (14352, 3242295), (14490, 3211416), (14664, 3173310), (14742, 3156520), (14805, 3143088), (14904, 3122210), (15111, 3079440), (15120, 3077607), (15134, 3074760), (15184, 3064635), (15228, 3055780), (15330, 3035448), (15768, 2951130), (15792, 2946645), (16146, 2882040), (16215, 2869776), (16380, 2840868), (16497, 2820720), (16560, 2809989), (16744, 2779110), (16790, 2771496), (16848, 2761955), (16920, 2750202), (17082, 2724120), (17108, 2719980), (17155, 2712528), (17296, 2690415), (17388, 2676180), (17520, 2656017), (17766, 2619240), (17940, 2593836), (18330, 2538648), (18396, 2529540), (18630, 2497768), (18837, 2470320), (18980, 2451708), (19035, 2444624), (19320, 2408562), (19458, 2391480), (19656, 2367390), (19710, 2360904), (19740, 2357316), (19929, 2334960), (20148, 2309580), (20304, 2291835), (20440, 2276586), (20586, 2260440), (20930, 2223288), (21060, 2209564), (21385, 2175984), (21528, 2161530), (21620, 2152332), (21735, 2140944), (21827, 2131920), (21840, 2130651), (21996, 2115540), (22680, 2051738), (22701, 2049840), (22776, 2043090), (22995, 2023632), (23184, 2007135), (23506, 1979640), (23652, 1967420), (23688, 1964430), (23920, 1945377), (24017, 1937520), (24219, 1921360), (24440, 1903986), (24528, 1897155), (24570, 1893912), (24840, 1873326), (25116, 1852740), (25185, 1847664), (25380, 1833468), (25623, 1816080), (25662, 1813320), (25944, 1793610), (26082, 1784120), (26280, 1770678), (26320, 1767987), (26572, 1751220), (26649, 1746160), (26864, 1732185), (26910, 1729224), (27448, 1695330), (27495, 1692432), (27594, 1686360), (28080, 1657173), (28106, 1655640), (28470, 1634472), (28980, 1605708), (29187, 1594320), (29328, 1586655), (29484, 1578260), (29565, 1573936), (29610, 1571544), (29808, 1561105), (30222, 1539720), (30268, 1537380), (30456, 1527890), (30660, 1517724), (30879, 1506960), (31395, 1482192), (31536, 1475565), (32292, 1441020), (32430, 1434888), (32760, 1420434), (32994, 1410360), (33215, 1400976), (33488, 1389555), (33580, 1385748), (33840, 1375101), (34164, 1362060), (34216, 1359990), (34310, 1356264), (34776, 1338090), (35259, 1319760), (35532, 1309620), (35880, 1296918), (36660, 1269324), (36792, 1264770), (36855, 1262608), (37260, 1248884), (37674, 1235160), (37835, 1229904), (37960, 1225854), (38070, 1222312), (38493, 1208880), (38640, 1204281), (38916, 1195740), (39312, 1183695), (39420, 1180452), (39480, 1178658), (39858, 1167480), (40296, 1154790), (40365, 1152816), (40880, 1138293), (41172, 1130220), (41391, 1124240), (41860, 1111644), (42120, 1104782), (42159, 1103760), (42705, 1089648), (42770, 1087992), (43056, 1080765), (43240, 1076166), (43470, 1070472), (43654, 1065960), (43992, 1057770), (44415, 1047696), (44603, 1043280), (45333, 1026480), (45360, 1025869), (45402, 1024920), (45552, 1021545), (45990, 1011816), (47012, 989820), (47304, 983710), (47376, 982215), (48034, 968760), (48438, 960680), (48645, 956592), (48880, 951993), (49140, 946956), (49491, 940240), (49680, 936663), (50232, 926370), (50370, 923832), (50760, 916734), (51246, 908040), (51324, 906660), (51465, 904176), (51888, 896805), (52164, 892060), (52560, 885339), (53144, 875610), (53298, 873080), (53820, 864612), (54896, 847665), (54990, 846216), (55188, 843180), (56212, 827820), (56511, 823440), (56940, 817236), (57960, 802854), (58374, 797160), (58765, 791856), (58968, 789130), (59130, 786968), (59220, 785772), (59787, 778320), (60444, 769860), (60536, 768690), (60912, 763945), (61320, 758862), (61758, 753480), (62790, 741096), (64155, 725328), (64584, 720510), (64860, 717444), (65205, 713648), (65481, 710640), (65520, 710217), (65988, 705180), (66430, 700488), (67160, 692874), (68103, 683280), (68328, 681030), (68432, 679995), (68620, 678132), (68985, 674544), (69552, 669045), (70265, 662256), (70518, 659880), (71064, 654810), (71760, 648459), (72051, 645840), (73320, 634662), (73584, 632385), (73710, 631304), (74520, 624442), (75348, 617580), (75555, 615888), (75670, 614952), (75920, 612927), (76140, 611156), (76869, 605360), (76986, 604440), (77832, 597870), (78840, 590226), (78913, 589680), (78960, 589329), (79716, 583740), (80592, 577395), (80730, 576408), (82344, 565110), (82485, 564144), (82782, 562120), (83720, 555822), (84240, 552391), (84318, 551880), (85410, 544824), (85540, 543996), (86480, 538083), (86940, 535236), (87308, 532980), (87561, 531440), (87984, 528885), (88830, 523848), (89206, 521640), (90666, 513240), (90804, 512460), (91980, 505908), (92637, 502320), (94024, 494910), (94185, 494064), (94608, 491855), (96068, 484380), (96876, 480340), (97290, 478296), (98280, 473478), (98371, 473040), (98982, 470120), (99645, 466992), (100464, 463185), (100740, 461916), (101520, 458367), (102492, 454020), (102648, 453330), (102930, 452088), (104328, 446030), (105777, 439920), (106288, 437805), (106596, 436540), (107640, 432306), (109135, 426384), (109980, 423108), (110376, 421590), (112424, 413910), (113022, 411720), (113505, 409968), (113880, 408618), (115479, 402960), (115920, 401427), (116748, 398580), (117530, 395928), (117936, 394565), (118260, 393484), (118440, 392886), (119574, 389160), (120085, 387504), (120888, 384930), (121072, 384345), (121095, 384272), (122640, 379431), (123516, 376740), (125580, 370548), (126477, 367920), (128115, 363216), (128310, 362664), (129168, 360255), (129720, 358722), (130410, 356824), (130962, 355320), (131976, 352590), (132860, 350244), (133245, 349232), (133809, 347760), (134320, 346437), (135999, 342160), (136206, 341640), (136656, 340515), (137240, 339066), (137970, 337272), (140530, 331128), (141036, 329940), (142128, 327405), (144102, 322920), (145935, 318864), (146640, 317331), (147420, 315652), (149040, 312221), (150696, 308790), (151110, 307944), (151340, 307476), (152280, 305578), (152789, 304560), (153738, 302680), (153972, 302220), (154395, 301392), (155664, 298935), (157680, 295113), (157826, 294840), (159432, 291870), (161460, 288204), (164688, 282555), (164970, 282072), (165564, 281060), (167440, 277911), (168636, 275940), (169533, 274480), (170820, 272412), (171080, 271998), (173880, 267618), (174616, 266490), (175122, 265720), (176295, 263952), (177660, 261924), (178412, 260820), (179361, 259440), (181332, 256620), (181608, 256230), (183960, 252954), (185274, 251160), (188048, 247455), (188370, 247032), (192136, 242190), (192465, 241776), (193752, 240170), (194580, 239148), (196443, 236880), (196560, 236739), (196742, 236520), (197964, 235060), (199290, 233496), (201480, 230958), (204309, 227760), (204984, 227010), (205296, 226665), (205860, 226044), (206955, 224848), (208656, 223015), (210795, 220752), (211554, 219960), (213192, 218270), (215280, 216153)]