55316147040

素因数分解:

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

素因数の和:118

約数の個数: 1728

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

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

約数列:

[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, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 330, 336, 341, 342, 352, 360, 363, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 480, 484, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 588, 589, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 720, 726, 735, 744, 760, 770, 784, 792, 798, 836, 840, 847, 855, 868, 880, 882, 912, 924, 930, 931, 968, 980, 990, 992, 1008, 1023, 1045, 1056, 1064, 1078, 1085, 1089, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1364, 1368, 1386, 1395, 1440, 1452, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1764, 1767, 1815, 1824, 1848, 1860, 1862, 1881, 1936, 1953, 1960, 1980, 1995, 2016, 2046, 2090, 2128, 2156, 2170, 2178, 2205, 2232, 2280, 2299, 2310, 2352, 2356, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2662, 2695, 2728, 2736, 2772, 2790, 2793, 2904, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3135, 3168, 3192, 3234, 3255, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3528, 3534, 3630, 3696, 3720, 3724, 3751, 3762, 3872, 3906, 3920, 3960, 3990, 3993, 4092, 4123, 4180, 4235, 4256, 4312, 4340, 4356, 4389, 4410, 4464, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4774, 4788, 4840, 4851, 4960, 5016, 5040, 5082, 5115, 5208, 5280, 5301, 5320, 5324, 5390, 5445, 5456, 5472, 5544, 5580, 5586, 5808, 5852, 5880, 5890, 5929, 5985, 6076, 6138, 6160, 6270, 6384, 6468, 6479, 6510, 6655, 6688, 6776, 6820, 6840, 6897, 6930, 6944, 7056, 7068, 7161, 7260, 7315, 7392, 7440, 7448, 7502, 7524, 7595, 7623, 7812, 7840, 7920, 7980, 7986, 8085, 8184, 8246, 8360, 8379, 8470, 8624, 8680, 8712, 8778, 8820, 8835, 8928, 9114, 9120, 9196, 9240, 9310, 9317, 9405, 9424, 9548, 9576, 9680, 9702, 9765, 10032, 10080, 10164, 10230, 10241, 10416, 10602, 10640, 10648, 10780, 10890, 10912, 11088, 11160, 11172, 11253, 11495, 11616, 11704, 11760, 11780, 11858, 11935, 11970, 11979, 12152, 12276, 12320, 12369, 12540, 12705, 12768, 12936, 12958, 13020, 13167, 13310, 13552, 13640, 13671, 13680, 13794, 13860, 13965, 14112, 14136, 14322, 14520, 14630, 14880, 14896, 15004, 15048, 15190, 15246, 15345, 15624, 15840, 15960, 15972, 16093, 16170, 16368, 16492, 16709, 16720, 16758, 16940, 17248, 17360, 17424, 17556, 17640, 17670, 17787, 18228, 18392, 18480, 18620, 18634, 18755, 18810, 18848, 19096, 19152, 19360, 19404, 19437, 19530, 19965, 20064, 20328, 20460, 20482, 20615, 20691, 20832, 21204, 21280, 21296, 21483, 21560, 21780, 21945, 22176, 22320, 22344, 22506, 22785, 22990, 23408, 23520, 23560, 23716, 23870, 23940, 23958, 24255, 24304, 24552, 24738, 25080, 25289, 25410, 25872, 25916, 26040, 26257, 26334, 26505, 26620, 27104, 27280, 27342, 27360, 27588, 27720, 27930, 27951, 28272, 28644, 28861, 29040, 29260, 29645, 29792, 30008, 30096, 30380, 30492, 30690, 30723, 31248, 31920, 31944, 32186, 32340, 32395, 32736, 32984, 33418, 33440, 33516, 33759, 33880, 34485, 34720, 34848, 35112, 35280, 35340, 35574, 35805, 36456, 36784, 36960, 37107, 37240, 37268, 37510, 37620, 38115, 38192, 38304, 38808, 38874, 39060, 39930, 40656, 40920, 40964, 41230, 41261, 41382, 41895, 42408, 42592, 42966, 43120, 43560, 43890, 44640, 44688, 45012, 45353, 45570, 45980, 46585, 46816, 47120, 47432, 47740, 47880, 47916, 48279, 48510, 48608, 49104, 49476, 50127, 50160, 50578, 50820, 51205, 51744, 51832, 52080, 52514, 52668, 53010, 53240, 53361, 54560, 54684, 55176, 55440, 55860, 55902, 56265, 56544, 57288, 57722, 58080, 58311, 58520, 59290, 59895, 60016, 60192, 60760, 60984, 61380, 61446, 61845, 62496, 63840, 63888, 64372, 64680, 64790, 65219, 65835, 65968, 66836, 67032, 67518, 67760, 68355, 68970, 70224, 70560, 70680, 71148, 71269, 71610, 72912, 73568, 74214, 74480, 74536, 75020, 75240, 75867, 76230, 76384, 77616, 77748, 78120, 78771, 79860, 80465, 81312, 81840, 81928, 82460, 82522, 82764, 83545, 83790, 83853, 84816, 85932, 86240, 86583, 87120, 87780, 88935, 89376, 90024, 90706, 91140, 91960, 92169, 93170, 94240, 94864, 95480, 95760, 95832, 96558, 97020, 97185, 98208, 98952, 100254, 100320, 101156, 101640, 102410, 103455, 103664, 104160, 105028, 105336, 106020, 106480, 106722, 107415, 109368, 110352, 110880, 111720, 111804, 112530, 112651, 114576, 115444, 116622, 117040, 118580, 119790, 120032, 121520, 121968, 122760, 122892, 123690, 123783, 126445, 127776, 128744, 129360, 129580, 130438, 131285, 131670, 131936, 133672, 134064, 135036, 135520, 136059, 136710, 137940, 139755, 140448, 141360, 142296, 142538, 143220, 144305, 144837, 145824, 148428, 148960, 149072, 150040, 150381, 150480, 151734, 152460, 153615, 155232, 155496, 156240, 157542, 159720, 160930, 163680, 163856, 164920, 165044, 165528, 167090, 167580, 167706, 168795, 169632, 171864, 173166, 174240, 175560, 177023, 177870, 180048, 181412, 182280, 183799, 183920, 184338, 185535, 186340, 189728, 190960, 191520, 191664, 193116, 194040, 194370, 195657, 197904, 200508, 202312, 203280, 204820, 206305, 206910, 207328, 210056, 210672, 212040, 212960, 213444, 213807, 214830, 218736, 220704, 223440, 223608, 225060, 225302, 226765, 227601, 229152, 230888, 233244, 234080, 236313, 237160, 239580, 241395, 243040, 243936, 245520, 245784, 247380, 247566, 250635, 252890, 257488, 258720, 259160, 259749, 260876, 262570, 263340, 266805, 267344, 268128, 270072, 272118, 273420, 275880, 279510, 282720, 284592, 285076, 286440, 288610, 288827, 289674, 291555, 296856, 298144, 300080, 300762, 300960, 303468, 304920, 307230, 310992, 312480, 315084, 317471, 319440, 321860, 326095, 327712, 329840, 330088, 331056, 334180, 335160, 335412, 337590, 337953, 343728, 346332, 351120, 354046, 355740, 356345, 360096, 362824, 364560, 367598, 367840, 368676, 371070, 371349, 372680, 379335, 381920, 383328, 386232, 388080, 388740, 391314, 393855, 395808, 401016, 404624, 406560, 408177, 409640, 412610, 413820, 419265, 420112, 421344, 424080, 426888, 427614, 429660, 432915, 437472, 446880, 447216, 450120, 450604, 453530, 455202, 460845, 461776, 466488, 472626, 474320, 479160, 482790, 491040, 491568, 494760, 495132, 498883, 501270, 505780, 514976, 518320, 519498, 521752, 525140, 526680, 531069, 533610, 534688, 540144, 544236, 546840, 551397, 551760, 559020, 563255, 569184, 570152, 572880, 577220, 577654, 579348, 583110, 586971, 593712, 600160, 601524, 606936, 609840, 614460, 618915, 621984, 630168, 634942, 638880, 641421, 643720, 652190, 659680, 660176, 662112, 668360, 670320, 670824, 675180, 675906, 680295, 687456, 692664, 702240, 708092, 711480, 712690, 724185, 725648, 729120, 735196, 737352, 742140, 742698, 745360, 751905, 758670, 772464, 776160, 777480, 782628, 783959, 787710, 802032, 809248, 816354, 819280, 825220, 827640, 838530, 840224, 848160, 853776, 855228, 859320, 865830, 866481, 885115, 894432, 900240, 901208, 907060, 910404, 918995, 921690, 923552, 932976, 945252, 948640, 952413, 958320, 965580, 978285, 983136, 989520, 990264, 997766, 1002540, 1011560, 1013859, 1036640, 1038996, 1043504, 1050280, 1053360, 1062138, 1067220, 1069035, 1080288, 1088472, 1093680, 1102794, 1103520, 1118040, 1126510, 1138005, 1140304, 1145760, 1154440, 1155308, 1158696, 1166220, 1173942, 1181565, 1187424, 1203048, 1213872, 1219680, 1228920, 1237830, 1239161, 1260336, 1269884, 1282842, 1287440, 1298745, 1304380, 1320352, 1336720, 1340640, 1341648, 1350360, 1351812, 1360590, 1385328, 1416184, 1422960, 1425380, 1444135, 1448370, 1451296, 1470392, 1474704, 1484280, 1485396, 1490720, 1496649, 1503810, 1517340, 1544928, 1554960, 1565256, 1567918, 1575420, 1587355, 1593207, 1604064, 1632708, 1638560, 1650440, 1654191, 1655280, 1677060, 1689765, 1707552, 1710456, 1718640, 1731660, 1732962, 1770230, 1800480, 1802416, 1814120, 1820808, 1837990, 1843380, 1856745, 1865952, 1890504, 1904826, 1916640, 1931160, 1956570, 1979040, 1980528, 1995532, 2005080, 2021789, 2023120, 2027718, 2040885, 2077992, 2087008, 2100560, 2106720, 2124276, 2134440, 2138070, 2176944, 2187360, 2205588, 2236080, 2253020, 2276010, 2280608, 2308880, 2310616, 2317392, 2332440, 2347884, 2351877, 2363130, 2406096, 2427744, 2457840, 2475660, 2478322, 2494415, 2520672, 2539768, 2565684, 2574880, 2597490, 2599443, 2608760, 2655345, 2673440, 2683296, 2700720, 2703624, 2721180, 2756985, 2770656, 2832368, 2845920, 2850760, 2857239, 2888270, 2896740, 2934855, 2940784, 2949408, 2968560, 2970792, 2993298, 3007620, 3034680, 3109920, 3130512, 3135836, 3150840, 3174710, 3186414, 3207105, 3265416, 3300880, 3308382, 3310560, 3354120, 3379530, 3420912, 3437280, 3463320, 3465924, 3492181, 3540460, 3604832, 3628240, 3641616, 3675980, 3686760, 3713490, 3717483, 3781008, 3809652, 3862320, 3913140, 3919795, 3961056, 3991064, 4010160, 4043578, 4046240, 4055436, 4081770, 4155984, 4201120, 4248552, 4268880, 4276140, 4332405, 4353888, 4411176, 4472160, 4489947, 4506040, 4552020, 4617760, 4621232, 4634784, 4664880, 4695768, 4703754, 4726260, 4762065, 4812192, 4915680, 4951320, 4956644, 4988830, 5069295, 5079536, 5131368, 5194980, 5198886, 5217520, 5310690, 5401440, 5407248, 5442360, 5487713, 5513970, 5664736, 5701520, 5714478, 5776540, 5793480, 5869710, 5881568, 5937120, 5941584, 5986596, 6015240, 6065367, 6069360, 6195805, 6261024, 6271672, 6301680, 6349420, 6372828, 6414210, 6530832, 6601760, 6616764, 6708240, 6759060, 6841824, 6926640, 6931848, 6984362, 7055631, 7080920, 7256480, 7283232, 7351960, 7373520, 7426980, 7434966, 7483245, 7562016, 7619304, 7724640, 7826280, 7839590, 7966035, 7982128, 8020320, 8087156, 8110872, 8163540, 8270955, 8311968, 8497104, 8537760, 8552280, 8664810, 8822352, 8979894, 9012080, 9104040, 9242464, 9329760, 9391536, 9407508, 9452520, 9524130, 9902640, 9913288, 9977660, 10108945, 10138590, 10159072, 10262736, 10389960, 10397772, 10435040, 10476543, 10621380, 10814496, 10884720, 10975426, 11027940, 11152449, 11403040, 11428956, 11553080, 11586960, 11739420, 11759385, 11883168, 11973192, 12030480, 12130734, 12138720, 12391610, 12543344, 12603360, 12698840, 12745656, 12828420, 12997215, 13061664, 13233528, 13416480, 13518120, 13853280, 13863696, 13968724, 14111262, 14161840, 14286195, 14703920, 14747040, 14853960, 14869932, 14966490, 15238608, 15652560, 15679180, 15932070, 15964256, 16174312, 16221744, 16327080, 16463139, 16541910, 16994208, 17104560, 17329620, 17460905, 17644704, 17959788, 18024160, 18196101, 18208080, 18587415, 18783072, 18815016, 18905040, 19048260, 19805280, 19826576, 19955320, 20217890, 20277180, 20525472, 20779920, 20795544, 20953086, 21242760, 21769440, 21950852, 22055880, 22304898, 22449735, 22857912, 23106160, 23173920, 23478840, 23518770, 23946384, 24060960, 24261468, 24783220, 25086688, 25397680, 25491312, 25656840, 25994430, 26467056, 27036240, 27438565, 27727392, 27937448, 28222524, 28323680, 28572390, 29407840, 29707920, 29739864, 29932980, 30326835, 30477216, 31305120, 31358360, 31429629, 31864140, 32348624, 32443488, 32654160, 32926278, 33083820, 34209120, 34659240, 34921810, 35278155, 35919576, 36392202, 36416160, 37174830, 37630032, 37810080, 38096520, 38413991, 39653152, 39910640, 40435780, 40554360, 41559840, 41591088, 41906172, 42485520, 43901704, 44111760, 44609796, 44899470, 45715824, 46212320, 46957680, 47037540, 47892768, 48522936, 49389417, 49566440, 50795360, 50982624, 51313680, 51988860, 52382715, 52934112, 54072480, 54877130, 55762245, 55874896, 56445048, 57144780, 59415840, 59479728, 59865960, 60653670, 62716720, 62859258, 63728280, 64697248, 65308320, 65852556, 66167640, 69318480, 69843620, 70556310, 71839152, 72784404, 74349660, 75260064, 76193040, 76827982, 79821280, 80871560, 81108720, 82315695, 83182176, 83812344, 84971040, 87803408, 88223520, 89219592, 89798940, 90980505, 91431648, 93915360, 94075080, 97045872, 98778834, 99132880, 102627360, 103977720, 104765430, 109754260, 111524490, 111749792, 112890096, 114289560, 115241973, 118959456, 119731920, 121307340, 125433440, 125718516, 127456560, 131705112, 132335280, 138636960, 139687240, 141112620, 143678304, 145568808, 148699320, 152386080, 153655964, 157148145, 161743120, 162217440, 164631390, 167624688, 175606816, 178439184, 179597880, 181961010, 188150160, 192069955, 194091744, 197557668, 198265760, 207955440, 209530860, 219508520, 223048980, 225780192, 228579120, 230483946, 239463840, 242614680, 246947085, 251437032, 254913120, 263410224, 264670560, 279374480, 282225240, 291137616, 297398640, 307311928, 314296290, 323486240, 329262780, 335249376, 345725919, 356878368, 359195760, 363922020, 376300320, 384139910, 395115336, 415910880, 419061720, 439017040, 446097960, 457158240, 460967892, 485229360, 493894170, 502874064, 526820448, 558748960, 564450480, 576209865, 582275232, 594797280, 614623856, 628592580, 658525560, 691451838, 718391520, 727844040, 768279820, 790230672, 838123440, 878034080, 892195920, 921935784, 970458720, 987788340, 1005748128, 1128900960, 1152419730, 1229247712, 1257185160, 1317051120, 1382903676, 1455688080, 1536559640, 1580461344, 1676246880, 1728629595, 1784391840, 1843871568, 1975576680, 2304839460, 2514370320, 2634102240, 2765807352, 2911376160, 3073119280, 3457259190, 3687743136, 3951153360, 4609678920, 5028740640, 5531614704, 6146238560, 6914518380, 7902306720, 9219357840, 11063229408, 13829036760, 18438715680, 27658073520, 55316147040]

