33372551520

素因数分解:

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

素因数の和:169

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 146, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 217, 219, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 288, 292, 294, 304, 308, 310, 315, 330, 336, 341, 342, 352, 360, 365, 372, 380, 385, 392, 396, 399, 418, 420, 434, 438, 440, 441, 456, 462, 465, 480, 490, 495, 496, 504, 511, 528, 532, 539, 558, 560, 570, 584, 588, 589, 608, 616, 620, 627, 630, 651, 657, 660, 665, 672, 682, 684, 693, 720, 730, 735, 744, 760, 770, 784, 792, 798, 803, 836, 840, 855, 868, 876, 880, 882, 912, 924, 930, 931, 980, 990, 992, 1008, 1022, 1023, 1045, 1056, 1064, 1078, 1085, 1095, 1116, 1120, 1140, 1155, 1168, 1176, 1178, 1197, 1232, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1364, 1368, 1386, 1387, 1395, 1440, 1460, 1463, 1470, 1488, 1519, 1520, 1533, 1540, 1568, 1584, 1596, 1606, 1617, 1672, 1680, 1705, 1710, 1736, 1752, 1760, 1764, 1767, 1824, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1995, 2016, 2044, 2046, 2090, 2128, 2156, 2170, 2190, 2205, 2232, 2263, 2280, 2310, 2336, 2352, 2356, 2387, 2394, 2409, 2464, 2480, 2508, 2520, 2555, 2604, 2628, 2640, 2660, 2695, 2728, 2736, 2772, 2774, 2790, 2793, 2920, 2926, 2940, 2945, 2976, 3038, 3040, 3066, 3069, 3080, 3135, 3168, 3192, 3212, 3234, 3255, 3285, 3344, 3360, 3410, 3420, 3465, 3472, 3504, 3528, 3534, 3577, 3696, 3720, 3724, 3762, 3906, 3920, 3960, 3990, 4015, 4088, 4092, 4123, 4161, 4180, 4256, 4312, 4340, 4380, 4389, 4410, 4464, 4526, 4557, 4560, 4599, 4620, 4655, 4704, 4712, 4774, 4788, 4818, 4851, 4960, 5016, 5040, 5110, 5115, 5208, 5256, 5280, 5301, 5320, 5390, 5456, 5472, 5544, 5548, 5580, 5586, 5621, 5840, 5852, 5880, 5890, 5985, 6076, 6132, 6138, 6160, 6270, 6384, 6424, 6468, 6479, 6510, 6570, 6688, 6789, 6820, 6840, 6930, 6935, 6944, 7008, 7056, 7068, 7154, 7161, 7227, 7315, 7392, 7440, 7448, 7524, 7595, 7665, 7812, 7840, 7920, 7980, 8030, 8085, 8176, 8184, 8246, 8322, 8360, 8379, 8624, 8680, 8760, 8778, 8820, 8835, 8928, 9052, 9114, 9120, 9198, 9240, 9310, 9405, 9424, 9548, 9576, 9636, 9702, 9709, 9765, 10032, 10080, 10220, 10230, 10241, 10416, 10512, 10602, 10640, 10731, 10780, 10912, 11088, 11096, 11160, 11172, 11242, 11315, 11680, 11704, 11760, 11780, 11935, 11970, 12045, 12152, 12264, 12276, 12320, 12369, 12483, 12540, 12768, 12848, 12936, 12958, 13020, 13140, 13167, 13578, 13640, 13671, 13680, 13860, 13870, 13965, 14112, 14136, 14308, 14322, 14454, 14630, 14880, 14896, 15048, 15190, 15257, 15330, 15345, 15624, 15840, 15841, 15960, 16060, 16170, 16352, 16368, 16492, 16644, 16709, 16720, 16758, 16863, 17248, 17360, 17520, 17556, 17640, 17670, 17885, 18104, 18228, 18396, 18480, 18620, 18810, 18848, 19096, 19152, 19272, 19404, 19418, 19437, 19530, 20064, 20367, 20440, 20460, 20482, 20615, 20805, 20832, 21024, 21204, 21280, 21462, 21483, 21560, 21945, 22176, 22192, 22320, 22344, 22484, 22630, 22785, 22995, 23408, 23520, 23560, 23870, 23940, 24090, 24255, 24304, 24528, 24552, 24738, 24893, 24966, 25080, 25696, 25872, 25916, 26040, 26280, 26334, 26505, 27156, 27280, 27342, 27360, 27720, 27740, 27930, 28105, 28272, 28616, 28644, 28861, 28908, 29127, 29260, 29792, 30096, 30380, 30514, 30660, 30690, 30723, 31248, 31682, 31920, 32120, 32193, 32340, 32395, 32736, 32984, 33288, 33418, 33440, 33516, 33726, 33945, 34720, 35040, 35112, 35280, 35340, 35770, 35805, 36135, 36208, 36456, 36792, 36960, 37107, 37240, 37620, 38192, 38304, 38544, 38808, 38836, 38874, 39060, 39347, 40734, 40880, 40920, 40964, 41230, 41610, 41895, 42408, 42924, 42966, 42997, 43120, 43890, 44384, 44640, 44688, 44968, 45260, 45353, 45570, 45771, 45990, 46816, 47120, 47523, 47740, 47880, 48180, 48510, 48545, 48608, 49056, 49104, 49476, 49786, 49932, 50127, 50160, 50589, 51205, 51744, 51832, 52080, 52560, 52668, 53010, 53655, 54312, 54560, 54684, 55440, 55480, 55860, 56210, 56544, 57232, 57288, 57722, 57816, 58254, 58311, 58520, 60192, 60760, 61028, 61320, 61380, 61446, 61845, 62415, 62496, 63364, 63840, 64240, 64386, 64680, 64790, 65835, 65968, 66576, 66836, 67032, 67452, 67890, 67963, 68355, 70224, 70560, 70680, 71540, 71610, 72270, 72416, 72912, 73584, 74214, 74480, 74679, 75240, 76285, 76384, 77088, 77616, 77672, 77748, 78120, 78694, 79205, 81468, 81760, 81840, 81928, 82460, 83220, 83545, 83790, 84315, 84816, 85848, 85932, 85994, 86240, 86583, 87381, 87780, 89376, 89936, 90520, 90706, 91140, 91542, 91980, 92169, 94240, 95046, 95480, 95760, 96360, 97020, 97090, 97185, 98208, 98952, 99572, 99864, 100254, 100320, 101178, 101835, 102410, 103664, 104160, 105120, 105336, 106020, 106799, 107310, 107415, 108624, 109368, 110880, 110887, 110960, 111720, 112420, 114464, 114576, 115444, 115632, 116508, 116622, 117040, 118041, 121520, 122056, 122640, 122760, 122892, 123690, 124465, 124830, 126728, 128480, 128772, 128991, 129360, 129580, 131670, 131936, 133152, 133672, 134064, 134904, 135780, 135926, 136059, 136710, 137313, 140448, 141360, 142569, 143080, 143220, 144305, 144540, 145635, 145824, 147168, 148428, 148960, 149358, 150381, 150480, 152570, 153615, 155232, 155344, 155496, 156240, 157388, 158410, 160965, 162936, 163680, 163856, 164920, 166440, 167090, 167580, 168630, 169632, 171696, 171864, 171988, 173166, 174251, 174762, 175560, 179872, 181040, 181412, 182280, 183084, 183960, 184338, 185535, 190092, 190960, 191520, 192720, 194040, 194180, 194370, 196735, 197904, 199144, 199728, 200508, 202356, 203670, 203889, 204820, 207328, 210672, 212040, 213598, 214620, 214830, 214985, 217248, 218736, 221774, 221920, 223440, 224037, 224840, 226765, 228855, 229152, 230888, 231264, 233016, 233244, 234080, 236082, 237615, 243040, 244112, 245280, 245520, 245784, 247380, 248930, 249660, 250635, 252945, 253456, 257544, 257982, 258720, 259160, 259749, 263340, 267344, 268128, 269808, 271560, 271852, 272118, 273420, 274626, 282720, 285138, 286160, 286440, 288610, 289080, 291270, 291555, 296856, 298716, 300762, 300960, 300979, 305140, 307230, 310688, 310992, 312480, 314776, 316820, 317471, 320397, 321930, 325872, 327712, 329840, 332661, 332880, 334180, 335160, 337260, 339815, 343392, 343728, 343976, 346332, 348502, 349524, 351120, 354123, 362080, 362824, 364560, 366168, 367920, 368676, 371070, 373395, 380184, 381920, 385440, 386973, 388080, 388360, 388740, 393470, 395808, 398288, 399456, 401016, 404712, 407340, 407778, 408177, 409640, 421344, 424080, 427196, 429240, 429660, 429970, 432915, 436905, 437472, 443548, 446880, 448074, 449680, 453530, 457710, 460845, 461776, 466032, 466488, 472164, 472967, 475230, 488224, 491040, 491568, 494760, 497860, 499320, 501270, 505890, 506912, 515088, 515964, 518320, 519498, 522753, 526680, 533995, 534688, 539616, 543120, 543704, 544236, 546840, 549252, 554435, 570276, 572320, 572880, 577220, 578160, 582540, 583110, 590205, 593712, 597432, 601524, 601958, 610280, 611667, 614460, 621984, 629552, 633640, 634942, 640794, 643860, 644955, 651744, 659680, 665322, 665760, 668360, 670320, 674520, 679630, 680295, 686565, 687456, 687952, 692664, 697004, 699048, 702240, 708246, 712845, 725648, 729120, 732336, 735840, 737352, 742140, 746790, 747593, 751905, 760368, 773946, 776160, 776720, 777480, 786940, 796576, 802032, 809424, 814680, 815556, 816354, 819280, 848160, 854392, 858480, 859320, 859940, 865830, 871255, 873810, 887096, 896148, 899360, 902937, 907060, 915420, 921690, 923552, 932064, 932976, 944328, 945934, 950460, 952413, 961191, 983136, 989520, 995720, 997983, 998640, 1002540, 1011780, 1019445, 1030176, 1031928, 1036640, 1038996, 1045506, 1053360, 1067990, 1086240, 1087408, 1088472, 1093680, 1098504, 1108870, 1120185, 1140552, 1145760, 1154440, 1156320, 1165080, 1166220, 1180410, 1187424, 1194864, 1203048, 1203916, 1219757, 1220560, 1223334, 1228920, 1259104, 1267280, 1269884, 1281588, 1287720, 1289910, 1298745, 1330644, 1336720, 1340640, 1349040, 1359260, 1360590, 1373130, 1375904, 1385328, 1394008, 1398096, 1416492, 1418901, 1425690, 1451296, 1464672, 1474704, 1484280, 1493580, 1495186, 1503810, 1504895, 1520736, 1547892, 1553440, 1554960, 1568259, 1573880, 1587355, 1601985, 1604064, 1618848, 1629360, 1631112, 1632708, 1638560, 1663305, 1708784, 1716960, 1718640, 1719880, 1731660, 1742510, 1747620, 1770615, 1774192, 1792296, 1805874, 1814120, 1830840, 1843380, 1865952, 1888656, 1891868, 1900920, 1904826, 1922382, 1934865, 1979040, 1991440, 1995966, 1997280, 2005080, 2023560, 2038890, 2040885, 2063856, 2077992, 2091012, 2106720, 2106853, 2135980, 2174816, 2176944, 2187360, 2197008, 2217740, 2240370, 2242779, 2281104, 2308880, 2330160, 2332440, 2360820, 2364835, 2389728, 2406096, 2407832, 2439514, 2441120, 2446668, 2457840, 2534560, 2539768, 2563176, 2575440, 2579820, 2597490, 2613765, 2661288, 2673440, 2698080, 2708811, 2718520, 2721180, 2746260, 2770656, 2788016, 2796192, 2832984, 2837802, 2851380, 2857239, 2949408, 2968560, 2987160, 2990372, 3007620, 3009790, 3058335, 3095784, 3109920, 3136518, 3147760, 3174710, 3203970, 3258720, 3262224, 3265416, 3310769, 3326610, 3417568, 3437280, 3439760, 3463320, 3485020, 3495240, 3541230, 3548384, 3584592, 3611748, 3628240, 3659271, 3661680, 3686760, 3737965, 3777312, 3783736, 3801840, 3809652, 3844764, 3869730, 3982880, 3991932, 4010160, 4047120, 4077780, 4081770, 4127712, 4155984, 4182024, 4213706, 4256703, 4271960, 4353888, 4394016, 4435480, 4480740, 4485558, 4514685, 4562208, 4617760, 4660320, 4664880, 4721640, 4729670, 4762065, 4805955, 4812192, 4815664, 4879028, 4893336, 4915680, 4989915, 5079536, 5126352, 5150880, 5159640, 5194980, 5227530, 5322576, 5417622, 5437040, 5442360, 5492520, 5576032, 5665968, 5675604, 5702760, 5714478, 5937120, 5974320, 5980744, 6015240, 6019580, 6098785, 6116670, 6191568, 6273036, 6295520, 6320559, 6349420, 6407940, 6524448, 6530832, 6621538, 6653220, 6728337, 6879520, 6926640, 6970040, 6990480, 7082460, 7094505, 7169184, 7223496, 7256480, 7318542, 7323360, 7373520, 7475930, 7567472, 7603680, 7619304, 7689528, 7739460, 7841295, 7983864, 8020320, 8094240, 8155560, 8163540, 8311968, 8364048, 8427412, 8513406, 8543920, 8870960, 8961480, 8971116, 9029370, 9329760, 9443280, 9459340, 9524130, 9611910, 9631328, 9758056, 9786672, 9932307, 9979830, 10159072, 10252704, 10319280, 10389960, 10455060, 10534265, 10645152, 10835244, 10874080, 10884720, 10977813, 10985040, 11213895, 11331936, 11351208, 11405520, 11428956, 11948640, 11961488, 12030480, 12039160, 12197570, 12233340, 12383136, 12546072, 12641118, 12698840, 12815880, 13061664, 13243076, 13306440, 13456674, 13544055, 13853280, 13940080, 13980960, 14164920, 14189010, 14286195, 14446992, 14637084, 14747040, 14951860, 15134944, 15238608, 15379056, 15478920, 15682590, 15967728, 16311120, 16327080, 16553845, 16728096, 16854824, 17026812, 17087840, 17741920, 17922960, 17942232, 18058740, 18296355, 18886560, 18918680, 18961677, 19048260, 19223820, 19516112, 19573344, 19864614, 19959660, 20638560, 20779920, 20910120, 21068530, 21283515, 21670488, 21769440, 21955626, 21970080, 22427790, 22702416, 22811040, 22857912, 23175383, 23922976, 24060960, 24078320, 24395140, 24466680, 25092144, 25282236, 25397680, 25631760, 26486152, 26612880, 26913348, 27088110, 27880160, 28329840, 28378020, 28572390, 28893984, 29274168, 29796921, 29903720, 30477216, 30758112, 30957840, 31365180, 31602795, 31935456, 32622240, 32654160, 33107690, 33641685, 33709648, 34053624, 35845920, 35884464, 36117480, 36592710, 37837360, 37923354, 38096520, 38447640, 39032224, 39729228, 39919320, 41559840, 41820240, 42137060, 42567030, 43340976, 43911252, 44855580, 45404832, 45715824, 46350766, 48156640, 48790280, 48933360, 49661535, 50184288, 50564472, 50795360, 51263520, 52972304, 53225760, 53826696, 54176220, 54889065, 56659680, 56756040, 57144780, 58548336, 59593842, 59807440, 61915680, 62730360, 63205590, 65308320, 66215380, 67283370, 67419296, 68107248, 69526149, 71768928, 72234960, 73185420, 75674720, 75846708, 76193040, 76895280, 79458456, 79838640, 83640480, 84274120, 85134060, 86681952, 87822504, 89711160, 91431648, 92701532, 94808385, 97580560, 97866720, 99323070, 101128944, 105944608, 107653392, 108352440, 109778130, 113512080, 114289560, 115876915, 117096672, 119187684, 119614880, 125460720, 126411180, 132430760, 134566740, 136214496, 139052298, 144469920, 146370840, 148984605, 151693416, 152386080, 153790560, 158916912, 159677280, 168548240, 170268120, 175645008, 179422320, 185403064, 189616770, 195161120, 198646140, 202257888, 208578447, 215306784, 216704880, 219556260, 227024160, 228579120, 231753830, 238375368, 250921440, 252822360, 264861520, 269133480, 278104596, 292741680, 297969210, 303386832, 317833824, 337096480, 340536240, 347630745, 351290016, 358844640, 370806128, 379233540, 397292280, 417156894, 433409760, 439112520, 457158240, 463507660, 476750736, 505644720, 529723040, 538266960, 556209192, 585483360, 595938420, 606773664, 681072480, 695261490, 741612256, 758467080, 794584560, 834313788, 878225040, 927015320, 953501472, 1011289440, 1042892235, 1076533920, 1112418384, 1191876840, 1390522980, 1516934160, 1589169120, 1668627576, 1756450080, 1854030640, 2085784470, 2224836768, 2383753680, 2781045960, 3033868320, 3337255152, 3708061280, 4171568940, 4767507360, 5562091920, 6674510304, 8343137880, 11124183840, 16686275760, 33372551520]

