44360676360

素因数分解:

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

素因数の和:128

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 99, 104, 105, 110, 114, 117, 120, 121, 124, 126, 130, 132, 133, 140, 143, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 242, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 308, 310, 312, 315, 330, 341, 342, 360, 361, 363, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 484, 494, 495, 504, 520, 532, 546, 558, 570, 572, 585, 589, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 715, 722, 726, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 847, 855, 858, 868, 910, 924, 930, 936, 968, 988, 990, 1001, 1023, 1045, 1064, 1083, 1085, 1089, 1092, 1116, 1140, 1144, 1155, 1170, 1178, 1197, 1209, 1210, 1235, 1240, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1444, 1452, 1463, 1482, 1540, 1560, 1573, 1596, 1612, 1638, 1672, 1694, 1705, 1710, 1716, 1729, 1736, 1767, 1805, 1815, 1820, 1848, 1860, 1881, 1953, 1976, 1980, 1995, 2002, 2015, 2046, 2090, 2145, 2166, 2170, 2178, 2184, 2223, 2232, 2280, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2470, 2508, 2520, 2527, 2541, 2574, 2604, 2660, 2717, 2728, 2730, 2772, 2790, 2821, 2860, 2888, 2904, 2926, 2945, 2964, 3003, 3069, 3080, 3135, 3146, 3192, 3224, 3249, 3255, 3276, 3388, 3410, 3420, 3432, 3458, 3465, 3534, 3610, 3627, 3630, 3640, 3705, 3720, 3751, 3762, 3906, 3960, 3971, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4235, 4290, 4332, 4340, 4356, 4389, 4433, 4446, 4598, 4620, 4680, 4693, 4712, 4719, 4774, 4788, 4836, 4840, 4940, 5005, 5016, 5054, 5082, 5115, 5148, 5187, 5208, 5301, 5320, 5415, 5434, 5445, 5460, 5544, 5580, 5642, 5720, 5852, 5890, 5928, 5985, 6006, 6045, 6138, 6270, 6292, 6435, 6479, 6498, 6510, 6552, 6776, 6820, 6840, 6897, 6916, 6930, 7068, 7161, 7220, 7254, 7260, 7315, 7410, 7502, 7524, 7581, 7623, 7657, 7812, 7865, 7942, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8360, 8463, 8470, 8580, 8645, 8664, 8680, 8712, 8778, 8835, 8866, 8892, 9009, 9196, 9240, 9386, 9405, 9438, 9548, 9576, 9672, 9765, 9880, 10010, 10108, 10164, 10230, 10296, 10374, 10602, 10830, 10868, 10890, 10920, 11011, 11115, 11160, 11191, 11253, 11284, 11495, 11704, 11780, 11913, 11935, 11970, 12012, 12090, 12276, 12369, 12540, 12584, 12635, 12705, 12870, 12958, 12996, 13020, 13167, 13299, 13585, 13640, 13794, 13832, 13860, 14079, 14105, 14136, 14157, 14322, 14440, 14508, 14520, 14630, 14820, 15004, 15015, 15048, 15162, 15246, 15314, 15345, 15561, 15624, 15730, 15884, 15960, 16093, 16120, 16245, 16302, 16380, 16492, 16926, 16940, 17160, 17290, 17556, 17670, 17732, 17784, 18018, 18135, 18392, 18755, 18772, 18810, 18876, 19019, 19096, 19437, 19530, 19855, 20020, 20216, 20328, 20460, 20615, 20691, 20748, 21204, 21483, 21660, 21736, 21780, 21945, 22022, 22165, 22230, 22382, 22506, 22568, 22743, 22971, 22990, 23465, 23560, 23595, 23826, 23870, 23940, 24024, 24180, 24453, 24552, 24738, 25080, 25270, 25389, 25410, 25740, 25916, 25935, 25992, 26040, 26257, 26334, 26505, 26598, 27170, 27588, 27720, 27797, 28158, 28210, 28314, 28644, 29016, 29260, 29640, 29887, 30008, 30030, 30324, 30492, 30628, 30690, 31031, 31122, 31460, 31768, 32186, 32395, 32490, 32604, 32760, 32851, 32984, 33033, 33573, 33759, 33852, 33880, 34485, 34580, 35112, 35340, 35464, 35739, 35805, 36036, 36270, 37107, 37510, 37544, 37620, 37752, 37905, 38038, 38115, 38285, 38874, 39060, 39710, 39897, 40040, 40755, 40920, 41230, 41382, 41496, 42237, 42315, 42408, 42966, 43320, 43560, 43681, 43890, 44044, 44330, 44460, 44764, 45012, 45045, 45353, 45486, 45942, 45980, 46930, 47190, 47652, 47740, 47880, 48279, 48360, 48763, 48906, 49476, 50540, 50778, 50820, 51480, 51623, 51832, 51870, 52514, 52668, 53010, 53196, 53599, 54340, 55055, 55176, 55594, 55955, 56265, 56316, 56420, 56628, 57057, 57288, 58311, 58520, 59565, 59774, 60060, 60648, 60984, 61256, 61380, 61845, 62062, 62244, 62920, 64372, 64790, 64980, 65208, 65702, 65835, 66066, 66495, 67146, 67518, 67704, 68913, 68970, 69160, 70395, 70680, 70785, 71269, 71478, 71610, 72072, 72540, 74214, 75020, 75240, 75810, 76076, 76230, 76570, 77748, 77805, 78120, 78337, 78771, 79420, 79794, 80465, 81510, 82460, 82764, 83391, 84227, 84474, 84630, 85932, 87362, 87780, 88088, 88660, 88920, 89528, 89661, 90024, 90090, 90706, 90972, 91884, 91960, 93093, 93860, 94380, 95095, 95304, 95480, 96558, 97185, 97526, 97812, 98553, 98952, 99099, 100719, 101080, 101556, 101640, 103246, 103455, 103740, 105028, 105336, 106020, 106392, 107198, 107415, 108680, 110110, 111188, 111910, 112530, 112632, 112840, 113256, 113715, 114114, 114855, 116622, 119130, 119548, 120120, 122265, 122760, 123101, 123690, 124124, 124488, 126945, 128744, 129580, 129960, 131043, 131285, 131404, 131670, 132132, 132990, 134292, 135036, 136059, 137826, 137940, 138985, 140790, 141570, 142538, 142956, 143220, 144837, 145080, 145483, 146289, 148428, 149435, 150040, 151620, 152152, 152460, 153140, 154869, 155155, 155496, 155610, 156674, 157542, 158840, 159588, 160797, 160930, 163020, 164255, 164920, 165165, 165528, 166782, 167865, 168454, 168795, 168948, 169260, 171171, 171864, 174724, 175560, 177320, 178695, 179322, 180180, 181412, 181944, 183768, 185535, 186186, 187720, 188760, 190190, 193116, 194370, 195052, 195624, 197106, 198198, 199485, 201438, 203112, 206492, 206910, 207480, 209209, 210056, 211185, 212040, 213807, 214396, 214830, 218405, 220220, 222376, 223820, 225060, 226765, 227430, 228228, 229710, 233244, 235011, 236313, 238260, 239096, 241395, 243815, 244530, 246202, 247380, 248248, 250173, 252681, 253890, 258115, 259160, 262086, 262570, 262808, 263340, 264264, 265980, 267995, 268584, 268983, 270072, 272118, 275652, 275880, 277970, 279279, 281580, 283140, 285076, 285285, 285912, 286440, 289674, 290966, 291555, 292578, 295659, 296856, 298870, 303240, 304920, 305767, 306280, 309738, 310310, 311220, 313348, 315084, 319176, 321594, 321860, 326040, 328510, 330330, 333564, 335730, 336908, 337590, 337896, 338520, 341341, 342342, 344565, 349448, 356345, 357390, 358644, 360360, 361361, 362824, 369303, 371070, 372372, 380380, 386232, 388740, 390104, 391685, 393129, 393855, 394212, 396396, 398970, 402876, 408177, 412984, 413820, 416955, 418418, 421135, 422370, 427614, 428792, 429660, 436449, 436810, 438867, 440440, 447640, 448305, 450120, 453530, 454860, 456456, 459420, 464607, 465465, 466488, 470022, 472626, 476520, 482391, 482790, 487630, 489060, 492404, 492765, 494760, 495495, 498883, 500346, 503595, 505362, 507780, 516230, 524172, 525140, 526680, 531960, 535990, 537966, 544236, 551304, 555940, 558558, 563160, 566280, 567853, 570152, 570570, 579348, 581932, 583110, 585156, 589589, 591318, 597740, 611534, 615505, 619476, 620620, 622440, 626696, 627627, 630168, 641421, 643188, 643720, 655215, 657020, 660660, 667128, 671460, 673816, 675180, 680295, 682682, 684684, 689130, 705033, 712690, 714780, 717288, 722722, 724185, 727415, 731445, 738606, 742140, 744744, 758043, 760760, 774345, 777480, 783370, 786258, 787710, 788424, 792792, 797940, 803985, 805752, 816354, 827640, 833910, 836836, 842270, 844740, 855228, 855855, 859320, 861707, 872898, 873620, 877734, 896610, 907060, 909720, 917301, 918840, 926497, 929214, 930930, 940044, 945252, 964782, 965580, 975260, 978120, 984808, 985530, 990990, 997766, 1000692, 1007190, 1010724, 1015560, 1018381, 1024023, 1032460, 1046045, 1048344, 1050280, 1069035, 1071980, 1075932, 1084083, 1088472, 1107909, 1111880, 1117116, 1135706, 1141140, 1158696, 1163864, 1166220, 1170312, 1175055, 1179178, 1181565, 1182636, 1195480, 1223068, 1231010, 1238952, 1241240, 1250865, 1255254, 1263405, 1282842, 1286376, 1309347, 1310430, 1314040, 1321320, 1342920, 1344915, 1350360, 1354111, 1360590, 1365364, 1369368, 1378260, 1396395, 1410066, 1425380, 1429560, 1445444, 1448370, 1454830, 1462890, 1477212, 1478295, 1484280, 1496649, 1516086, 1528835, 1548690, 1566740, 1572516, 1575420, 1595880, 1600313, 1607970, 1632708, 1667820, 1673672, 1684540, 1689480, 1703559, 1706705, 1710456, 1711710, 1723414, 1745796, 1747240, 1755468, 1768767, 1793220, 1806805, 1814120, 1834602, 1846515, 1852994, 1858428, 1861860, 1880088, 1882881, 1890504, 1929564, 1931160, 1950520, 1965645, 1971060, 1981980, 1995532, 2001384, 2014380, 2021448, 2036762, 2040885, 2048046, 2064920, 2092090, 2138070, 2143960, 2151864, 2168166, 2182245, 2194335, 2215818, 2234232, 2271412, 2282280, 2323035, 2332440, 2350110, 2358356, 2363130, 2365272, 2411955, 2446136, 2462020, 2494415, 2501730, 2510508, 2526810, 2565684, 2585121, 2618694, 2620860, 2689830, 2708222, 2721180, 2730728, 2751903, 2756520, 2779491, 2792790, 2820132, 2839265, 2850760, 2890888, 2896740, 2909660, 2925780, 2947945, 2954424, 2956590, 2993298, 3032172, 3055143, 3057670, 3072069, 3097380, 3133480, 3138135, 3145032, 3150840, 3200626, 3207105, 3215940, 3252249, 3265416, 3335640, 3369080, 3407118, 3413410, 3423420, 3446828, 3491592, 3510936, 3525165, 3537534, 3586440, 3613610, 3669204, 3693030, 3705988, 3716856, 3723720, 3765762, 3790215, 3859128, 3931290, 3942120, 3963960, 3974971, 3991064, 4028760, 4062333, 4073524, 4081770, 4096092, 4184180, 4276140, 4308535, 4336332, 4364490, 4388670, 4431636, 4489947, 4542824, 4586505, 4632485, 4646070, 4700220, 4716712, 4726260, 4800939, 4823910, 4924040, 4988830, 5003460, 5021016, 5053620, 5091905, 5110677, 5120115, 5131368, 5170242, 5237388, 5241720, 5306301, 5379660, 5416444, 5420415, 5442360, 5503806, 5539545, 5558982, 5585580, 5640264, 5678530, 5793480, 5819320, 5851560, 5895890, 5913180, 5986596, 6064344, 6110286, 6115340, 6144138, 6194760, 6276270, 6401252, 6414210, 6431880, 6485479, 6504498, 6546735, 6770555, 6814236, 6826820, 6846840, 6893656, 7050330, 7075068, 7227220, 7338408, 7386060, 7411976, 7483245, 7531524, 7580430, 7755363, 7862580, 7949942, 8001565, 8124666, 8147048, 8163540, 8192184, 8338473, 8368360, 8517795, 8552280, 8617070, 8672664, 8728980, 8777340, 8843835, 8863272, 8979894, 9165429, 9173010, 9264970, 9292140, 9400440, 9414405, 9452520, 9478777, 9601878, 9647820, 9977660, 10006920, 10107240, 10183810, 10221354, 10240230, 10340484, 10474776, 10612602, 10759320, 10832888, 10840830, 11007612, 11079090, 11117964, 11171160, 11202191, 11357060, 11791780, 11826360, 11924913, 11973192, 12186999, 12220572, 12230680, 12288276, 12552540, 12802504, 12828420, 12925605, 12970958, 13008996, 13093470, 13541110, 13628472, 13653640, 13759515, 13897455, 14100660, 14150136, 14402817, 14454440, 14772120, 14966490, 15063048, 15160860, 15275715, 15360345, 15510726, 15725160, 15899884, 16003130, 16249332, 16261245, 16327080, 16676946, 17035590, 17234140, 17457960, 17554680, 17603443, 17687670, 17959788, 18330858, 18346020, 18529940, 18584280, 18828810, 18957554, 19203756, 19295640, 19456437, 19874855, 19955320, 20311665, 20367620, 20442708, 20480460, 20680968, 21225204, 21681660, 22015224, 22158180, 22235928, 22404382, 22449735, 22714120, 23583560, 23849826, 24004695, 24373998, 24441144, 24576552, 25105080, 25553385, 25656840, 25851210, 25941916, 26017992, 26186940, 26531505, 27082220, 27519030, 27794910, 28201320, 28436331, 28805634, 29932980, 30321720, 30551430, 30720690, 31021452, 31799768, 32006260, 32427395, 32498664, 32522490, 33353892, 33606573, 34071180, 34468280, 35206886, 35375340, 35774739, 35919576, 36661716, 36692040, 37059880, 37657620, 37915108, 38407512, 38776815, 38912874, 39749710, 40623330, 40735240, 40885416, 40960920, 41692365, 42450408, 43363320, 44316360, 44808764, 44899470, 45827145, 47393885, 47699652, 48009390, 48747996, 51106770, 51702420, 51883832, 52373880, 52810329, 53063010, 54164440, 55038060, 55589820, 56010955, 56872662, 57611268, 58369311, 59624565, 59865960, 60934995, 61102860, 61441380, 62042904, 64012520, 64854790, 65044980, 66707784, 67213146, 68142360, 70413772, 70750680, 71549478, 72014085, 73323432, 75315240, 75830216, 77553630, 77825748, 79499420, 81246660, 83384730, 85308993, 88017215, 89617528, 89798940, 91654290, 94787770, 95399304, 96018780, 97282185, 97495992, 100819719, 102213540, 103404840, 105620658, 106126020, 110076120, 111179640, 112021910, 113745324, 115222536, 116738622, 119249130, 121869990, 122205720, 122882760, 123224101, 129709580, 130089960, 134426292, 140827544, 142181655, 143098956, 144028170, 155107260, 155651496, 158430987, 158998840, 162493320, 166769460, 168032865, 170617986, 176034430, 178873695, 179597880, 183308580, 189575540, 192037560, 194564370, 201639438, 204427080, 211241316, 212252040, 224043820, 227490648, 233477244, 238498260, 243739980, 246448202, 259419160, 264051645, 268852584, 284363310, 286197912, 288056340, 291846555, 310214520, 316861974, 333538920, 336065730, 341235972, 352068860, 357747390, 366617160, 369672303, 379151080, 389128740, 403278876, 422482632, 426544965, 448087640, 466954488, 476996520, 487479960, 492896404, 504098595, 528103290, 568726620, 576112680, 583693110, 616120505, 633723948, 672131460, 682471944, 704137720, 715494780, 739344606, 778257480, 792154935, 806557752, 853089930, 985792808, 1008197190, 1056206580, 1109016909, 1137453240, 1167386220, 1232241010, 1267447896, 1344262920, 1430989560, 1478689212, 1584309870, 1706179860, 1848361515, 2016394380, 2112413160, 2218033818, 2334772440, 2464482020, 2957378424, 3168619740, 3412359720, 3696723030, 4032788760, 4436067636, 4928964040, 5545084545, 6337239480, 7393446060, 8872135272, 11090169090, 14786892120, 22180338180, 44360676360]