約数ペア:

[(1, 55316147040), (2, 27658073520), (3, 18438715680), (4, 13829036760), (5, 11063229408), (6, 9219357840), (7, 7902306720), (8, 6914518380), (9, 6146238560), (10, 5531614704), (11, 5028740640), (12, 4609678920), (14, 3951153360), (15, 3687743136), (16, 3457259190), (18, 3073119280), (19, 2911376160), (20, 2765807352), (21, 2634102240), (22, 2514370320), (24, 2304839460), (28, 1975576680), (30, 1843871568), (31, 1784391840), (32, 1728629595), (33, 1676246880), (35, 1580461344), (36, 1536559640), (38, 1455688080), (40, 1382903676), (42, 1317051120), (44, 1257185160), (45, 1229247712), (48, 1152419730), (49, 1128900960), (55, 1005748128), (56, 987788340), (57, 970458720), (60, 921935784), (62, 892195920), (63, 878034080), (66, 838123440), (70, 790230672), (72, 768279820), (76, 727844040), (77, 718391520), (80, 691451838), (84, 658525560), (88, 628592580), (90, 614623856), (93, 594797280), (95, 582275232), (96, 576209865), (98, 564450480), (99, 558748960), (105, 526820448), (110, 502874064), (112, 493894170), (114, 485229360), (120, 460967892), (121, 457158240), (124, 446097960), (126, 439017040), (132, 419061720), (133, 415910880), (140, 395115336), (144, 384139910), (147, 376300320), (152, 363922020), (154, 359195760), (155, 356878368), (160, 345725919), (165, 335249376), (168, 329262780), (171, 323486240), (176, 314296290), (180, 307311928), (186, 297398640), (190, 291137616), (196, 282225240), (198, 279374480), (209, 264670560), (210, 263410224), (217, 254913120), (220, 251437032), (224, 246947085), (228, 242614680), (231, 239463840), (240, 230483946), (242, 228579120), (245, 225780192), (248, 223048980), (252, 219508520), (264, 209530860), (266, 207955440), (279, 198265760), (280, 197557668), (285, 194091744), (288, 192069955), (294, 188150160), (304, 181961010), (308, 179597880), (310, 178439184), (315, 175606816), (330, 167624688), (336, 164631390), (341, 162217440), (342, 161743120), (352, 157148145), (360, 153655964), (363, 152386080), (372, 148699320), (380, 145568808), (385, 143678304), (392, 141112620), (396, 139687240), (399, 138636960), (418, 132335280), (420, 131705112), (434, 127456560), (440, 125718516), (441, 125433440), (456, 121307340), (462, 119731920), (465, 118959456), (480, 115241973), (484, 114289560), (490, 112890096), (495, 111749792), (496, 111524490), (504, 109754260), (528, 104765430), (532, 103977720), (539, 102627360), (558, 99132880), (560, 98778834), (570, 97045872), (588, 94075080), (589, 93915360), (605, 91431648), (608, 90980505), (616, 89798940), (620, 89219592), (627, 88223520), (630, 87803408), (651, 84971040), (660, 83812344), (665, 83182176), (672, 82315695), (682, 81108720), (684, 80871560), (693, 79821280), (720, 76827982), (726, 76193040), (735, 75260064), (744, 74349660), (760, 72784404), (770, 71839152), (784, 70556310), (792, 69843620), (798, 69318480), (836, 66167640), (840, 65852556), (847, 65308320), (855, 64697248), (868, 63728280), (880, 62859258), (882, 62716720), (912, 60653670), (924, 59865960), (930, 59479728), (931, 59415840), (968, 57144780), (980, 56445048), (990, 55874896), (992, 55762245), (1008, 54877130), (1023, 54072480), (1045, 52934112), (1056, 52382715), (1064, 51988860), (1078, 51313680), (1085, 50982624), (1089, 50795360), (1116, 49566440), (1120, 49389417), (1140, 48522936), (1155, 47892768), (1176, 47037540), (1178, 46957680), (1197, 46212320), (1210, 45715824), (1232, 44899470), (1240, 44609796), (1254, 44111760), (1260, 43901704), (1302, 42485520), (1320, 41906172), (1330, 41591088), (1331, 41559840), (1364, 40554360), (1368, 40435780), (1386, 39910640), (1395, 39653152), (1440, 38413991), (1452, 38096520), (1463, 37810080), (1470, 37630032), (1488, 37174830), (1519, 36416160), (1520, 36392202), (1540, 35919576), (1568, 35278155), (1584, 34921810), (1596, 34659240), (1617, 34209120), (1672, 33083820), (1680, 32926278), (1694, 32654160), (1705, 32443488), (1710, 32348624), (1736, 31864140), (1760, 31429629), (1764, 31358360), (1767, 31305120), (1815, 30477216), (1824, 30326835), (1848, 29932980), (1860, 29739864), (1862, 29707920), (1881, 29407840), (1936, 28572390), (1953, 28323680), (1960, 28222524), (1980, 27937448), (1995, 27727392), (2016, 27438565), (2046, 27036240), (2090, 26467056), (2128, 25994430), (2156, 25656840), (2170, 25491312), (2178, 25397680), (2205, 25086688), (2232, 24783220), (2280, 24261468), (2299, 24060960), (2310, 23946384), (2352, 23518770), (2356, 23478840), (2387, 23173920), (2394, 23106160), (2420, 22857912), (2464, 22449735), (2480, 22304898), (2508, 22055880), (2520, 21950852), (2541, 21769440), (2604, 21242760), (2640, 20953086), (2660, 20795544), (2662, 20779920), (2695, 20525472), (2728, 20277180), (2736, 20217890), (2772, 19955320), (2790, 19826576), (2793, 19805280), (2904, 19048260), (2926, 18905040), (2940, 18815016), (2945, 18783072), (2976, 18587415), (3038, 18208080), (3040, 18196101), (3069, 18024160), (3080, 17959788), (3135, 17644704), (3168, 17460905), (3192, 17329620), (3234, 17104560), (3255, 16994208), (3344, 16541910), (3360, 16463139), (3388, 16327080), (3410, 16221744), (3420, 16174312), (3465, 15964256), (3472, 15932070), (3528, 15679180), (3534, 15652560), (3630, 15238608), (3696, 14966490), (3720, 14869932), (3724, 14853960), (3751, 14747040), (3762, 14703920), (3872, 14286195), (3906, 14161840), (3920, 14111262), (3960, 13968724), (3990, 13863696), (3993, 13853280), (4092, 13518120), (4123, 13416480), (4180, 13233528), (4235, 13061664), (4256, 12997215), (4312, 12828420), (4340, 12745656), (4356, 12698840), (4389, 12603360), (4410, 12543344), (4464, 12391610), (4557, 12138720), (4560, 12130734), (4598, 12030480), (4620, 11973192), (4655, 11883168), (4704, 11759385), (4712, 11739420), (4774, 11586960), (4788, 11553080), (4840, 11428956), (4851, 11403040), (4960, 11152449), (5016, 11027940), (5040, 10975426), (5082, 10884720), (5115, 10814496), (5208, 10621380), (5280, 10476543), (5301, 10435040), (5320, 10397772), (5324, 10389960), (5390, 10262736), (5445, 10159072), (5456, 10138590), (5472, 10108945), (5544, 9977660), (5580, 9913288), (5586, 9902640), (5808, 9524130), (5852, 9452520), (5880, 9407508), (5890, 9391536), (5929, 9329760), (5985, 9242464), (6076, 9104040), (6138, 9012080), (6160, 8979894), (6270, 8822352), (6384, 8664810), (6468, 8552280), (6479, 8537760), (6510, 8497104), (6655, 8311968), (6688, 8270955), (6776, 8163540), (6820, 8110872), (6840, 8087156), (6897, 8020320), (6930, 7982128), (6944, 7966035), (7056, 7839590), (7068, 7826280), (7161, 7724640), (7260, 7619304), (7315, 7562016), (7392, 7483245), (7440, 7434966), (7448, 7426980), (7502, 7373520), (7524, 7351960), (7595, 7283232), (7623, 7256480), (7812, 7080920), (7840, 7055631), (7920, 6984362), (7980, 6931848), (7986, 6926640), (8085, 6841824), (8184, 6759060), (8246, 6708240), (8360, 6616764), (8379, 6601760), (8470, 6530832), (8624, 6414210), (8680, 6372828), (8712, 6349420), (8778, 6301680), (8820, 6271672), (8835, 6261024), (8928, 6195805), (9114, 6069360), (9120, 6065367), (9196, 6015240), (9240, 5986596), (9310, 5941584), (9317, 5937120), (9405, 5881568), (9424, 5869710), (9548, 5793480), (9576, 5776540), (9680, 5714478), (9702, 5701520), (9765, 5664736), (10032, 5513970), (10080, 5487713), (10164, 5442360), (10230, 5407248), (10241, 5401440), (10416, 5310690), (10602, 5217520), (10640, 5198886), (10648, 5194980), (10780, 5131368), (10890, 5079536), (10912, 5069295), (11088, 4988830), (11160, 4956644), (11172, 4951320), (11253, 4915680), (11495, 4812192), (11616, 4762065), (11704, 4726260), (11760, 4703754), (11780, 4695768), (11858, 4664880), (11935, 4634784), (11970, 4621232), (11979, 4617760), (12152, 4552020), (12276, 4506040), (12320, 4489947), (12369, 4472160), (12540, 4411176), (12705, 4353888), (12768, 4332405), (12936, 4276140), (12958, 4268880), (13020, 4248552), (13167, 4201120), (13310, 4155984), (13552, 4081770), (13640, 4055436), (13671, 4046240), (13680, 4043578), (13794, 4010160), (13860, 3991064), (13965, 3961056), (14112, 3919795), (14136, 3913140), (14322, 3862320), (14520, 3809652), (14630, 3781008), (14880, 3717483), (14896, 3713490), (15004, 3686760), (15048, 3675980), (15190, 3641616), (15246, 3628240), (15345, 3604832), (15624, 3540460), (15840, 3492181), (15960, 3465924), (15972, 3463320), (16093, 3437280), (16170, 3420912), (16368, 3379530), (16492, 3354120), (16709, 3310560), (16720, 3308382), (16758, 3300880), (16940, 3265416), (17248, 3207105), (17360, 3186414), (17424, 3174710), (17556, 3150840), (17640, 3135836), (17670, 3130512), (17787, 3109920), (18228, 3034680), (18392, 3007620), (18480, 2993298), (18620, 2970792), (18634, 2968560), (18755, 2949408), (18810, 2940784), (18848, 2934855), (19096, 2896740), (19152, 2888270), (19360, 2857239), (19404, 2850760), (19437, 2845920), (19530, 2832368), (19965, 2770656), (20064, 2756985), (20328, 2721180), (20460, 2703624), (20482, 2700720), (20615, 2683296), (20691, 2673440), (20832, 2655345), (21204, 2608760), (21280, 2599443), (21296, 2597490), (21483, 2574880), (21560, 2565684), (21780, 2539768), (21945, 2520672), (22176, 2494415), (22320, 2478322), (22344, 2475660), (22506, 2457840), (22785, 2427744), (22990, 2406096), (23408, 2363130), (23520, 2351877), (23560, 2347884), (23716, 2332440), (23870, 2317392), (23940, 2310616), (23958, 2308880), (24255, 2280608), (24304, 2276010), (24552, 2253020), (24738, 2236080), (25080, 2205588), (25289, 2187360), (25410, 2176944), (25872, 2138070), (25916, 2134440), (26040, 2124276), (26257, 2106720), (26334, 2100560), (26505, 2087008), (26620, 2077992), (27104, 2040885), (27280, 2027718), (27342, 2023120), (27360, 2021789), (27588, 2005080), (27720, 1995532), (27930, 1980528), (27951, 1979040), (28272, 1956570), (28644, 1931160), (28861, 1916640), (29040, 1904826), (29260, 1890504), (29645, 1865952), (29792, 1856745), (30008, 1843380), (30096, 1837990), (30380, 1820808), (30492, 1814120), (30690, 1802416), (30723, 1800480), (31248, 1770230), (31920, 1732962), (31944, 1731660), (32186, 1718640), (32340, 1710456), (32395, 1707552), (32736, 1689765), (32984, 1677060), (33418, 1655280), (33440, 1654191), (33516, 1650440), (33759, 1638560), (33880, 1632708), (34485, 1604064), (34720, 1593207), (34848, 1587355), (35112, 1575420), (35280, 1567918), (35340, 1565256), (35574, 1554960), (35805, 1544928), (36456, 1517340), (36784, 1503810), (36960, 1496649), (37107, 1490720), (37240, 1485396), (37268, 1484280), (37510, 1474704), (37620, 1470392), (38115, 1451296), (38192, 1448370), (38304, 1444135), (38808, 1425380), (38874, 1422960), (39060, 1416184), (39930, 1385328), (40656, 1360590), (40920, 1351812), (40964, 1350360), (41230, 1341648), (41261, 1340640), (41382, 1336720), (41895, 1320352), (42408, 1304380), (42592, 1298745), (42966, 1287440), (43120, 1282842), (43560, 1269884), (43890, 1260336), (44640, 1239161), (44688, 1237830), (45012, 1228920), (45353, 1219680), (45570, 1213872), (45980, 1203048), (46585, 1187424), (46816, 1181565), (47120, 1173942), (47432, 1166220), (47740, 1158696), (47880, 1155308), (47916, 1154440), (48279, 1145760), (48510, 1140304), (48608, 1138005), (49104, 1126510), (49476, 1118040), (50127, 1103520), (50160, 1102794), (50578, 1093680), (50820, 1088472), (51205, 1080288), (51744, 1069035), (51832, 1067220), (52080, 1062138), (52514, 1053360), (52668, 1050280), (53010, 1043504), (53240, 1038996), (53361, 1036640), (54560, 1013859), (54684, 1011560), (55176, 1002540), (55440, 997766), (55860, 990264), (55902, 989520), (56265, 983136), (56544, 978285), (57288, 965580), (57722, 958320), (58080, 952413), (58311, 948640), (58520, 945252), (59290, 932976), (59895, 923552), (60016, 921690), (60192, 918995), (60760, 910404), (60984, 907060), (61380, 901208), (61446, 900240), (61845, 894432), (62496, 885115), (63840, 866481), (63888, 865830), (64372, 859320), (64680, 855228), (64790, 853776), (65219, 848160), (65835, 840224), (65968, 838530), (66836, 827640), (67032, 825220), (67518, 819280), (67760, 816354), (68355, 809248), (68970, 802032), (70224, 787710), (70560, 783959), (70680, 782628), (71148, 777480), (71269, 776160), (71610, 772464), (72912, 758670), (73568, 751905), (74214, 745360), (74480, 742698), (74536, 742140), (75020, 737352), (75240, 735196), (75867, 729120), (76230, 725648), (76384, 724185), (77616, 712690), (77748, 711480), (78120, 708092), (78771, 702240), (79860, 692664), (80465, 687456), (81312, 680295), (81840, 675906), (81928, 675180), (82460, 670824), (82522, 670320), (82764, 668360), (83545, 662112), (83790, 660176), (83853, 659680), (84816, 652190), (85932, 643720), (86240, 641421), (86583, 638880), (87120, 634942), (87780, 630168), (88935, 621984), (89376, 618915), (90024, 614460), (90706, 609840), (91140, 606936), (91960, 601524), (92169, 600160), (93170, 593712), (94240, 586971), (94864, 583110), (95480, 579348), (95760, 577654), (95832, 577220), (96558, 572880), (97020, 570152), (97185, 569184), (98208, 563255), (98952, 559020), (100254, 551760), (100320, 551397), (101156, 546840), (101640, 544236), (102410, 540144), (103455, 534688), (103664, 533610), (104160, 531069), (105028, 526680), (105336, 525140), (106020, 521752), (106480, 519498), (106722, 518320), (107415, 514976), (109368, 505780), (110352, 501270), (110880, 498883), (111720, 495132), (111804, 494760), (112530, 491568), (112651, 491040), (114576, 482790), (115444, 479160), (116622, 474320), (117040, 472626), (118580, 466488), (119790, 461776), (120032, 460845), (121520, 455202), (121968, 453530), (122760, 450604), (122892, 450120), (123690, 447216), (123783, 446880), (126445, 437472), (127776, 432915), (128744, 429660), (129360, 427614), (129580, 426888), (130438, 424080), (131285, 421344), (131670, 420112), (131936, 419265), (133672, 413820), (134064, 412610), (135036, 409640), (135520, 408177), (136059, 406560), (136710, 404624), (137940, 401016), (139755, 395808), (140448, 393855), (141360, 391314), (142296, 388740), (142538, 388080), (143220, 386232), (144305, 383328), (144837, 381920), (145824, 379335), (148428, 372680), (148960, 371349), (149072, 371070), (150040, 368676), (150381, 367840), (150480, 367598), (151734, 364560), (152460, 362824), (153615, 360096), (155232, 356345), (155496, 355740), (156240, 354046), (157542, 351120), (159720, 346332), (160930, 343728), (163680, 337953), (163856, 337590), (164920, 335412), (165044, 335160), (165528, 334180), (167090, 331056), (167580, 330088), (167706, 329840), (168795, 327712), (169632, 326095), (171864, 321860), (173166, 319440), (174240, 317471), (175560, 315084), (177023, 312480), (177870, 310992), (180048, 307230), (181412, 304920), (182280, 303468), (183799, 300960), (183920, 300762), (184338, 300080), (185535, 298144), (186340, 296856), (189728, 291555), (190960, 289674), (191520, 288827), (191664, 288610), (193116, 286440), (194040, 285076), (194370, 284592), (195657, 282720), (197904, 279510), (200508, 275880), (202312, 273420), (203280, 272118), (204820, 270072), (206305, 268128), (206910, 267344), (207328, 266805), (210056, 263340), (210672, 262570), (212040, 260876), (212960, 259749), (213444, 259160), (213807, 258720), (214830, 257488), (218736, 252890), (220704, 250635), (223440, 247566), (223608, 247380), (225060, 245784), (225302, 245520), (226765, 243936), (227601, 243040), (229152, 241395), (230888, 239580), (233244, 237160), (234080, 236313)]