45540031680

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:151

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 48, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 78, 80, 82, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 123, 124, 130, 132, 135, 143, 144, 145, 155, 156, 160, 164, 165, 174, 176, 180, 186, 192, 195, 198, 205, 208, 216, 220, 232, 234, 240, 246, 248, 260, 261, 264, 270, 279, 286, 288, 290, 297, 310, 312, 319, 320, 328, 330, 341, 348, 351, 352, 360, 369, 372, 377, 390, 396, 403, 410, 416, 429, 432, 435, 440, 451, 464, 465, 468, 480, 492, 495, 496, 520, 522, 528, 533, 540, 558, 572, 576, 580, 585, 594, 615, 620, 624, 638, 656, 660, 682, 696, 702, 704, 715, 720, 738, 744, 754, 780, 783, 792, 806, 820, 832, 837, 858, 864, 870, 880, 899, 902, 928, 930, 936, 957, 960, 984, 990, 992, 1023, 1040, 1044, 1056, 1066, 1080, 1107, 1116, 1131, 1144, 1160, 1170, 1188, 1189, 1209, 1230, 1240, 1248, 1271, 1276, 1287, 1305, 1312, 1320, 1353, 1364, 1392, 1395, 1404, 1430, 1440, 1476, 1485, 1488, 1508, 1560, 1566, 1584, 1595, 1599, 1612, 1640, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1798, 1804, 1845, 1856, 1860, 1872, 1885, 1914, 1968, 1980, 1984, 2015, 2046, 2080, 2088, 2112, 2132, 2145, 2160, 2214, 2232, 2255, 2262, 2288, 2320, 2340, 2376, 2378, 2418, 2460, 2480, 2496, 2542, 2552, 2574, 2610, 2624, 2640, 2665, 2697, 2706, 2728, 2784, 2790, 2808, 2860, 2871, 2880, 2952, 2970, 2976, 3016, 3069, 3120, 3132, 3168, 3190, 3198, 3224, 3280, 3348, 3393, 3410, 3432, 3480, 3510, 3520, 3567, 3596, 3608, 3627, 3690, 3720, 3744, 3770, 3813, 3828, 3861, 3915, 3936, 3960, 4030, 4059, 4092, 4147, 4160, 4176, 4185, 4264, 4290, 4320, 4428, 4433, 4464, 4495, 4510, 4524, 4576, 4640, 4680, 4752, 4756, 4785, 4797, 4836, 4920, 4960, 5084, 5104, 5115, 5148, 5220, 5280, 5330, 5394, 5412, 5456, 5535, 5568, 5580, 5616, 5655, 5720, 5742, 5863, 5904, 5940, 5945, 5952, 6032, 6045, 6138, 6240, 6264, 6336, 6355, 6380, 6396, 6435, 6448, 6560, 6696, 6765, 6786, 6820, 6864, 6960, 7020, 7134, 7192, 7216, 7254, 7380, 7440, 7488, 7540, 7626, 7656, 7722, 7830, 7872, 7920, 7995, 8060, 8091, 8118, 8184, 8294, 8352, 8370, 8528, 8580, 8613, 8640, 8856, 8866, 8928, 8990, 9020, 9048, 9152, 9207, 9280, 9360, 9504, 9512, 9570, 9594, 9672, 9840, 9889, 9920, 10168, 10179, 10208, 10230, 10296, 10440, 10560, 10660, 10701, 10788, 10824, 10881, 10912, 11070, 11160, 11232, 11310, 11439, 11440, 11484, 11687, 11726, 11808, 11880, 11890, 12064, 12090, 12177, 12276, 12441, 12480, 12528, 12710, 12760, 12792, 12870, 12896, 13079, 13120, 13299, 13392, 13485, 13530, 13572, 13640, 13728, 13920, 13981, 14040, 14268, 14355, 14384, 14391, 14432, 14508, 14760, 14880, 15080, 15252, 15312, 15345, 15444, 15457, 15660, 15840, 15990, 16120, 16182, 16236, 16368, 16523, 16588, 16704, 16740, 16965, 17056, 17160, 17226, 17589, 17712, 17732, 17835, 17856, 17980, 18040, 18096, 18135, 18414, 18720, 19008, 19024, 19065, 19140, 19188, 19305, 19344, 19680, 19778, 20295, 20336, 20358, 20416, 20460, 20592, 20735, 20880, 21320, 21402, 21576, 21648, 21762, 21824, 22140, 22165, 22320, 22464, 22620, 22878, 22880, 22968, 23374, 23452, 23616, 23760, 23780, 23985, 24128, 24180, 24273, 24354, 24552, 24882, 25056, 25420, 25520, 25584, 25740, 25792, 26158, 26598, 26784, 26970, 27060, 27144, 27280, 27456, 27840, 27962, 28080, 28536, 28710, 28768, 28782, 28864, 29016, 29315, 29520, 29667, 29760, 30160, 30504, 30624, 30690, 30888, 30914, 31320, 31680, 31980, 32103, 32240, 32364, 32472, 32736, 33046, 33176, 33480, 33930, 34112, 34317, 34320, 34452, 35061, 35178, 35424, 35464, 35670, 35960, 36080, 36192, 36270, 36828, 36859, 37323, 37440, 38048, 38130, 38280, 38376, 38610, 38688, 39237, 39360, 39556, 39897, 40455, 40590, 40672, 40716, 40920, 41184, 41470, 41760, 41943, 42640, 42804, 43065, 43152, 43296, 43524, 44280, 44330, 44640, 45240, 45756, 45760, 45936, 46035, 46371, 46748, 46904, 47520, 47560, 47970, 48360, 48546, 48708, 49104, 49445, 49569, 49764, 50112, 50840, 50895, 51040, 51168, 51480, 52316, 52767, 53196, 53505, 53568, 53940, 54120, 54288, 54405, 54560, 55924, 56160, 57072, 57195, 57420, 57536, 57564, 58032, 58435, 58630, 59040, 59334, 60320, 60885, 61008, 61248, 61380, 61776, 61828, 62205, 62640, 63960, 64206, 64480, 64728, 64944, 65395, 65472, 66092, 66352, 66495, 66960, 67860, 68634, 68640, 68904, 69905, 70122, 70356, 70848, 70928, 71340, 71920, 71955, 72160, 72384, 72540, 73656, 73718, 74646, 76096, 76260, 76560, 76752, 77220, 77285, 77376, 78474, 79112, 79794, 80910, 81180, 81344, 81432, 81840, 82368, 82615, 82940, 83520, 83886, 85280, 85608, 86130, 86304, 86592, 87048, 87945, 88560, 88660, 89001, 89280, 90480, 91512, 91872, 92070, 92742, 93496, 93808, 95040, 95120, 95940, 96720, 97092, 97416, 98208, 98890, 99138, 99528, 101680, 101790, 102080, 102336, 102960, 104632, 105183, 105534, 106392, 107010, 107880, 108240, 108576, 108810, 109120, 110577, 111848, 111969, 112320, 114144, 114390, 114840, 115128, 116064, 116870, 117260, 117711, 118080, 118668, 119691, 120640, 121365, 121770, 122016, 122760, 123552, 123656, 124410, 125280, 125829, 127920, 128412, 128557, 128960, 129456, 129888, 130790, 132184, 132704, 132990, 133920, 135720, 137268, 137280, 137808, 139113, 139810, 140244, 140712, 141856, 142680, 143840, 143910, 144320, 145080, 147312, 147436, 148335, 148707, 149292, 152520, 153120, 153504, 154440, 154570, 156948, 158224, 158301, 159588, 160515, 161820, 162360, 162864, 163680, 165230, 165880, 167772, 170027, 170560, 171216, 171585, 172260, 172608, 174096, 175305, 175890, 177120, 177320, 178002, 180960, 181753, 183024, 183744, 184140, 184295, 185484, 186615, 186992, 187616, 190240, 191880, 193440, 194184, 194832, 196185, 196416, 197780, 198276, 199056, 199485, 203360, 203580, 205920, 209264, 209715, 210366, 211068, 212784, 214020, 215760, 216480, 217152, 217620, 221154, 223696, 223938, 228288, 228780, 229680, 230256, 231855, 232128, 233740, 234520, 235422, 237336, 239382, 242730, 243540, 244032, 245520, 247104, 247312, 247845, 248820, 250560, 251658, 255840, 256824, 257114, 258912, 259776, 261580, 263835, 264368, 265408, 265980, 267003, 267840, 271440, 274536, 275616, 278226, 279620, 280488, 281424, 283712, 285360, 287680, 287820, 290160, 294624, 294872, 296670, 297414, 298584, 305040, 306240, 307008, 308880, 309140, 313896, 315549, 316448, 316602, 319176, 321030, 323640, 324720, 325728, 327360, 330460, 331731, 331760, 335544, 340054, 342432, 343170, 344520, 348192, 350610, 351780, 353133, 354240, 354640, 356004, 361920, 363506, 366048, 368280, 368590, 370968, 373230, 373984, 375232, 377487, 380480, 383760, 385671, 386880, 388368, 389664, 392370, 395560, 396552, 398112, 398970, 405449, 406720, 407160, 411840, 417339, 418528, 419430, 420732, 422136, 425568, 428040, 431520, 432960, 435240, 442308, 445005, 446121, 447392, 447876, 457560, 459360, 460512, 463710, 467480, 469040, 470844, 474672, 478764, 479167, 485460, 487080, 491040, 494624, 495690, 497640, 503316, 510081, 511680, 513648, 514228, 517824, 523160, 525915, 527670, 528736, 531960, 534006, 542880, 545259, 549072, 551232, 552885, 556452, 559240, 559845, 560976, 562848, 570720, 575640, 580320, 588555, 589248, 589744, 593340, 594828, 597168, 598455, 610080, 617760, 618280, 627792, 629145, 631098, 632896, 633204, 638352, 642060, 642785, 647280, 649440, 651456, 660920, 663462, 663520, 671088, 680108, 684864, 686340, 689040, 695565, 696384, 701220, 703560, 706266, 709280, 712008, 727012, 732096, 736560, 737180, 741936, 743535, 746460, 747968, 754974, 767520, 771342, 776736, 779328, 784740, 791120, 791505, 793104, 796224, 797940, 810898, 814320, 834678, 837056, 838860, 841464, 844272, 850135, 851136, 856080, 863040, 870480, 884616, 890010, 892242, 894784, 895752, 908765, 915120, 918720, 921024, 927420, 934960, 938080, 941688, 949344, 957528, 958334, 970920, 974160, 982080, 989248, 991380, 995193, 995280, 1006632, 1020162, 1027296, 1028456, 1046320, 1051830, 1055340, 1057472, 1063920, 1068012, 1085760, 1090518, 1098144, 1105770, 1112904, 1118480, 1119690, 1121952, 1125696, 1141440, 1151280, 1157013, 1160640, 1177110, 1179488, 1186680, 1189656, 1194336, 1196910, 1216347, 1220160, 1235520, 1236560, 1255584, 1258290, 1262196, 1266408, 1276704, 1284120, 1285570, 1294560, 1298880, 1321840, 1326924, 1327040, 1335015, 1342176, 1360216, 1372680, 1378080, 1391130, 1402440, 1407120, 1412532, 1418560, 1424016, 1437501, 1454024, 1473120, 1474360, 1483872, 1487070, 1492920, 1509948, 1530243, 1535040, 1542684, 1553472, 1569480, 1577745, 1582240, 1583010, 1586208, 1595880, 1621796, 1628640, 1635777, 1658655, 1669356, 1677720, 1682928, 1688544, 1700270, 1712160, 1740960, 1765665, 1769232, 1780020, 1784484, 1791504, 1817530, 1830240, 1854840, 1869920, 1876160, 1883376, 1887435, 1898688, 1915056, 1916668, 1928355, 1941840, 1948320, 1982760, 1990386, 1990560, 2013264, 2027245, 2040324, 2054592, 2056912, 2086695, 2092640, 2103660, 2110680, 2127840, 2136024, 2181036, 2196288, 2211540, 2225808, 2230605, 2236960, 2239380, 2243904, 2302560, 2314026, 2354220, 2358976, 2373360, 2379312, 2388672, 2393820, 2395835, 2432694, 2473120, 2511168, 2516580, 2524392, 2532816, 2550405, 2553408, 2568240, 2571140, 2589120, 2643680, 2653848, 2670030, 2684352, 2720432, 2726295, 2745360, 2756160, 2782260, 2804880, 2814240, 2825064, 2848032, 2875002, 2908048, 2946240, 2948720, 2967744, 2974140, 2985840, 3019896, 3060486, 3085368, 3138960, 3155490, 3164480, 3166020, 3172416, 3191760, 3243592, 3257280, 3271554, 3317310, 3338712, 3355440, 3365856, 3377088, 3400540, 3424320, 3471039, 3481920, 3531330, 3538464, 3560040, 3568968, 3583008, 3635060, 3649041, 3660480, 3709680, 3739840, 3766752, 3774870, 3830112, 3833336, 3856710, 3883680, 3896640, 3965520, 3980772, 3981120, 4026528, 4054490, 4080648, 4113824, 4173390, 4185280, 4207320, 4221360, 4255680, 4272048, 4312503, 4362072, 4423080, 4451616, 4461210, 4473920, 4478760, 4590729, 4605120, 4628052, 4708440, 4746720, 4758624, 4787640, 4791670, 4865388, 4907331, 4946240, 4975965, 5033160, 5048784, 5065632, 5100810, 5136480, 5142280, 5270837, 5287360, 5307696, 5340060, 5440864, 5452590, 5490720, 5564520, 5609760, 5628480, 5650128, 5696064, 5750004, 5785065, 5816096, 5897440, 5948280, 5971680, 6039792, 6081735, 6120972, 6170736, 6277920, 6310980, 6332040, 6383520, 6487184, 6543108, 6634620, 6677424, 6710880, 6731712, 6801080, 6942078, 7062660, 7076928, 7120080, 7137936, 7166016, 7187505, 7270120, 7298082, 7419360, 7533504, 7549740, 7651215, 7660224, 7666672, 7713420, 7767360, 7931040, 7961544, 8053056, 8108980, 8161296, 8178885, 8227648, 8346780, 8414640, 8442720, 8544096, 8625006, 8724144, 8846160, 8903232, 8922420, 8957520, 9181458, 9256104, 9416880, 9493440, 9517248, 9575280, 9583340, 9730776, 9814662, 9951930, 10066320, 10097568, 10131264, 10201620, 10272960, 10284560, 10541674, 10615392, 10680120, 10881728, 10905180, 10947123, 10981440, 11129040, 11219520, 11300256, 11500008, 11570130, 11632192, 11794880, 11896560, 11943360, 12079584, 12163470, 12241944, 12341472, 12555840, 12621960, 12664080, 12767040, 12937509, 12974368, 13086216, 13269240, 13354848, 13421760, 13602160, 13884156, 14125320, 14240160, 14275872, 14375010, 14540240, 14596164, 14838720, 15099480, 15302430, 15333344, 15426840, 15812511, 15862080, 15923088, 16217960, 16322592, 16357770, 16693560, 16829280, 16885440, 17088192, 17250012, 17355195, 17448288, 17692320, 17844840, 17915040, 18245205, 18362916, 18512208, 18833760, 19150560, 19166680, 19461552, 19629324, 19903860, 20132640, 20195136, 20403240, 20569120, 21083348, 21230784, 21360240, 21562515, 21810360, 21894246, 22258080, 22600512, 22953645, 23000016, 23140260, 23793120, 24159168, 24326940, 24483888, 24536655, 24682944, 25243920, 25328160, 25875018, 25948736, 26172432, 26354185, 26538480, 26709696, 27204320, 27768312, 28250640, 28480320, 28551744, 28750020, 29080480, 29192328, 30198960, 30604860, 30666688, 30853680, 31625022, 31846176, 32435920, 32645184, 32715540, 33387120, 33658560, 34500024, 34710390, 34896576, 35384640, 35689680, 35830080, 36490410, 36725832, 37024416, 37667520, 38301120, 38333360, 38923104, 39258648, 39807720, 40265280, 40806480, 41138240, 42166696, 42720480, 43125030, 43620720, 43788492, 44516160, 45907290, 46000032, 46280520, 47437533, 47586240, 48653880, 48967776, 49073310, 50487840, 50656320, 51750036, 52344864, 52708370, 53076960, 54408640, 54735615, 55536624, 56501280, 57500040, 58160960, 58384656, 60397920, 61209720, 61707360, 63250044, 63692352, 64687545, 64871840, 65431080, 66774240, 69000048, 69420780, 71379360, 72980820, 73451664, 74048832, 76666720, 77846208, 78517296, 79062555, 79615440, 81612960, 84333392, 85440960, 86250060, 87241440, 87576984, 91814580, 92000064, 92561040, 94875066, 97307760, 97935552, 98146620, 100975680, 103500072, 104689728, 105416740, 106153920, 109471230, 111073248, 113002560, 115000080, 116769312, 120795840, 122419440, 123414720, 126500088, 129375090, 129743680, 130862160, 133548480, 138000096, 138841560, 142312599, 142758720, 145961640, 146903328, 153333440, 157034592, 158125110, 159230880, 163225920, 168666784, 172500120, 174482880, 175153968, 183629160, 185122080, 189750132, 194615520, 196293240, 207000144, 210833480, 218942460, 222146496, 230000160, 233538624, 237187665, 244838880, 253000176, 258750180, 261724320, 276000192, 277683120, 284625198, 291923280, 293806656, 314069184, 316250220, 318461760, 337333568, 345000240, 350307936, 367258320, 370244160, 379500264, 389231040, 392586480, 414000288, 421666960, 437884920, 460000320, 474375330, 489677760, 506000352, 517500360, 523448640, 555366240, 569250396, 583846560, 632500440, 690000480, 700615872, 711562995, 734516640, 759000528, 785172960, 828000576, 843333920, 875769840, 948750660, 1012000704, 1035000720, 1110732480, 1138500792, 1167693120, 1265000880, 1380000960, 1423125990, 1469033280, 1518001056, 1570345920, 1686667840, 1751539680, 1897501320, 2070001440, 2277001584, 2530001760, 2846251980, 3036002112, 3503079360, 3795002640, 4140002880, 4554003168, 5060003520, 5692503960, 7590005280, 9108006336, 11385007920, 15180010560, 22770015840, 45540031680]