約数ペア:

[(1, 33372551520), (2, 16686275760), (3, 11124183840), (4, 8343137880), (5, 6674510304), (6, 5562091920), (7, 4767507360), (8, 4171568940), (9, 3708061280), (10, 3337255152), (11, 3033868320), (12, 2781045960), (14, 2383753680), (15, 2224836768), (16, 2085784470), (18, 1854030640), (19, 1756450080), (20, 1668627576), (21, 1589169120), (22, 1516934160), (24, 1390522980), (28, 1191876840), (30, 1112418384), (31, 1076533920), (32, 1042892235), (33, 1011289440), (35, 953501472), (36, 927015320), (38, 878225040), (40, 834313788), (42, 794584560), (44, 758467080), (45, 741612256), (48, 695261490), (49, 681072480), (55, 606773664), (56, 595938420), (57, 585483360), (60, 556209192), (62, 538266960), (63, 529723040), (66, 505644720), (70, 476750736), (72, 463507660), (73, 457158240), (76, 439112520), (77, 433409760), (80, 417156894), (84, 397292280), (88, 379233540), (90, 370806128), (93, 358844640), (95, 351290016), (96, 347630745), (98, 340536240), (99, 337096480), (105, 317833824), (110, 303386832), (112, 297969210), (114, 292741680), (120, 278104596), (124, 269133480), (126, 264861520), (132, 252822360), (133, 250921440), (140, 238375368), (144, 231753830), (146, 228579120), (147, 227024160), (152, 219556260), (154, 216704880), (155, 215306784), (160, 208578447), (165, 202257888), (168, 198646140), (171, 195161120), (176, 189616770), (180, 185403064), (186, 179422320), (190, 175645008), (196, 170268120), (198, 168548240), (209, 159677280), (210, 158916912), (217, 153790560), (219, 152386080), (220, 151693416), (224, 148984605), (228, 146370840), (231, 144469920), (240, 139052298), (245, 136214496), (248, 134566740), (252, 132430760), (264, 126411180), (266, 125460720), (279, 119614880), (280, 119187684), (285, 117096672), (288, 115876915), (292, 114289560), (294, 113512080), (304, 109778130), (308, 108352440), (310, 107653392), (315, 105944608), (330, 101128944), (336, 99323070), (341, 97866720), (342, 97580560), (352, 94808385), (360, 92701532), (365, 91431648), (372, 89711160), (380, 87822504), (385, 86681952), (392, 85134060), (396, 84274120), (399, 83640480), (418, 79838640), (420, 79458456), (434, 76895280), (438, 76193040), (440, 75846708), (441, 75674720), (456, 73185420), (462, 72234960), (465, 71768928), (480, 69526149), (490, 68107248), (495, 67419296), (496, 67283370), (504, 66215380), (511, 65308320), (528, 63205590), (532, 62730360), (539, 61915680), (558, 59807440), (560, 59593842), (570, 58548336), (584, 57144780), (588, 56756040), (589, 56659680), (608, 54889065), (616, 54176220), (620, 53826696), (627, 53225760), (630, 52972304), (651, 51263520), (657, 50795360), (660, 50564472), (665, 50184288), (672, 49661535), (682, 48933360), (684, 48790280), (693, 48156640), (720, 46350766), (730, 45715824), (735, 45404832), (744, 44855580), (760, 43911252), (770, 43340976), (784, 42567030), (792, 42137060), (798, 41820240), (803, 41559840), (836, 39919320), (840, 39729228), (855, 39032224), (868, 38447640), (876, 38096520), (880, 37923354), (882, 37837360), (912, 36592710), (924, 36117480), (930, 35884464), (931, 35845920), (980, 34053624), (990, 33709648), (992, 33641685), (1008, 33107690), (1022, 32654160), (1023, 32622240), (1045, 31935456), (1056, 31602795), (1064, 31365180), (1078, 30957840), (1085, 30758112), (1095, 30477216), (1116, 29903720), (1120, 29796921), (1140, 29274168), (1155, 28893984), (1168, 28572390), (1176, 28378020), (1178, 28329840), (1197, 27880160), (1232, 27088110), (1240, 26913348), (1254, 26612880), (1260, 26486152), (1302, 25631760), (1314, 25397680), (1320, 25282236), (1330, 25092144), (1364, 24466680), (1368, 24395140), (1386, 24078320), (1387, 24060960), (1395, 23922976), (1440, 23175383), (1460, 22857912), (1463, 22811040), (1470, 22702416), (1488, 22427790), (1519, 21970080), (1520, 21955626), (1533, 21769440), (1540, 21670488), (1568, 21283515), (1584, 21068530), (1596, 20910120), (1606, 20779920), (1617, 20638560), (1672, 19959660), (1680, 19864614), (1705, 19573344), (1710, 19516112), (1736, 19223820), (1752, 19048260), (1760, 18961677), (1764, 18918680), (1767, 18886560), (1824, 18296355), (1848, 18058740), (1860, 17942232), (1862, 17922960), (1881, 17741920), (1953, 17087840), (1960, 17026812), (1980, 16854824), (1995, 16728096), (2016, 16553845), (2044, 16327080), (2046, 16311120), (2090, 15967728), (2128, 15682590), (2156, 15478920), (2170, 15379056), (2190, 15238608), (2205, 15134944), (2232, 14951860), (2263, 14747040), (2280, 14637084), (2310, 14446992), (2336, 14286195), (2352, 14189010), (2356, 14164920), (2387, 13980960), (2394, 13940080), (2409, 13853280), (2464, 13544055), (2480, 13456674), (2508, 13306440), (2520, 13243076), (2555, 13061664), (2604, 12815880), (2628, 12698840), (2640, 12641118), (2660, 12546072), (2695, 12383136), (2728, 12233340), (2736, 12197570), (2772, 12039160), (2774, 12030480), (2790, 11961488), (2793, 11948640), (2920, 11428956), (2926, 11405520), (2940, 11351208), (2945, 11331936), (2976, 11213895), (3038, 10985040), (3040, 10977813), (3066, 10884720), (3069, 10874080), (3080, 10835244), (3135, 10645152), (3168, 10534265), (3192, 10455060), (3212, 10389960), (3234, 10319280), (3255, 10252704), (3285, 10159072), (3344, 9979830), (3360, 9932307), (3410, 9786672), (3420, 9758056), (3465, 9631328), (3472, 9611910), (3504, 9524130), (3528, 9459340), (3534, 9443280), (3577, 9329760), (3696, 9029370), (3720, 8971116), (3724, 8961480), (3762, 8870960), (3906, 8543920), (3920, 8513406), (3960, 8427412), (3990, 8364048), (4015, 8311968), (4088, 8163540), (4092, 8155560), (4123, 8094240), (4161, 8020320), (4180, 7983864), (4256, 7841295), (4312, 7739460), (4340, 7689528), (4380, 7619304), (4389, 7603680), (4410, 7567472), (4464, 7475930), (4526, 7373520), (4557, 7323360), (4560, 7318542), (4599, 7256480), (4620, 7223496), (4655, 7169184), (4704, 7094505), (4712, 7082460), (4774, 6990480), (4788, 6970040), (4818, 6926640), (4851, 6879520), (4960, 6728337), (5016, 6653220), (5040, 6621538), (5110, 6530832), (5115, 6524448), (5208, 6407940), (5256, 6349420), (5280, 6320559), (5301, 6295520), (5320, 6273036), (5390, 6191568), (5456, 6116670), (5472, 6098785), (5544, 6019580), (5548, 6015240), (5580, 5980744), (5586, 5974320), (5621, 5937120), (5840, 5714478), (5852, 5702760), (5880, 5675604), (5890, 5665968), (5985, 5576032), (6076, 5492520), (6132, 5442360), (6138, 5437040), (6160, 5417622), (6270, 5322576), (6384, 5227530), (6424, 5194980), (6468, 5159640), (6479, 5150880), (6510, 5126352), (6570, 5079536), (6688, 4989915), (6789, 4915680), (6820, 4893336), (6840, 4879028), (6930, 4815664), (6935, 4812192), (6944, 4805955), (7008, 4762065), (7056, 4729670), (7068, 4721640), (7154, 4664880), (7161, 4660320), (7227, 4617760), (7315, 4562208), (7392, 4514685), (7440, 4485558), (7448, 4480740), (7524, 4435480), (7595, 4394016), (7665, 4353888), (7812, 4271960), (7840, 4256703), (7920, 4213706), (7980, 4182024), (8030, 4155984), (8085, 4127712), (8176, 4081770), (8184, 4077780), (8246, 4047120), (8322, 4010160), (8360, 3991932), (8379, 3982880), (8624, 3869730), (8680, 3844764), (8760, 3809652), (8778, 3801840), (8820, 3783736), (8835, 3777312), (8928, 3737965), (9052, 3686760), (9114, 3661680), (9120, 3659271), (9198, 3628240), (9240, 3611748), (9310, 3584592), (9405, 3548384), (9424, 3541230), (9548, 3495240), (9576, 3485020), (9636, 3463320), (9702, 3439760), (9709, 3437280), (9765, 3417568), (10032, 3326610), (10080, 3310769), (10220, 3265416), (10230, 3262224), (10241, 3258720), (10416, 3203970), (10512, 3174710), (10602, 3147760), (10640, 3136518), (10731, 3109920), (10780, 3095784), (10912, 3058335), (11088, 3009790), (11096, 3007620), (11160, 2990372), (11172, 2987160), (11242, 2968560), (11315, 2949408), (11680, 2857239), (11704, 2851380), (11760, 2837802), (11780, 2832984), (11935, 2796192), (11970, 2788016), (12045, 2770656), (12152, 2746260), (12264, 2721180), (12276, 2718520), (12320, 2708811), (12369, 2698080), (12483, 2673440), (12540, 2661288), (12768, 2613765), (12848, 2597490), (12936, 2579820), (12958, 2575440), (13020, 2563176), (13140, 2539768), (13167, 2534560), (13578, 2457840), (13640, 2446668), (13671, 2441120), (13680, 2439514), (13860, 2407832), (13870, 2406096), (13965, 2389728), (14112, 2364835), (14136, 2360820), (14308, 2332440), (14322, 2330160), (14454, 2308880), (14630, 2281104), (14880, 2242779), (14896, 2240370), (15048, 2217740), (15190, 2197008), (15257, 2187360), (15330, 2176944), (15345, 2174816), (15624, 2135980), (15840, 2106853), (15841, 2106720), (15960, 2091012), (16060, 2077992), (16170, 2063856), (16352, 2040885), (16368, 2038890), (16492, 2023560), (16644, 2005080), (16709, 1997280), (16720, 1995966), (16758, 1991440), (16863, 1979040), (17248, 1934865), (17360, 1922382), (17520, 1904826), (17556, 1900920), (17640, 1891868), (17670, 1888656), (17885, 1865952), (18104, 1843380), (18228, 1830840), (18396, 1814120), (18480, 1805874), (18620, 1792296), (18810, 1774192), (18848, 1770615), (19096, 1747620), (19152, 1742510), (19272, 1731660), (19404, 1719880), (19418, 1718640), (19437, 1716960), (19530, 1708784), (20064, 1663305), (20367, 1638560), (20440, 1632708), (20460, 1631112), (20482, 1629360), (20615, 1618848), (20805, 1604064), (20832, 1601985), (21024, 1587355), (21204, 1573880), (21280, 1568259), (21462, 1554960), (21483, 1553440), (21560, 1547892), (21945, 1520736), (22176, 1504895), (22192, 1503810), (22320, 1495186), (22344, 1493580), (22484, 1484280), (22630, 1474704), (22785, 1464672), (22995, 1451296), (23408, 1425690), (23520, 1418901), (23560, 1416492), (23870, 1398096), (23940, 1394008), (24090, 1385328), (24255, 1375904), (24304, 1373130), (24528, 1360590), (24552, 1359260), (24738, 1349040), (24893, 1340640), (24966, 1336720), (25080, 1330644), (25696, 1298745), (25872, 1289910), (25916, 1287720), (26040, 1281588), (26280, 1269884), (26334, 1267280), (26505, 1259104), (27156, 1228920), (27280, 1223334), (27342, 1220560), (27360, 1219757), (27720, 1203916), (27740, 1203048), (27930, 1194864), (28105, 1187424), (28272, 1180410), (28616, 1166220), (28644, 1165080), (28861, 1156320), (28908, 1154440), (29127, 1145760), (29260, 1140552), (29792, 1120185), (30096, 1108870), (30380, 1098504), (30514, 1093680), (30660, 1088472), (30690, 1087408), (30723, 1086240), (31248, 1067990), (31682, 1053360), (31920, 1045506), (32120, 1038996), (32193, 1036640), (32340, 1031928), (32395, 1030176), (32736, 1019445), (32984, 1011780), (33288, 1002540), (33418, 998640), (33440, 997983), (33516, 995720), (33726, 989520), (33945, 983136), (34720, 961191), (35040, 952413), (35112, 950460), (35280, 945934), (35340, 944328), (35770, 932976), (35805, 932064), (36135, 923552), (36208, 921690), (36456, 915420), (36792, 907060), (36960, 902937), (37107, 899360), (37240, 896148), (37620, 887096), (38192, 873810), (38304, 871255), (38544, 865830), (38808, 859940), (38836, 859320), (38874, 858480), (39060, 854392), (39347, 848160), (40734, 819280), (40880, 816354), (40920, 815556), (40964, 814680), (41230, 809424), (41610, 802032), (41895, 796576), (42408, 786940), (42924, 777480), (42966, 776720), (42997, 776160), (43120, 773946), (43890, 760368), (44384, 751905), (44640, 747593), (44688, 746790), (44968, 742140), (45260, 737352), (45353, 735840), (45570, 732336), (45771, 729120), (45990, 725648), (46816, 712845), (47120, 708246), (47523, 702240), (47740, 699048), (47880, 697004), (48180, 692664), (48510, 687952), (48545, 687456), (48608, 686565), (49056, 680295), (49104, 679630), (49476, 674520), (49786, 670320), (49932, 668360), (50127, 665760), (50160, 665322), (50589, 659680), (51205, 651744), (51744, 644955), (51832, 643860), (52080, 640794), (52560, 634942), (52668, 633640), (53010, 629552), (53655, 621984), (54312, 614460), (54560, 611667), (54684, 610280), (55440, 601958), (55480, 601524), (55860, 597432), (56210, 593712), (56544, 590205), (57232, 583110), (57288, 582540), (57722, 578160), (57816, 577220), (58254, 572880), (58311, 572320), (58520, 570276), (60192, 554435), (60760, 549252), (61028, 546840), (61320, 544236), (61380, 543704), (61446, 543120), (61845, 539616), (62415, 534688), (62496, 533995), (63364, 526680), (63840, 522753), (64240, 519498), (64386, 518320), (64680, 515964), (64790, 515088), (65835, 506912), (65968, 505890), (66576, 501270), (66836, 499320), (67032, 497860), (67452, 494760), (67890, 491568), (67963, 491040), (68355, 488224), (70224, 475230), (70560, 472967), (70680, 472164), (71540, 466488), (71610, 466032), (72270, 461776), (72416, 460845), (72912, 457710), (73584, 453530), (74214, 449680), (74480, 448074), (74679, 446880), (75240, 443548), (76285, 437472), (76384, 436905), (77088, 432915), (77616, 429970), (77672, 429660), (77748, 429240), (78120, 427196), (78694, 424080), (79205, 421344), (81468, 409640), (81760, 408177), (81840, 407778), (81928, 407340), (82460, 404712), (83220, 401016), (83545, 399456), (83790, 398288), (84315, 395808), (84816, 393470), (85848, 388740), (85932, 388360), (85994, 388080), (86240, 386973), (86583, 385440), (87381, 381920), (87780, 380184), (89376, 373395), (89936, 371070), (90520, 368676), (90706, 367920), (91140, 366168), (91542, 364560), (91980, 362824), (92169, 362080), (94240, 354123), (95046, 351120), (95480, 349524), (95760, 348502), (96360, 346332), (97020, 343976), (97090, 343728), (97185, 343392), (98208, 339815), (98952, 337260), (99572, 335160), (99864, 334180), (100254, 332880), (100320, 332661), (101178, 329840), (101835, 327712), (102410, 325872), (103664, 321930), (104160, 320397), (105120, 317471), (105336, 316820), (106020, 314776), (106799, 312480), (107310, 310992), (107415, 310688), (108624, 307230), (109368, 305140), (110880, 300979), (110887, 300960), (110960, 300762), (111720, 298716), (112420, 296856), (114464, 291555), (114576, 291270), (115444, 289080), (115632, 288610), (116508, 286440), (116622, 286160), (117040, 285138), (118041, 282720), (121520, 274626), (122056, 273420), (122640, 272118), (122760, 271852), (122892, 271560), (123690, 269808), (124465, 268128), (124830, 267344), (126728, 263340), (128480, 259749), (128772, 259160), (128991, 258720), (129360, 257982), (129580, 257544), (131670, 253456), (131936, 252945), (133152, 250635), (133672, 249660), (134064, 248930), (134904, 247380), (135780, 245784), (135926, 245520), (136059, 245280), (136710, 244112), (137313, 243040), (140448, 237615), (141360, 236082), (142569, 234080), (143080, 233244), (143220, 233016), (144305, 231264), (144540, 230888), (145635, 229152), (145824, 228855), (147168, 226765), (148428, 224840), (148960, 224037), (149358, 223440), (150381, 221920), (150480, 221774), (152570, 218736), (153615, 217248), (155232, 214985), (155344, 214830), (155496, 214620), (156240, 213598), (157388, 212040), (158410, 210672), (160965, 207328), (162936, 204820), (163680, 203889), (163856, 203670), (164920, 202356), (166440, 200508), (167090, 199728), (167580, 199144), (168630, 197904), (169632, 196735), (171696, 194370), (171864, 194180), (171988, 194040), (173166, 192720), (174251, 191520), (174762, 190960), (175560, 190092), (179872, 185535), (181040, 184338), (181412, 183960), (182280, 183084)]