約数ペア:

[(1, 44360676360), (2, 22180338180), (3, 14786892120), (4, 11090169090), (5, 8872135272), (6, 7393446060), (7, 6337239480), (8, 5545084545), (9, 4928964040), (10, 4436067636), (11, 4032788760), (12, 3696723030), (13, 3412359720), (14, 3168619740), (15, 2957378424), (18, 2464482020), (19, 2334772440), (20, 2218033818), (21, 2112413160), (22, 2016394380), (24, 1848361515), (26, 1706179860), (28, 1584309870), (30, 1478689212), (31, 1430989560), (33, 1344262920), (35, 1267447896), (36, 1232241010), (38, 1167386220), (39, 1137453240), (40, 1109016909), (42, 1056206580), (44, 1008197190), (45, 985792808), (52, 853089930), (55, 806557752), (56, 792154935), (57, 778257480), (60, 739344606), (62, 715494780), (63, 704137720), (65, 682471944), (66, 672131460), (70, 633723948), (72, 616120505), (76, 583693110), (77, 576112680), (78, 568726620), (84, 528103290), (88, 504098595), (90, 492896404), (91, 487479960), (93, 476996520), (95, 466954488), (99, 448087640), (104, 426544965), (105, 422482632), (110, 403278876), (114, 389128740), (117, 379151080), (120, 369672303), (121, 366617160), (124, 357747390), (126, 352068860), (130, 341235972), (132, 336065730), (133, 333538920), (140, 316861974), (143, 310214520), (152, 291846555), (154, 288056340), (155, 286197912), (156, 284363310), (165, 268852584), (168, 264051645), (171, 259419160), (180, 246448202), (182, 243739980), (186, 238498260), (190, 233477244), (195, 227490648), (198, 224043820), (209, 212252040), (210, 211241316), (217, 204427080), (220, 201639438), (228, 194564370), (231, 192037560), (234, 189575540), (242, 183308580), (247, 179597880), (248, 178873695), (252, 176034430), (260, 170617986), (264, 168032865), (266, 166769460), (273, 162493320), (279, 158998840), (280, 158430987), (285, 155651496), (286, 155107260), (308, 144028170), (310, 143098956), (312, 142181655), (315, 140827544), (330, 134426292), (341, 130089960), (342, 129709580), (360, 123224101), (361, 122882760), (363, 122205720), (364, 121869990), (372, 119249130), (380, 116738622), (385, 115222536), (390, 113745324), (396, 112021910), (399, 111179640), (403, 110076120), (418, 106126020), (420, 105620658), (429, 103404840), (434, 102213540), (440, 100819719), (455, 97495992), (456, 97282185), (462, 96018780), (465, 95399304), (468, 94787770), (484, 91654290), (494, 89798940), (495, 89617528), (504, 88017215), (520, 85308993), (532, 83384730), (546, 81246660), (558, 79499420), (570, 77825748), (572, 77553630), (585, 75830216), (589, 75315240), (605, 73323432), (616, 72014085), (620, 71549478), (627, 70750680), (630, 70413772), (651, 68142360), (660, 67213146), (665, 66707784), (682, 65044980), (684, 64854790), (693, 64012520), (715, 62042904), (722, 61441380), (726, 61102860), (728, 60934995), (741, 59865960), (744, 59624565), (760, 58369311), (770, 57611268), (780, 56872662), (792, 56010955), (798, 55589820), (806, 55038060), (819, 54164440), (836, 53063010), (840, 52810329), (847, 52373880), (855, 51883832), (858, 51702420), (868, 51106770), (910, 48747996), (924, 48009390), (930, 47699652), (936, 47393885), (968, 45827145), (988, 44899470), (990, 44808764), (1001, 44316360), (1023, 43363320), (1045, 42450408), (1064, 41692365), (1083, 40960920), (1085, 40885416), (1089, 40735240), (1092, 40623330), (1116, 39749710), (1140, 38912874), (1144, 38776815), (1155, 38407512), (1170, 37915108), (1178, 37657620), (1197, 37059880), (1209, 36692040), (1210, 36661716), (1235, 35919576), (1240, 35774739), (1254, 35375340), (1260, 35206886), (1287, 34468280), (1302, 34071180), (1320, 33606573), (1330, 33353892), (1364, 32522490), (1365, 32498664), (1368, 32427395), (1386, 32006260), (1395, 31799768), (1430, 31021452), (1444, 30720690), (1452, 30551430), (1463, 30321720), (1482, 29932980), (1540, 28805634), (1560, 28436331), (1573, 28201320), (1596, 27794910), (1612, 27519030), (1638, 27082220), (1672, 26531505), (1694, 26186940), (1705, 26017992), (1710, 25941916), (1716, 25851210), (1729, 25656840), (1736, 25553385), (1767, 25105080), (1805, 24576552), (1815, 24441144), (1820, 24373998), (1848, 24004695), (1860, 23849826), (1881, 23583560), (1953, 22714120), (1976, 22449735), (1980, 22404382), (1995, 22235928), (2002, 22158180), (2015, 22015224), (2046, 21681660), (2090, 21225204), (2145, 20680968), (2166, 20480460), (2170, 20442708), (2178, 20367620), (2184, 20311665), (2223, 19955320), (2232, 19874855), (2280, 19456437), (2299, 19295640), (2310, 19203756), (2340, 18957554), (2356, 18828810), (2387, 18584280), (2394, 18529940), (2418, 18346020), (2420, 18330858), (2470, 17959788), (2508, 17687670), (2520, 17603443), (2527, 17554680), (2541, 17457960), (2574, 17234140), (2604, 17035590), (2660, 16676946), (2717, 16327080), (2728, 16261245), (2730, 16249332), (2772, 16003130), (2790, 15899884), (2821, 15725160), (2860, 15510726), (2888, 15360345), (2904, 15275715), (2926, 15160860), (2945, 15063048), (2964, 14966490), (3003, 14772120), (3069, 14454440), (3080, 14402817), (3135, 14150136), (3146, 14100660), (3192, 13897455), (3224, 13759515), (3249, 13653640), (3255, 13628472), (3276, 13541110), (3388, 13093470), (3410, 13008996), (3420, 12970958), (3432, 12925605), (3458, 12828420), (3465, 12802504), (3534, 12552540), (3610, 12288276), (3627, 12230680), (3630, 12220572), (3640, 12186999), (3705, 11973192), (3720, 11924913), (3751, 11826360), (3762, 11791780), (3906, 11357060), (3960, 11202191), (3971, 11171160), (3990, 11117964), (4004, 11079090), (4030, 11007612), (4092, 10840830), (4095, 10832888), (4123, 10759320), (4180, 10612602), (4235, 10474776), (4290, 10340484), (4332, 10240230), (4340, 10221354), (4356, 10183810), (4389, 10107240), (4433, 10006920), (4446, 9977660), (4598, 9647820), (4620, 9601878), (4680, 9478777), (4693, 9452520), (4712, 9414405), (4719, 9400440), (4774, 9292140), (4788, 9264970), (4836, 9173010), (4840, 9165429), (4940, 8979894), (5005, 8863272), (5016, 8843835), (5054, 8777340), (5082, 8728980), (5115, 8672664), (5148, 8617070), (5187, 8552280), (5208, 8517795), (5301, 8368360), (5320, 8338473), (5415, 8192184), (5434, 8163540), (5445, 8147048), (5460, 8124666), (5544, 8001565), (5580, 7949942), (5642, 7862580), (5720, 7755363), (5852, 7580430), (5890, 7531524), (5928, 7483245), (5985, 7411976), (6006, 7386060), (6045, 7338408), (6138, 7227220), (6270, 7075068), (6292, 7050330), (6435, 6893656), (6479, 6846840), (6498, 6826820), (6510, 6814236), (6552, 6770555), (6776, 6546735), (6820, 6504498), (6840, 6485479), (6897, 6431880), (6916, 6414210), (6930, 6401252), (7068, 6276270), (7161, 6194760), (7220, 6144138), (7254, 6115340), (7260, 6110286), (7315, 6064344), (7410, 5986596), (7502, 5913180), (7524, 5895890), (7581, 5851560), (7623, 5819320), (7657, 5793480), (7812, 5678530), (7865, 5640264), (7942, 5585580), (7980, 5558982), (8008, 5539545), (8060, 5503806), (8151, 5442360), (8184, 5420415), (8190, 5416444), (8246, 5379660), (8360, 5306301), (8463, 5241720), (8470, 5237388), (8580, 5170242), (8645, 5131368), (8664, 5120115), (8680, 5110677), (8712, 5091905), (8778, 5053620), (8835, 5021016), (8866, 5003460), (8892, 4988830), (9009, 4924040), (9196, 4823910), (9240, 4800939), (9386, 4726260), (9405, 4716712), (9438, 4700220), (9548, 4646070), (9576, 4632485), (9672, 4586505), (9765, 4542824), (9880, 4489947), (10010, 4431636), (10108, 4388670), (10164, 4364490), (10230, 4336332), (10296, 4308535), (10374, 4276140), (10602, 4184180), (10830, 4096092), (10868, 4081770), (10890, 4073524), (10920, 4062333), (11011, 4028760), (11115, 3991064), (11160, 3974971), (11191, 3963960), (11253, 3942120), (11284, 3931290), (11495, 3859128), (11704, 3790215), (11780, 3765762), (11913, 3723720), (11935, 3716856), (11970, 3705988), (12012, 3693030), (12090, 3669204), (12276, 3613610), (12369, 3586440), (12540, 3537534), (12584, 3525165), (12635, 3510936), (12705, 3491592), (12870, 3446828), (12958, 3423420), (12996, 3413410), (13020, 3407118), (13167, 3369080), (13299, 3335640), (13585, 3265416), (13640, 3252249), (13794, 3215940), (13832, 3207105), (13860, 3200626), (14079, 3150840), (14105, 3145032), (14136, 3138135), (14157, 3133480), (14322, 3097380), (14440, 3072069), (14508, 3057670), (14520, 3055143), (14630, 3032172), (14820, 2993298), (15004, 2956590), (15015, 2954424), (15048, 2947945), (15162, 2925780), (15246, 2909660), (15314, 2896740), (15345, 2890888), (15561, 2850760), (15624, 2839265), (15730, 2820132), (15884, 2792790), (15960, 2779491), (16093, 2756520), (16120, 2751903), (16245, 2730728), (16302, 2721180), (16380, 2708222), (16492, 2689830), (16926, 2620860), (16940, 2618694), (17160, 2585121), (17290, 2565684), (17556, 2526810), (17670, 2510508), (17732, 2501730), (17784, 2494415), (18018, 2462020), (18135, 2446136), (18392, 2411955), (18755, 2365272), (18772, 2363130), (18810, 2358356), (18876, 2350110), (19019, 2332440), (19096, 2323035), (19437, 2282280), (19530, 2271412), (19855, 2234232), (20020, 2215818), (20216, 2194335), (20328, 2182245), (20460, 2168166), (20615, 2151864), (20691, 2143960), (20748, 2138070), (21204, 2092090), (21483, 2064920), (21660, 2048046), (21736, 2040885), (21780, 2036762), (21945, 2021448), (22022, 2014380), (22165, 2001384), (22230, 1995532), (22382, 1981980), (22506, 1971060), (22568, 1965645), (22743, 1950520), (22971, 1931160), (22990, 1929564), (23465, 1890504), (23560, 1882881), (23595, 1880088), (23826, 1861860), (23870, 1858428), (23940, 1852994), (24024, 1846515), (24180, 1834602), (24453, 1814120), (24552, 1806805), (24738, 1793220), (25080, 1768767), (25270, 1755468), (25389, 1747240), (25410, 1745796), (25740, 1723414), (25916, 1711710), (25935, 1710456), (25992, 1706705), (26040, 1703559), (26257, 1689480), (26334, 1684540), (26505, 1673672), (26598, 1667820), (27170, 1632708), (27588, 1607970), (27720, 1600313), (27797, 1595880), (28158, 1575420), (28210, 1572516), (28314, 1566740), (28644, 1548690), (29016, 1528835), (29260, 1516086), (29640, 1496649), (29887, 1484280), (30008, 1478295), (30030, 1477212), (30324, 1462890), (30492, 1454830), (30628, 1448370), (30690, 1445444), (31031, 1429560), (31122, 1425380), (31460, 1410066), (31768, 1396395), (32186, 1378260), (32395, 1369368), (32490, 1365364), (32604, 1360590), (32760, 1354111), (32851, 1350360), (32984, 1344915), (33033, 1342920), (33573, 1321320), (33759, 1314040), (33852, 1310430), (33880, 1309347), (34485, 1286376), (34580, 1282842), (35112, 1263405), (35340, 1255254), (35464, 1250865), (35739, 1241240), (35805, 1238952), (36036, 1231010), (36270, 1223068), (37107, 1195480), (37510, 1182636), (37544, 1181565), (37620, 1179178), (37752, 1175055), (37905, 1170312), (38038, 1166220), (38115, 1163864), (38285, 1158696), (38874, 1141140), (39060, 1135706), (39710, 1117116), (39897, 1111880), (40040, 1107909), (40755, 1088472), (40920, 1084083), (41230, 1075932), (41382, 1071980), (41496, 1069035), (42237, 1050280), (42315, 1048344), (42408, 1046045), (42966, 1032460), (43320, 1024023), (43560, 1018381), (43681, 1015560), (43890, 1010724), (44044, 1007190), (44330, 1000692), (44460, 997766), (44764, 990990), (45012, 985530), (45045, 984808), (45353, 978120), (45486, 975260), (45942, 965580), (45980, 964782), (46930, 945252), (47190, 940044), (47652, 930930), (47740, 929214), (47880, 926497), (48279, 918840), (48360, 917301), (48763, 909720), (48906, 907060), (49476, 896610), (50540, 877734), (50778, 873620), (50820, 872898), (51480, 861707), (51623, 859320), (51832, 855855), (51870, 855228), (52514, 844740), (52668, 842270), (53010, 836836), (53196, 833910), (53599, 827640), (54340, 816354), (55055, 805752), (55176, 803985), (55594, 797940), (55955, 792792), (56265, 788424), (56316, 787710), (56420, 786258), (56628, 783370), (57057, 777480), (57288, 774345), (58311, 760760), (58520, 758043), (59565, 744744), (59774, 742140), (60060, 738606), (60648, 731445), (60984, 727415), (61256, 724185), (61380, 722722), (61845, 717288), (62062, 714780), (62244, 712690), (62920, 705033), (64372, 689130), (64790, 684684), (64980, 682682), (65208, 680295), (65702, 675180), (65835, 673816), (66066, 671460), (66495, 667128), (67146, 660660), (67518, 657020), (67704, 655215), (68913, 643720), (68970, 643188), (69160, 641421), (70395, 630168), (70680, 627627), (70785, 626696), (71269, 622440), (71478, 620620), (71610, 619476), (72072, 615505), (72540, 611534), (74214, 597740), (75020, 591318), (75240, 589589), (75810, 585156), (76076, 583110), (76230, 581932), (76570, 579348), (77748, 570570), (77805, 570152), (78120, 567853), (78337, 566280), (78771, 563160), (79420, 558558), (79794, 555940), (80465, 551304), (81510, 544236), (82460, 537966), (82764, 535990), (83391, 531960), (84227, 526680), (84474, 525140), (84630, 524172), (85932, 516230), (87362, 507780), (87780, 505362), (88088, 503595), (88660, 500346), (88920, 498883), (89528, 495495), (89661, 494760), (90024, 492765), (90090, 492404), (90706, 489060), (90972, 487630), (91884, 482790), (91960, 482391), (93093, 476520), (93860, 472626), (94380, 470022), (95095, 466488), (95304, 465465), (95480, 464607), (96558, 459420), (97185, 456456), (97526, 454860), (97812, 453530), (98553, 450120), (98952, 448305), (99099, 447640), (100719, 440440), (101080, 438867), (101556, 436810), (101640, 436449), (103246, 429660), (103455, 428792), (103740, 427614), (105028, 422370), (105336, 421135), (106020, 418418), (106392, 416955), (107198, 413820), (107415, 412984), (108680, 408177), (110110, 402876), (111188, 398970), (111910, 396396), (112530, 394212), (112632, 393855), (112840, 393129), (113256, 391685), (113715, 390104), (114114, 388740), (114855, 386232), (116622, 380380), (119130, 372372), (119548, 371070), (120120, 369303), (122265, 362824), (122760, 361361), (123101, 360360), (123690, 358644), (124124, 357390), (124488, 356345), (126945, 349448), (128744, 344565), (129580, 342342), (129960, 341341), (131043, 338520), (131285, 337896), (131404, 337590), (131670, 336908), (132132, 335730), (132990, 333564), (134292, 330330), (135036, 328510), (136059, 326040), (137826, 321860), (137940, 321594), (138985, 319176), (140790, 315084), (141570, 313348), (142538, 311220), (142956, 310310), (143220, 309738), (144837, 306280), (145080, 305767), (145483, 304920), (146289, 303240), (148428, 298870), (149435, 296856), (150040, 295659), (151620, 292578), (152152, 291555), (152460, 290966), (153140, 289674), (154869, 286440), (155155, 285912), (155496, 285285), (155610, 285076), (156674, 283140), (157542, 281580), (158840, 279279), (159588, 277970), (160797, 275880), (160930, 275652), (163020, 272118), (164255, 270072), (164920, 268983), (165165, 268584), (165528, 267995), (166782, 265980), (167865, 264264), (168454, 263340), (168795, 262808), (168948, 262570), (169260, 262086), (171171, 259160), (171864, 258115), (174724, 253890), (175560, 252681), (177320, 250173), (178695, 248248), (179322, 247380), (180180, 246202), (181412, 244530), (181944, 243815), (183768, 241395), (185535, 239096), (186186, 238260), (187720, 236313), (188760, 235011), (190190, 233244), (193116, 229710), (194370, 228228), (195052, 227430), (195624, 226765), (197106, 225060), (198198, 223820), (199485, 222376), (201438, 220220), (203112, 218405), (206492, 214830), (206910, 214396), (207480, 213807), (209209, 212040), (210056, 211185)]