約数ペア:

[(1, 45540031680), (2, 22770015840), (3, 15180010560), (4, 11385007920), (5, 9108006336), (6, 7590005280), (8, 5692503960), (9, 5060003520), (10, 4554003168), (11, 4140002880), (12, 3795002640), (13, 3503079360), (15, 3036002112), (16, 2846251980), (18, 2530001760), (20, 2277001584), (22, 2070001440), (24, 1897501320), (26, 1751539680), (27, 1686667840), (29, 1570345920), (30, 1518001056), (31, 1469033280), (32, 1423125990), (33, 1380000960), (36, 1265000880), (39, 1167693120), (40, 1138500792), (41, 1110732480), (44, 1035000720), (45, 1012000704), (48, 948750660), (52, 875769840), (54, 843333920), (55, 828000576), (58, 785172960), (60, 759000528), (62, 734516640), (64, 711562995), (65, 700615872), (66, 690000480), (72, 632500440), (78, 583846560), (80, 569250396), (82, 555366240), (87, 523448640), (88, 517500360), (90, 506000352), (93, 489677760), (96, 474375330), (99, 460000320), (104, 437884920), (108, 421666960), (110, 414000288), (116, 392586480), (117, 389231040), (120, 379500264), (123, 370244160), (124, 367258320), (130, 350307936), (132, 345000240), (135, 337333568), (143, 318461760), (144, 316250220), (145, 314069184), (155, 293806656), (156, 291923280), (160, 284625198), (164, 277683120), (165, 276000192), (174, 261724320), (176, 258750180), (180, 253000176), (186, 244838880), (192, 237187665), (195, 233538624), (198, 230000160), (205, 222146496), (208, 218942460), (216, 210833480), (220, 207000144), (232, 196293240), (234, 194615520), (240, 189750132), (246, 185122080), (248, 183629160), (260, 175153968), (261, 174482880), (264, 172500120), (270, 168666784), (279, 163225920), (286, 159230880), (288, 158125110), (290, 157034592), (297, 153333440), (310, 146903328), (312, 145961640), (319, 142758720), (320, 142312599), (328, 138841560), (330, 138000096), (341, 133548480), (348, 130862160), (351, 129743680), (352, 129375090), (360, 126500088), (369, 123414720), (372, 122419440), (377, 120795840), (390, 116769312), (396, 115000080), (403, 113002560), (410, 111073248), (416, 109471230), (429, 106153920), (432, 105416740), (435, 104689728), (440, 103500072), (451, 100975680), (464, 98146620), (465, 97935552), (468, 97307760), (480, 94875066), (492, 92561040), (495, 92000064), (496, 91814580), (520, 87576984), (522, 87241440), (528, 86250060), (533, 85440960), (540, 84333392), (558, 81612960), (572, 79615440), (576, 79062555), (580, 78517296), (585, 77846208), (594, 76666720), (615, 74048832), (620, 73451664), (624, 72980820), (638, 71379360), (656, 69420780), (660, 69000048), (682, 66774240), (696, 65431080), (702, 64871840), (704, 64687545), (715, 63692352), (720, 63250044), (738, 61707360), (744, 61209720), (754, 60397920), (780, 58384656), (783, 58160960), (792, 57500040), (806, 56501280), (820, 55536624), (832, 54735615), (837, 54408640), (858, 53076960), (864, 52708370), (870, 52344864), (880, 51750036), (899, 50656320), (902, 50487840), (928, 49073310), (930, 48967776), (936, 48653880), (957, 47586240), (960, 47437533), (984, 46280520), (990, 46000032), (992, 45907290), (1023, 44516160), (1040, 43788492), (1044, 43620720), (1056, 43125030), (1066, 42720480), (1080, 42166696), (1107, 41138240), (1116, 40806480), (1131, 40265280), (1144, 39807720), (1160, 39258648), (1170, 38923104), (1188, 38333360), (1189, 38301120), (1209, 37667520), (1230, 37024416), (1240, 36725832), (1248, 36490410), (1271, 35830080), (1276, 35689680), (1287, 35384640), (1305, 34896576), (1312, 34710390), (1320, 34500024), (1353, 33658560), (1364, 33387120), (1392, 32715540), (1395, 32645184), (1404, 32435920), (1430, 31846176), (1440, 31625022), (1476, 30853680), (1485, 30666688), (1488, 30604860), (1508, 30198960), (1560, 29192328), (1566, 29080480), (1584, 28750020), (1595, 28551744), (1599, 28480320), (1612, 28250640), (1640, 27768312), (1674, 27204320), (1705, 26709696), (1716, 26538480), (1728, 26354185), (1740, 26172432), (1755, 25948736), (1760, 25875018), (1798, 25328160), (1804, 25243920), (1845, 24682944), (1856, 24536655), (1860, 24483888), (1872, 24326940), (1885, 24159168), (1914, 23793120), (1968, 23140260), (1980, 23000016), (1984, 22953645), (2015, 22600512), (2046, 22258080), (2080, 21894246), (2088, 21810360), (2112, 21562515), (2132, 21360240), (2145, 21230784), (2160, 21083348), (2214, 20569120), (2232, 20403240), (2255, 20195136), (2262, 20132640), (2288, 19903860), (2320, 19629324), (2340, 19461552), (2376, 19166680), (2378, 19150560), (2418, 18833760), (2460, 18512208), (2480, 18362916), (2496, 18245205), (2542, 17915040), (2552, 17844840), (2574, 17692320), (2610, 17448288), (2624, 17355195), (2640, 17250012), (2665, 17088192), (2697, 16885440), (2706, 16829280), (2728, 16693560), (2784, 16357770), (2790, 16322592), (2808, 16217960), (2860, 15923088), (2871, 15862080), (2880, 15812511), (2952, 15426840), (2970, 15333344), (2976, 15302430), (3016, 15099480), (3069, 14838720), (3120, 14596164), (3132, 14540240), (3168, 14375010), (3190, 14275872), (3198, 14240160), (3224, 14125320), (3280, 13884156), (3348, 13602160), (3393, 13421760), (3410, 13354848), (3432, 13269240), (3480, 13086216), (3510, 12974368), (3520, 12937509), (3567, 12767040), (3596, 12664080), (3608, 12621960), (3627, 12555840), (3690, 12341472), (3720, 12241944), (3744, 12163470), (3770, 12079584), (3813, 11943360), (3828, 11896560), (3861, 11794880), (3915, 11632192), (3936, 11570130), (3960, 11500008), (4030, 11300256), (4059, 11219520), (4092, 11129040), (4147, 10981440), (4160, 10947123), (4176, 10905180), (4185, 10881728), (4264, 10680120), (4290, 10615392), (4320, 10541674), (4428, 10284560), (4433, 10272960), (4464, 10201620), (4495, 10131264), (4510, 10097568), (4524, 10066320), (4576, 9951930), (4640, 9814662), (4680, 9730776), (4752, 9583340), (4756, 9575280), (4785, 9517248), (4797, 9493440), (4836, 9416880), (4920, 9256104), (4960, 9181458), (5084, 8957520), (5104, 8922420), (5115, 8903232), (5148, 8846160), (5220, 8724144), (5280, 8625006), (5330, 8544096), (5394, 8442720), (5412, 8414640), (5456, 8346780), (5535, 8227648), (5568, 8178885), (5580, 8161296), (5616, 8108980), (5655, 8053056), (5720, 7961544), (5742, 7931040), (5863, 7767360), (5904, 7713420), (5940, 7666672), (5945, 7660224), (5952, 7651215), (6032, 7549740), (6045, 7533504), (6138, 7419360), (6240, 7298082), (6264, 7270120), (6336, 7187505), (6355, 7166016), (6380, 7137936), (6396, 7120080), (6435, 7076928), (6448, 7062660), (6560, 6942078), (6696, 6801080), (6765, 6731712), (6786, 6710880), (6820, 6677424), (6864, 6634620), (6960, 6543108), (7020, 6487184), (7134, 6383520), (7192, 6332040), (7216, 6310980), (7254, 6277920), (7380, 6170736), (7440, 6120972), (7488, 6081735), (7540, 6039792), (7626, 5971680), (7656, 5948280), (7722, 5897440), (7830, 5816096), (7872, 5785065), (7920, 5750004), (7995, 5696064), (8060, 5650128), (8091, 5628480), (8118, 5609760), (8184, 5564520), (8294, 5490720), (8352, 5452590), (8370, 5440864), (8528, 5340060), (8580, 5307696), (8613, 5287360), (8640, 5270837), (8856, 5142280), (8866, 5136480), (8928, 5100810), (8990, 5065632), (9020, 5048784), (9048, 5033160), (9152, 4975965), (9207, 4946240), (9280, 4907331), (9360, 4865388), (9504, 4791670), (9512, 4787640), (9570, 4758624), (9594, 4746720), (9672, 4708440), (9840, 4628052), (9889, 4605120), (9920, 4590729), (10168, 4478760), (10179, 4473920), (10208, 4461210), (10230, 4451616), (10296, 4423080), (10440, 4362072), (10560, 4312503), (10660, 4272048), (10701, 4255680), (10788, 4221360), (10824, 4207320), (10881, 4185280), (10912, 4173390), (11070, 4113824), (11160, 4080648), (11232, 4054490), (11310, 4026528), (11439, 3981120), (11440, 3980772), (11484, 3965520), (11687, 3896640), (11726, 3883680), (11808, 3856710), (11880, 3833336), (11890, 3830112), (12064, 3774870), (12090, 3766752), (12177, 3739840), (12276, 3709680), (12441, 3660480), (12480, 3649041), (12528, 3635060), (12710, 3583008), (12760, 3568968), (12792, 3560040), (12870, 3538464), (12896, 3531330), (13079, 3481920), (13120, 3471039), (13299, 3424320), (13392, 3400540), (13485, 3377088), (13530, 3365856), (13572, 3355440), (13640, 3338712), (13728, 3317310), (13920, 3271554), (13981, 3257280), (14040, 3243592), (14268, 3191760), (14355, 3172416), (14384, 3166020), (14391, 3164480), (14432, 3155490), (14508, 3138960), (14760, 3085368), (14880, 3060486), (15080, 3019896), (15252, 2985840), (15312, 2974140), (15345, 2967744), (15444, 2948720), (15457, 2946240), (15660, 2908048), (15840, 2875002), (15990, 2848032), (16120, 2825064), (16182, 2814240), (16236, 2804880), (16368, 2782260), (16523, 2756160), (16588, 2745360), (16704, 2726295), (16740, 2720432), (16965, 2684352), (17056, 2670030), (17160, 2653848), (17226, 2643680), (17589, 2589120), (17712, 2571140), (17732, 2568240), (17835, 2553408), (17856, 2550405), (17980, 2532816), (18040, 2524392), (18096, 2516580), (18135, 2511168), (18414, 2473120), (18720, 2432694), (19008, 2395835), (19024, 2393820), (19065, 2388672), (19140, 2379312), (19188, 2373360), (19305, 2358976), (19344, 2354220), (19680, 2314026), (19778, 2302560), (20295, 2243904), (20336, 2239380), (20358, 2236960), (20416, 2230605), (20460, 2225808), (20592, 2211540), (20735, 2196288), (20880, 2181036), (21320, 2136024), (21402, 2127840), (21576, 2110680), (21648, 2103660), (21762, 2092640), (21824, 2086695), (22140, 2056912), (22165, 2054592), (22320, 2040324), (22464, 2027245), (22620, 2013264), (22878, 1990560), (22880, 1990386), (22968, 1982760), (23374, 1948320), (23452, 1941840), (23616, 1928355), (23760, 1916668), (23780, 1915056), (23985, 1898688), (24128, 1887435), (24180, 1883376), (24273, 1876160), (24354, 1869920), (24552, 1854840), (24882, 1830240), (25056, 1817530), (25420, 1791504), (25520, 1784484), (25584, 1780020), (25740, 1769232), (25792, 1765665), (26158, 1740960), (26598, 1712160), (26784, 1700270), (26970, 1688544), (27060, 1682928), (27144, 1677720), (27280, 1669356), (27456, 1658655), (27840, 1635777), (27962, 1628640), (28080, 1621796), (28536, 1595880), (28710, 1586208), (28768, 1583010), (28782, 1582240), (28864, 1577745), (29016, 1569480), (29315, 1553472), (29520, 1542684), (29667, 1535040), (29760, 1530243), (30160, 1509948), (30504, 1492920), (30624, 1487070), (30690, 1483872), (30888, 1474360), (30914, 1473120), (31320, 1454024), (31680, 1437501), (31980, 1424016), (32103, 1418560), (32240, 1412532), (32364, 1407120), (32472, 1402440), (32736, 1391130), (33046, 1378080), (33176, 1372680), (33480, 1360216), (33930, 1342176), (34112, 1335015), (34317, 1327040), (34320, 1326924), (34452, 1321840), (35061, 1298880), (35178, 1294560), (35424, 1285570), (35464, 1284120), (35670, 1276704), (35960, 1266408), (36080, 1262196), (36192, 1258290), (36270, 1255584), (36828, 1236560), (36859, 1235520), (37323, 1220160), (37440, 1216347), (38048, 1196910), (38130, 1194336), (38280, 1189656), (38376, 1186680), (38610, 1179488), (38688, 1177110), (39237, 1160640), (39360, 1157013), (39556, 1151280), (39897, 1141440), (40455, 1125696), (40590, 1121952), (40672, 1119690), (40716, 1118480), (40920, 1112904), (41184, 1105770), (41470, 1098144), (41760, 1090518), (41943, 1085760), (42640, 1068012), (42804, 1063920), (43065, 1057472), (43152, 1055340), (43296, 1051830), (43524, 1046320), (44280, 1028456), (44330, 1027296), (44640, 1020162), (45240, 1006632), (45756, 995280), (45760, 995193), (45936, 991380), (46035, 989248), (46371, 982080), (46748, 974160), (46904, 970920), (47520, 958334), (47560, 957528), (47970, 949344), (48360, 941688), (48546, 938080), (48708, 934960), (49104, 927420), (49445, 921024), (49569, 918720), (49764, 915120), (50112, 908765), (50840, 895752), (50895, 894784), (51040, 892242), (51168, 890010), (51480, 884616), (52316, 870480), (52767, 863040), (53196, 856080), (53505, 851136), (53568, 850135), (53940, 844272), (54120, 841464), (54288, 838860), (54405, 837056), (54560, 834678), (55924, 814320), (56160, 810898), (57072, 797940), (57195, 796224), (57420, 793104), (57536, 791505), (57564, 791120), (58032, 784740), (58435, 779328), (58630, 776736), (59040, 771342), (59334, 767520), (60320, 754974), (60885, 747968), (61008, 746460), (61248, 743535), (61380, 741936), (61776, 737180), (61828, 736560), (62205, 732096), (62640, 727012), (63960, 712008), (64206, 709280), (64480, 706266), (64728, 703560), (64944, 701220), (65395, 696384), (65472, 695565), (66092, 689040), (66352, 686340), (66495, 684864), (66960, 680108), (67860, 671088), (68634, 663520), (68640, 663462), (68904, 660920), (69905, 651456), (70122, 649440), (70356, 647280), (70848, 642785), (70928, 642060), (71340, 638352), (71920, 633204), (71955, 632896), (72160, 631098), (72384, 629145), (72540, 627792), (73656, 618280), (73718, 617760), (74646, 610080), (76096, 598455), (76260, 597168), (76560, 594828), (76752, 593340), (77220, 589744), (77285, 589248), (77376, 588555), (78474, 580320), (79112, 575640), (79794, 570720), (80910, 562848), (81180, 560976), (81344, 559845), (81432, 559240), (81840, 556452), (82368, 552885), (82615, 551232), (82940, 549072), (83520, 545259), (83886, 542880), (85280, 534006), (85608, 531960), (86130, 528736), (86304, 527670), (86592, 525915), (87048, 523160), (87945, 517824), (88560, 514228), (88660, 513648), (89001, 511680), (89280, 510081), (90480, 503316), (91512, 497640), (91872, 495690), (92070, 494624), (92742, 491040), (93496, 487080), (93808, 485460), (95040, 479167), (95120, 478764), (95940, 474672), (96720, 470844), (97092, 469040), (97416, 467480), (98208, 463710), (98890, 460512), (99138, 459360), (99528, 457560), (101680, 447876), (101790, 447392), (102080, 446121), (102336, 445005), (102960, 442308), (104632, 435240), (105183, 432960), (105534, 431520), (106392, 428040), (107010, 425568), (107880, 422136), (108240, 420732), (108576, 419430), (108810, 418528), (109120, 417339), (110577, 411840), (111848, 407160), (111969, 406720), (112320, 405449), (114144, 398970), (114390, 398112), (114840, 396552), (115128, 395560), (116064, 392370), (116870, 389664), (117260, 388368), (117711, 386880), (118080, 385671), (118668, 383760), (119691, 380480), (120640, 377487), (121365, 375232), (121770, 373984), (122016, 373230), (122760, 370968), (123552, 368590), (123656, 368280), (124410, 366048), (125280, 363506), (125829, 361920), (127920, 356004), (128412, 354640), (128557, 354240), (128960, 353133), (129456, 351780), (129888, 350610), (130790, 348192), (132184, 344520), (132704, 343170), (132990, 342432), (133920, 340054), (135720, 335544), (137268, 331760), (137280, 331731), (137808, 330460), (139113, 327360), (139810, 325728), (140244, 324720), (140712, 323640), (141856, 321030), (142680, 319176), (143840, 316602), (143910, 316448), (144320, 315549), (145080, 313896), (147312, 309140), (147436, 308880), (148335, 307008), (148707, 306240), (149292, 305040), (152520, 298584), (153120, 297414), (153504, 296670), (154440, 294872), (154570, 294624), (156948, 290160), (158224, 287820), (158301, 287680), (159588, 285360), (160515, 283712), (161820, 281424), (162360, 280488), (162864, 279620), (163680, 278226), (165230, 275616), (165880, 274536), (167772, 271440), (170027, 267840), (170560, 267003), (171216, 265980), (171585, 265408), (172260, 264368), (172608, 263835), (174096, 261580), (175305, 259776), (175890, 258912), (177120, 257114), (177320, 256824), (178002, 255840), (180960, 251658), (181753, 250560), (183024, 248820), (183744, 247845), (184140, 247312), (184295, 247104), (185484, 245520), (186615, 244032), (186992, 243540), (187616, 242730), (190240, 239382), (191880, 237336), (193440, 235422), (194184, 234520), (194832, 233740), (196185, 232128), (196416, 231855), (197780, 230256), (198276, 229680), (199056, 228780), (199485, 228288), (203360, 223938), (203580, 223696), (205920, 221154), (209264, 217620), (209715, 217152), (210366, 216480), (211068, 215760), (212784, 214020)]