61651054080

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[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, 55, 56, 57, 59, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 118, 120, 124, 126, 128, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 177, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 236, 240, 248, 252, 256, 264, 266, 279, 280, 285, 288, 295, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 354, 360, 372, 380, 384, 385, 396, 399, 413, 418, 420, 434, 440, 448, 456, 462, 465, 472, 480, 495, 496, 504, 512, 528, 531, 532, 558, 560, 570, 576, 589, 590, 608, 616, 620, 627, 630, 640, 649, 651, 660, 665, 672, 682, 684, 693, 704, 708, 720, 744, 760, 768, 770, 792, 798, 826, 836, 840, 855, 868, 880, 885, 896, 912, 924, 930, 944, 960, 990, 992, 1008, 1023, 1045, 1056, 1062, 1064, 1085, 1116, 1120, 1121, 1140, 1152, 1155, 1178, 1180, 1197, 1216, 1232, 1239, 1240, 1254, 1260, 1280, 1298, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1416, 1440, 1463, 1488, 1520, 1536, 1540, 1584, 1596, 1652, 1672, 1680, 1705, 1710, 1736, 1760, 1767, 1770, 1792, 1824, 1829, 1848, 1860, 1881, 1888, 1920, 1947, 1953, 1980, 1984, 1995, 2016, 2046, 2065, 2090, 2112, 2124, 2128, 2170, 2232, 2240, 2242, 2280, 2304, 2310, 2356, 2360, 2387, 2394, 2432, 2464, 2478, 2480, 2508, 2520, 2560, 2596, 2604, 2640, 2655, 2660, 2688, 2728, 2736, 2772, 2790, 2816, 2832, 2880, 2926, 2945, 2976, 3040, 3069, 3080, 3135, 3168, 3192, 3245, 3255, 3304, 3344, 3360, 3363, 3410, 3420, 3465, 3472, 3520, 3534, 3540, 3584, 3648, 3658, 3696, 3717, 3720, 3762, 3776, 3840, 3894, 3906, 3960, 3968, 3990, 4032, 4092, 4123, 4130, 4180, 4224, 4248, 4256, 4340, 4389, 4464, 4480, 4484, 4543, 4560, 4608, 4620, 4712, 4720, 4774, 4788, 4864, 4928, 4956, 4960, 5016, 5040, 5115, 5192, 5208, 5280, 5301, 5310, 5320, 5376, 5456, 5472, 5487, 5544, 5580, 5605, 5632, 5664, 5760, 5841, 5852, 5890, 5952, 5985, 6080, 6138, 6160, 6195, 6270, 6336, 6384, 6479, 6490, 6510, 6608, 6688, 6720, 6726, 6820, 6840, 6930, 6944, 7040, 7068, 7080, 7161, 7296, 7315, 7316, 7392, 7434, 7440, 7524, 7552, 7680, 7788, 7812, 7847, 7920, 7936, 7980, 8064, 8184, 8246, 8260, 8360, 8448, 8496, 8512, 8680, 8778, 8835, 8928, 8960, 8968, 9086, 9120, 9145, 9240, 9405, 9424, 9440, 9548, 9576, 9728, 9735, 9765, 9856, 9912, 9920, 10032, 10080, 10089, 10230, 10384, 10416, 10560, 10602, 10620, 10640, 10752, 10912, 10944, 10974, 11088, 11160, 11210, 11328, 11520, 11682, 11704, 11780, 11904, 11935, 11970, 12160, 12276, 12320, 12331, 12369, 12390, 12540, 12672, 12768, 12803, 12958, 12980, 13020, 13167, 13216, 13376, 13440, 13452, 13629, 13640, 13680, 13860, 13888, 14080, 14136, 14160, 14322, 14592, 14630, 14632, 14784, 14868, 14880, 15048, 15104, 15345, 15576, 15624, 15694, 15840, 15872, 15960, 16128, 16368, 16461, 16492, 16520, 16720, 16815, 16896, 16992, 17024, 17360, 17556, 17670, 17856, 17920, 17936, 18172, 18240, 18290, 18480, 18585, 18810, 18848, 18880, 19096, 19152, 19437, 19470, 19530, 19712, 19824, 19840, 20064, 20119, 20160, 20178, 20460, 20615, 20768, 20832, 21120, 21204, 21240, 21280, 21483, 21824, 21888, 21945, 21948, 22176, 22320, 22420, 22656, 22715, 23040, 23364, 23408, 23541, 23560, 23808, 23870, 23940, 24320, 24552, 24640, 24662, 24738, 24780, 25080, 25344, 25536, 25606, 25916, 25960, 26040, 26334, 26432, 26505, 26752, 26880, 26904, 27258, 27280, 27360, 27435, 27720, 27776, 28160, 28272, 28320, 28644, 29184, 29205, 29260, 29264, 29568, 29736, 29760, 30096, 30208, 30690, 31152, 31248, 31388, 31680, 31920, 32256, 32395, 32736, 32922, 32984, 33040, 33440, 33630, 33984, 34048, 34720, 34751, 35112, 35340, 35712, 35805, 35872, 36344, 36480, 36580, 36960, 36993, 37107, 37170, 37620, 37696, 37760, 38192, 38304, 38409, 38874, 38940, 39060, 39235, 39424, 39648, 39680, 40128, 40238, 40320, 40356, 40887, 40920, 41230, 41536, 41664, 42240, 42408, 42480, 42560, 42966, 43648, 43776, 43890, 43896, 44352, 44640, 44840, 45312, 45353, 45430, 46728, 46816, 47082, 47120, 47616, 47740, 47880, 48640, 49104, 49280, 49324, 49476, 49560, 50160, 50445, 50688, 51072, 51212, 51832, 51920, 52080, 52668, 52864, 53010, 53504, 53760, 53808, 54516, 54560, 54720, 54870, 55440, 55552, 56544, 56640, 57288, 58311, 58410, 58520, 58528, 59136, 59472, 59520, 60192, 60357, 61380, 61655, 61845, 62304, 62496, 62776, 63360, 63840, 64015, 64790, 65472, 65835, 65844, 65968, 66080, 66880, 67260, 67968, 68096, 68145, 69440, 69502, 70224, 70623, 70680, 71424, 71610, 71744, 72688, 72960, 73160, 73920, 73986, 74214, 74340, 75240, 75392, 75520, 76384, 76608, 76818, 77748, 77880, 78120, 78470, 79296, 79360, 80256, 80476, 80640, 80712, 81774, 81840, 82305, 82460, 83072, 83328, 84480, 84816, 84960, 85120, 85932, 86317, 87296, 87552, 87780, 87792, 88704, 89280, 89680, 90624, 90706, 90860, 93456, 93632, 94164, 94240, 95480, 95760, 97185, 98208, 98560, 98648, 98952, 99120, 100320, 100595, 100890, 102144, 102424, 103664, 103840, 104160, 104253, 105336, 105728, 106020, 107008, 107415, 107616, 109032, 109120, 109440, 109740, 110880, 110979, 111104, 113088, 113280, 114576, 115227, 116622, 116820, 117040, 117056, 117705, 118272, 118944, 119040, 120384, 120714, 122760, 123310, 123690, 124608, 124992, 125552, 126720, 127680, 128030, 129580, 130944, 131670, 131688, 131936, 132160, 133760, 134520, 135936, 136059, 136290, 138880, 139004, 140448, 140833, 141246, 141360, 142848, 143220, 143488, 145376, 145920, 146320, 147840, 147972, 148428, 148680, 150480, 150784, 151040, 152768, 153216, 153636, 155496, 155760, 156240, 156940, 158592, 160512, 160952, 161280, 161424, 163548, 163680, 164610, 164920, 166144, 166656, 169632, 169920, 170240, 171864, 172634, 173755, 174592, 175560, 175584, 177408, 178560, 179360, 181071, 181412, 181720, 184965, 185535, 186912, 187264, 188328, 188480, 190960, 191520, 192045, 194370, 196416, 197120, 197296, 197904, 198240, 200640, 201190, 201780, 204288, 204435, 204848, 207328, 207680, 208320, 208506, 210672, 211456, 212040, 214830, 215232, 218064, 218240, 218880, 219480, 221760, 221958, 226176, 226560, 226765, 229152, 230454, 233244, 233640, 234080, 234112, 235410, 237888, 238080, 240768, 241428, 243257, 245520, 246620, 247380, 249216, 249984, 251104, 253440, 255360, 256060, 258951, 259160, 261888, 263340, 263376, 263872, 264320, 267520, 269040, 271872, 272118, 272580, 277760, 278008, 280896, 281666, 282492, 282720, 286440, 286976, 290752, 291555, 292640, 295680, 295944, 296856, 297360, 300960, 301568, 301785, 305536, 306432, 307272, 310992, 311520, 312480, 312759, 313880, 317184, 321024, 321904, 322848, 327096, 327360, 329220, 329840, 332288, 333312, 339264, 339840, 340480, 343728, 345268, 347510, 351120, 351168, 353115, 354816, 357120, 358720, 362142, 362824, 363440, 369930, 371070, 373824, 374528, 376656, 376960, 381920, 382261, 383040, 384090, 388740, 392832, 394592, 395808, 396480, 401280, 402380, 403560, 408177, 408870, 409696, 414656, 415360, 416640, 417012, 421344, 422499, 424080, 429660, 430464, 431585, 436128, 436480, 437760, 438960, 443520, 443916, 452352, 453120, 453530, 458304, 460908, 466488, 467280, 468160, 468224, 470820, 475776, 481536, 482856, 486514, 491040, 493240, 494760, 498432, 499968, 502208, 510720, 512120, 517902, 518320, 521265, 523776, 526680, 526752, 527744, 528640, 535040, 538080, 544236, 545160, 554895, 555520, 556016, 561792, 563332, 564984, 565440, 572880, 573952, 576135, 581504, 583110, 585280, 591360, 591888, 593712, 594720, 601920, 603570, 611072, 612864, 614544, 621984, 623040, 624960, 625518, 627760, 634368, 643808, 645696, 654192, 654720, 658440, 659680, 678528, 679680, 680295, 687456, 690536, 695020, 702240, 702336, 704165, 706230, 714240, 717440, 724284, 725648, 726880, 729771, 739860, 742140, 747648, 749056, 753312, 753920, 763840, 764522, 766080, 768180, 776853, 777480, 785664, 789184, 791616, 792960, 802560, 804760, 807120, 816354, 817740, 819392, 829312, 830720, 833280, 834024, 842688, 844998, 848160, 859320, 860928, 863170, 872256, 872960, 877920, 887040, 887832, 904704, 905355, 907060, 916608, 921816, 932976, 934560, 936320, 936448, 941640, 951552, 963072, 965712, 973028, 982080, 986480, 989520, 996864, 999936, 1004416, 1021440, 1024240, 1035804, 1036640, 1042530, 1053360, 1053504, 1055488, 1057280, 1076160, 1088472, 1090320, 1109790, 1112032, 1123584, 1126664, 1129968, 1130880, 1145760, 1146783, 1152270, 1163008, 1166220, 1170560, 1183776, 1187424, 1189440, 1203840, 1207140, 1216285, 1222144, 1229088, 1243968, 1246080, 1249920, 1251036, 1255520, 1267497, 1287616, 1291392, 1294755, 1308384, 1309440, 1316880, 1319360, 1357056, 1359360, 1360590, 1374912, 1381072, 1390040, 1404480, 1404672, 1408330, 1412460, 1434880, 1448568, 1451296, 1453760, 1459542, 1479720, 1484280, 1495296, 1506624, 1507840, 1527680, 1529044, 1532160, 1536360, 1553706, 1554960, 1563795, 1571328, 1578368, 1583232, 1585920, 1605120, 1609520, 1614240, 1632708, 1635480, 1638784, 1658624, 1661440, 1666560, 1668048, 1685376, 1689996, 1696320, 1718640, 1721856, 1726340, 1744512, 1755840, 1774080, 1775664, 1810710, 1814120, 1833216, 1843632, 1865952, 1869120, 1872640, 1883280, 1903104, 1911305, 1931424, 1946056, 1964160, 1972960, 1979040, 2008832, 2040885, 2048480, 2071608, 2073280, 2085060, 2106720, 2107008, 2110976, 2112495, 2152320, 2176944, 2180640, 2189313, 2219580, 2224064, 2247168, 2253328, 2259936, 2261760, 2291520, 2293566, 2304540, 2326016, 2332440, 2341120, 2367552, 2374848, 2378880, 2407680, 2414280, 2432570, 2458176, 2487936, 2492160, 2499840, 2502072, 2511040, 2534994, 2575232, 2582784, 2589510, 2616768, 2618880, 2633760, 2638720, 2675827, 2714112, 2721180, 2749824, 2762144, 2780080, 2808960, 2809344, 2816660, 2824920, 2869760, 2897136, 2902592, 2907520, 2919084, 2959440, 2968560, 2990592, 3013248, 3055360, 3058088, 3064320, 3072720, 3107412, 3109920, 3127590, 3156736, 3166464, 3171840, 3219040, 3228480, 3265416, 3270960, 3277568, 3317248, 3336096, 3370752, 3379992, 3392640, 3437280, 3440349, 3452680, 3489024, 3511680, 3551328, 3621420, 3628240, 3648855, 3666432, 3687264, 3731904, 3738240, 3745280, 3766560, 3822610, 3862848, 3884265, 3892112, 3928320, 3945920, 3958080, 4017664, 4081770, 4096960, 4143216, 4146560, 4170120, 4213440, 4214016, 4224990, 4304640, 4353888, 4361280, 4378626, 4439160, 4448128, 4506656, 4519872, 4523520, 4583040, 4587132, 4609080, 4664880, 4682240, 4735104, 4749696, 4757760, 4815360, 4828560, 4865140, 4916352, 4975872, 4984320, 4999680, 5004144, 5022080, 5069988, 5150464, 5165568, 5179020, 5233536, 5267520, 5277440, 5351654, 5442360, 5499648, 5524288, 5560160, 5617920, 5633320, 5649840, 5733915, 5794272, 5805184, 5815040, 5838168, 5918880, 5937120, 6026496, 6110720, 6116176, 6145440, 6214824, 6219840, 6255180, 6313472, 6332928, 6337485, 6438080, 6456960, 6530832, 6541920, 6555136, 6672192, 6741504, 6759984, 6785280, 6874560, 6880698, 6905360, 6978048, 7023360, 7102656, 7242840, 7256480, 7297710, 7374528, 7463808, 7476480, 7533120, 7645220, 7725696, 7768530, 7784224, 7856640, 7891840, 7916160, 8027481, 8163540, 8193920, 8286432, 8293120, 8340240, 8426880, 8428032, 8449980, 8609280, 8707776, 8722560, 8757252, 8878320, 8896256, 9013312, 9039744, 9166080, 9174264, 9218160, 9329760, 9470208, 9499392, 9515520, 9657120, 9730280, 9832704, 9951744, 10008288, 10044160, 10139976, 10300928, 10358040, 10467072, 10535040, 10554880, 10703308, 10884720, 10946565, 10999296, 11048576, 11120320, 11235840, 11266640, 11299680, 11467830, 11588544, 11610368, 11630080, 11676336, 11837760, 11874240, 12052992, 12232352, 12290880, 12429648, 12439680, 12510360, 12674970, 12876160, 12913920, 13061664, 13083840, 13344384, 13379135, 13519968, 13570560, 13749120, 13761396, 13810720, 14046720, 14205312, 14485680, 14512960, 14595420, 14749056, 14927616, 14952960, 15066240, 15290440, 15451392, 15537060, 15568448, 15783680, 15832320, 16054962, 16327080, 16387840, 16572864, 16586240, 16680480, 16853760, 16899960, 17201745, 17415552, 17445120, 17514504, 17756640, 17792512, 18026624, 18079488, 18332160, 18348528, 18436320, 18659520, 18940416, 18998784, 19314240, 19460560, 19665408, 20016576, 20088320, 20279952, 20716080, 20934144, 21070080, 21406616, 21769440, 21893130, 22097152, 22240640, 22533280, 22599360, 22935660, 23177088, 23220736, 23352672, 23675520, 23748480, 24082443, 24464704, 24581760, 24859296, 24879360, 25020720, 25349940, 25752320, 25827840, 26123328, 26167680, 26688768, 26758270, 27039936, 27498240, 27522792, 27621440, 28410624, 28971360, 29025920, 29190840, 29498112, 29855232, 30132480, 30580880, 30902784, 31074120, 31136896, 31567360, 31664640, 32109924, 32654160, 32775680, 33145728, 33360960, 33707520, 33799920, 34403490, 34831104, 34890240, 35029008, 35513280, 36053248, 36158976, 36697056, 36872640, 37319040, 38628480, 38921120, 40033152, 40137405, 40559904, 41432160, 42140160, 42813232, 43538880, 43786260, 44194304, 44481280, 45066560, 45198720, 45871320, 46354176, 46705344, 47351040, 47496960, 48164886, 48929408, 49163520, 49718592, 49758720, 50041440, 50699880, 51504640, 52246656, 52335360, 53377536, 53516540, 54079872, 54996480, 55045584, 55242880, 56821248, 57942720, 58051840, 58381680, 58996224, 60264960, 61161760, 62148240, 62273792, 64219848, 65308320, 66291456, 66721920, 67599840, 68806980, 69662208, 70058016, 71026560, 72106496, 73394112, 73745280, 74638080, 77256960, 77842240, 80066304, 80274810, 81119808, 82864320, 85626464, 87077760, 87572520, 88962560, 90133120, 90397440, 91742640, 92708352, 93410688, 94702080, 94993920, 96329772, 97858816, 98327040, 99437184, 100082880, 101399760, 104493312, 104670720, 107033080, 108159744, 110091168, 110485760, 115885440, 116103680, 116763360, 120412215, 122323520, 124296480, 124547584, 128439696, 130616640, 132582912, 133443840, 135199680, 137613960, 140116032, 142053120, 146788224, 147490560, 149276160, 154513920, 155684480, 160132608, 160549620, 162239616, 165728640, 171252928, 174155520, 175145040, 180266240, 180794880, 183485280, 186821376, 192659544, 195717632, 198874368, 200165760, 202799520, 208986624, 214066160, 216319488, 220182336, 220971520, 231770880, 233526720, 240824430, 244647040, 248592960, 256879392, 261233280, 266887680, 270399360, 275227920, 280232064, 284106240, 293576448, 294981120, 311368960, 321099240, 324479232, 331457280, 342505856, 348311040, 350290080, 360532480, 366970560, 373642752, 385319088, 397748736, 400331520, 405599040, 428132320, 440364672, 463541760, 467053440, 481648860, 489294080, 497185920, 513758784, 522466560, 540798720, 550455840, 560464128, 587152896, 622737920, 642198480, 648958464, 662914560, 685011712, 700580160, 733941120, 770638176, 800663040, 811198080, 856264640, 880729344, 934106880, 963297720, 978588160, 994371840, 1027517568, 1044933120, 1081597440, 1100911680, 1120928256, 1284396960, 1370023424, 1401160320, 1467882240, 1541276352, 1622396160, 1712529280, 1761458688, 1868213760, 1926595440, 1988743680, 2055035136, 2201823360, 2568793920, 2802320640, 2935764480, 3082552704, 3244792320, 3425058560, 3853190880, 4110070272, 4403646720, 5137587840, 5604641280, 6165105408, 6850117120, 7706381760, 8807293440, 10275175680, 12330210816, 15412763520, 20550351360, 30825527040, 61651054080]

約数ペア:

[(1, 61651054080), (2, 30825527040), (3, 20550351360), (4, 15412763520), (5, 12330210816), (6, 10275175680), (7, 8807293440), (8, 7706381760), (9, 6850117120), (10, 6165105408), (11, 5604641280), (12, 5137587840), (14, 4403646720), (15, 4110070272), (16, 3853190880), (18, 3425058560), (19, 3244792320), (20, 3082552704), (21, 2935764480), (22, 2802320640), (24, 2568793920), (28, 2201823360), (30, 2055035136), (31, 1988743680), (32, 1926595440), (33, 1868213760), (35, 1761458688), (36, 1712529280), (38, 1622396160), (40, 1541276352), (42, 1467882240), (44, 1401160320), (45, 1370023424), (48, 1284396960), (55, 1120928256), (56, 1100911680), (57, 1081597440), (59, 1044933120), (60, 1027517568), (62, 994371840), (63, 978588160), (64, 963297720), (66, 934106880), (70, 880729344), (72, 856264640), (76, 811198080), (77, 800663040), (80, 770638176), (84, 733941120), (88, 700580160), (90, 685011712), (93, 662914560), (95, 648958464), (96, 642198480), (99, 622737920), (105, 587152896), (110, 560464128), (112, 550455840), (114, 540798720), (118, 522466560), (120, 513758784), (124, 497185920), (126, 489294080), (128, 481648860), (132, 467053440), (133, 463541760), (140, 440364672), (144, 428132320), (152, 405599040), (154, 400331520), (155, 397748736), (160, 385319088), (165, 373642752), (168, 366970560), (171, 360532480), (176, 350290080), (177, 348311040), (180, 342505856), (186, 331457280), (190, 324479232), (192, 321099240), (198, 311368960), (209, 294981120), (210, 293576448), (217, 284106240), (220, 280232064), (224, 275227920), (228, 270399360), (231, 266887680), (236, 261233280), (240, 256879392), (248, 248592960), (252, 244647040), (256, 240824430), (264, 233526720), (266, 231770880), (279, 220971520), (280, 220182336), (285, 216319488), (288, 214066160), (295, 208986624), (304, 202799520), (308, 200165760), (310, 198874368), (315, 195717632), (320, 192659544), (330, 186821376), (336, 183485280), (341, 180794880), (342, 180266240), (352, 175145040), (354, 174155520), (360, 171252928), (372, 165728640), (380, 162239616), (384, 160549620), (385, 160132608), (396, 155684480), (399, 154513920), (413, 149276160), (418, 147490560), (420, 146788224), (434, 142053120), (440, 140116032), (448, 137613960), (456, 135199680), (462, 133443840), (465, 132582912), (472, 130616640), (480, 128439696), (495, 124547584), (496, 124296480), (504, 122323520), (512, 120412215), (528, 116763360), (531, 116103680), (532, 115885440), (558, 110485760), (560, 110091168), (570, 108159744), (576, 107033080), (589, 104670720), (590, 104493312), (608, 101399760), (616, 100082880), (620, 99437184), (627, 98327040), (630, 97858816), (640, 96329772), (649, 94993920), (651, 94702080), (660, 93410688), (665, 92708352), (672, 91742640), (682, 90397440), (684, 90133120), (693, 88962560), (704, 87572520), (708, 87077760), (720, 85626464), (744, 82864320), (760, 81119808), (768, 80274810), (770, 80066304), (792, 77842240), (798, 77256960), (826, 74638080), (836, 73745280), (840, 73394112), (855, 72106496), (868, 71026560), (880, 70058016), (885, 69662208), (896, 68806980), (912, 67599840), (924, 66721920), (930, 66291456), (944, 65308320), (960, 64219848), (990, 62273792), (992, 62148240), (1008, 61161760), (1023, 60264960), (1045, 58996224), (1056, 58381680), (1062, 58051840), (1064, 57942720), (1085, 56821248), (1116, 55242880), (1120, 55045584), (1121, 54996480), (1140, 54079872), (1152, 53516540), (1155, 53377536), (1178, 52335360), (1180, 52246656), (1197, 51504640), (1216, 50699880), (1232, 50041440), (1239, 49758720), (1240, 49718592), (1254, 49163520), (1260, 48929408), (1280, 48164886), (1298, 47496960), (1302, 47351040), (1320, 46705344), (1330, 46354176), (1344, 45871320), (1364, 45198720), (1368, 45066560), (1386, 44481280), (1395, 44194304), (1408, 43786260), (1416, 43538880), (1440, 42813232), (1463, 42140160), (1488, 41432160), (1520, 40559904), (1536, 40137405), (1540, 40033152), (1584, 38921120), (1596, 38628480), (1652, 37319040), (1672, 36872640), (1680, 36697056), (1705, 36158976), (1710, 36053248), (1736, 35513280), (1760, 35029008), (1767, 34890240), (1770, 34831104), (1792, 34403490), (1824, 33799920), (1829, 33707520), (1848, 33360960), (1860, 33145728), (1881, 32775680), (1888, 32654160), (1920, 32109924), (1947, 31664640), (1953, 31567360), (1980, 31136896), (1984, 31074120), (1995, 30902784), (2016, 30580880), (2046, 30132480), (2065, 29855232), (2090, 29498112), (2112, 29190840), (2124, 29025920), (2128, 28971360), (2170, 28410624), (2232, 27621440), (2240, 27522792), (2242, 27498240), (2280, 27039936), (2304, 26758270), (2310, 26688768), (2356, 26167680), (2360, 26123328), (2387, 25827840), (2394, 25752320), (2432, 25349940), (2464, 25020720), (2478, 24879360), (2480, 24859296), (2508, 24581760), (2520, 24464704), (2560, 24082443), (2596, 23748480), (2604, 23675520), (2640, 23352672), (2655, 23220736), (2660, 23177088), (2688, 22935660), (2728, 22599360), (2736, 22533280), (2772, 22240640), (2790, 22097152), (2816, 21893130), (2832, 21769440), (2880, 21406616), (2926, 21070080), (2945, 20934144), (2976, 20716080), (3040, 20279952), (3069, 20088320), (3080, 20016576), (3135, 19665408), (3168, 19460560), (3192, 19314240), (3245, 18998784), (3255, 18940416), (3304, 18659520), (3344, 18436320), (3360, 18348528), (3363, 18332160), (3410, 18079488), (3420, 18026624), (3465, 17792512), (3472, 17756640), (3520, 17514504), (3534, 17445120), (3540, 17415552), (3584, 17201745), (3648, 16899960), (3658, 16853760), (3696, 16680480), (3717, 16586240), (3720, 16572864), (3762, 16387840), (3776, 16327080), (3840, 16054962), (3894, 15832320), (3906, 15783680), (3960, 15568448), (3968, 15537060), (3990, 15451392), (4032, 15290440), (4092, 15066240), (4123, 14952960), (4130, 14927616), (4180, 14749056), (4224, 14595420), (4248, 14512960), (4256, 14485680), (4340, 14205312), (4389, 14046720), (4464, 13810720), (4480, 13761396), (4484, 13749120), (4543, 13570560), (4560, 13519968), (4608, 13379135), (4620, 13344384), (4712, 13083840), (4720, 13061664), (4774, 12913920), (4788, 12876160), (4864, 12674970), (4928, 12510360), (4956, 12439680), (4960, 12429648), (5016, 12290880), (5040, 12232352), (5115, 12052992), (5192, 11874240), (5208, 11837760), (5280, 11676336), (5301, 11630080), (5310, 11610368), (5320, 11588544), (5376, 11467830), (5456, 11299680), (5472, 11266640), (5487, 11235840), (5544, 11120320), (5580, 11048576), (5605, 10999296), (5632, 10946565), (5664, 10884720), (5760, 10703308), (5841, 10554880), (5852, 10535040), (5890, 10467072), (5952, 10358040), (5985, 10300928), (6080, 10139976), (6138, 10044160), (6160, 10008288), (6195, 9951744), (6270, 9832704), (6336, 9730280), (6384, 9657120), (6479, 9515520), (6490, 9499392), (6510, 9470208), (6608, 9329760), (6688, 9218160), (6720, 9174264), (6726, 9166080), (6820, 9039744), (6840, 9013312), (6930, 8896256), (6944, 8878320), (7040, 8757252), (7068, 8722560), (7080, 8707776), (7161, 8609280), (7296, 8449980), (7315, 8428032), (7316, 8426880), (7392, 8340240), (7434, 8293120), (7440, 8286432), (7524, 8193920), (7552, 8163540), (7680, 8027481), (7788, 7916160), (7812, 7891840), (7847, 7856640), (7920, 7784224), (7936, 7768530), (7980, 7725696), (8064, 7645220), (8184, 7533120), (8246, 7476480), (8260, 7463808), (8360, 7374528), (8448, 7297710), (8496, 7256480), (8512, 7242840), (8680, 7102656), (8778, 7023360), (8835, 6978048), (8928, 6905360), (8960, 6880698), (8968, 6874560), (9086, 6785280), (9120, 6759984), (9145, 6741504), (9240, 6672192), (9405, 6555136), (9424, 6541920), (9440, 6530832), (9548, 6456960), (9576, 6438080), (9728, 6337485), (9735, 6332928), (9765, 6313472), (9856, 6255180), (9912, 6219840), (9920, 6214824), (10032, 6145440), (10080, 6116176), (10089, 6110720), (10230, 6026496), (10384, 5937120), (10416, 5918880), (10560, 5838168), (10602, 5815040), (10620, 5805184), (10640, 5794272), (10752, 5733915), (10912, 5649840), (10944, 5633320), (10974, 5617920), (11088, 5560160), (11160, 5524288), (11210, 5499648), (11328, 5442360), (11520, 5351654), (11682, 5277440), (11704, 5267520), (11780, 5233536), (11904, 5179020), (11935, 5165568), (11970, 5150464), (12160, 5069988), (12276, 5022080), (12320, 5004144), (12331, 4999680), (12369, 4984320), (12390, 4975872), (12540, 4916352), (12672, 4865140), (12768, 4828560), (12803, 4815360), (12958, 4757760), (12980, 4749696), (13020, 4735104), (13167, 4682240), (13216, 4664880), (13376, 4609080), (13440, 4587132), (13452, 4583040), (13629, 4523520), (13640, 4519872), (13680, 4506656), (13860, 4448128), (13888, 4439160), (14080, 4378626), (14136, 4361280), (14160, 4353888), (14322, 4304640), (14592, 4224990), (14630, 4214016), (14632, 4213440), (14784, 4170120), (14868, 4146560), (14880, 4143216), (15048, 4096960), (15104, 4081770), (15345, 4017664), (15576, 3958080), (15624, 3945920), (15694, 3928320), (15840, 3892112), (15872, 3884265), (15960, 3862848), (16128, 3822610), (16368, 3766560), (16461, 3745280), (16492, 3738240), (16520, 3731904), (16720, 3687264), (16815, 3666432), (16896, 3648855), (16992, 3628240), (17024, 3621420), (17360, 3551328), (17556, 3511680), (17670, 3489024), (17856, 3452680), (17920, 3440349), (17936, 3437280), (18172, 3392640), (18240, 3379992), (18290, 3370752), (18480, 3336096), (18585, 3317248), (18810, 3277568), (18848, 3270960), (18880, 3265416), (19096, 3228480), (19152, 3219040), (19437, 3171840), (19470, 3166464), (19530, 3156736), (19712, 3127590), (19824, 3109920), (19840, 3107412), (20064, 3072720), (20119, 3064320), (20160, 3058088), (20178, 3055360), (20460, 3013248), (20615, 2990592), (20768, 2968560), (20832, 2959440), (21120, 2919084), (21204, 2907520), (21240, 2902592), (21280, 2897136), (21483, 2869760), (21824, 2824920), (21888, 2816660), (21945, 2809344), (21948, 2808960), (22176, 2780080), (22320, 2762144), (22420, 2749824), (22656, 2721180), (22715, 2714112), (23040, 2675827), (23364, 2638720), (23408, 2633760), (23541, 2618880), (23560, 2616768), (23808, 2589510), (23870, 2582784), (23940, 2575232), (24320, 2534994), (24552, 2511040), (24640, 2502072), (24662, 2499840), (24738, 2492160), (24780, 2487936), (25080, 2458176), (25344, 2432570), (25536, 2414280), (25606, 2407680), (25916, 2378880), (25960, 2374848), (26040, 2367552), (26334, 2341120), (26432, 2332440), (26505, 2326016), (26752, 2304540), (26880, 2293566), (26904, 2291520), (27258, 2261760), (27280, 2259936), (27360, 2253328), (27435, 2247168), (27720, 2224064), (27776, 2219580), (28160, 2189313), (28272, 2180640), (28320, 2176944), (28644, 2152320), (29184, 2112495), (29205, 2110976), (29260, 2107008), (29264, 2106720), (29568, 2085060), (29736, 2073280), (29760, 2071608), (30096, 2048480), (30208, 2040885), (30690, 2008832), (31152, 1979040), (31248, 1972960), (31388, 1964160), (31680, 1946056), (31920, 1931424), (32256, 1911305), (32395, 1903104), (32736, 1883280), (32922, 1872640), (32984, 1869120), (33040, 1865952), (33440, 1843632), (33630, 1833216), (33984, 1814120), (34048, 1810710), (34720, 1775664), (34751, 1774080), (35112, 1755840), (35340, 1744512), (35712, 1726340), (35805, 1721856), (35872, 1718640), (36344, 1696320), (36480, 1689996), (36580, 1685376), (36960, 1668048), (36993, 1666560), (37107, 1661440), (37170, 1658624), (37620, 1638784), (37696, 1635480), (37760, 1632708), (38192, 1614240), (38304, 1609520), (38409, 1605120), (38874, 1585920), (38940, 1583232), (39060, 1578368), (39235, 1571328), (39424, 1563795), (39648, 1554960), (39680, 1553706), (40128, 1536360), (40238, 1532160), (40320, 1529044), (40356, 1527680), (40887, 1507840), (40920, 1506624), (41230, 1495296), (41536, 1484280), (41664, 1479720), (42240, 1459542), (42408, 1453760), (42480, 1451296), (42560, 1448568), (42966, 1434880), (43648, 1412460), (43776, 1408330), (43890, 1404672), (43896, 1404480), (44352, 1390040), (44640, 1381072), (44840, 1374912), (45312, 1360590), (45353, 1359360), (45430, 1357056), (46728, 1319360), (46816, 1316880), (47082, 1309440), (47120, 1308384), (47616, 1294755), (47740, 1291392), (47880, 1287616), (48640, 1267497), (49104, 1255520), (49280, 1251036), (49324, 1249920), (49476, 1246080), (49560, 1243968), (50160, 1229088), (50445, 1222144), (50688, 1216285), (51072, 1207140), (51212, 1203840), (51832, 1189440), (51920, 1187424), (52080, 1183776), (52668, 1170560), (52864, 1166220), (53010, 1163008), (53504, 1152270), (53760, 1146783), (53808, 1145760), (54516, 1130880), (54560, 1129968), (54720, 1126664), (54870, 1123584), (55440, 1112032), (55552, 1109790), (56544, 1090320), (56640, 1088472), (57288, 1076160), (58311, 1057280), (58410, 1055488), (58520, 1053504), (58528, 1053360), (59136, 1042530), (59472, 1036640), (59520, 1035804), (60192, 1024240), (60357, 1021440), (61380, 1004416), (61655, 999936), (61845, 996864), (62304, 989520), (62496, 986480), (62776, 982080), (63360, 973028), (63840, 965712), (64015, 963072), (64790, 951552), (65472, 941640), (65835, 936448), (65844, 936320), (65968, 934560), (66080, 932976), (66880, 921816), (67260, 916608), (67968, 907060), (68096, 905355), (68145, 904704), (69440, 887832), (69502, 887040), (70224, 877920), (70623, 872960), (70680, 872256), (71424, 863170), (71610, 860928), (71744, 859320), (72688, 848160), (72960, 844998), (73160, 842688), (73920, 834024), (73986, 833280), (74214, 830720), (74340, 829312), (75240, 819392), (75392, 817740), (75520, 816354), (76384, 807120), (76608, 804760), (76818, 802560), (77748, 792960), (77880, 791616), (78120, 789184), (78470, 785664), (79296, 777480), (79360, 776853), (80256, 768180), (80476, 766080), (80640, 764522), (80712, 763840), (81774, 753920), (81840, 753312), (82305, 749056), (82460, 747648), (83072, 742140), (83328, 739860), (84480, 729771), (84816, 726880), (84960, 725648), (85120, 724284), (85932, 717440), (86317, 714240), (87296, 706230), (87552, 704165), (87780, 702336), (87792, 702240), (88704, 695020), (89280, 690536), (89680, 687456), (90624, 680295), (90706, 679680), (90860, 678528), (93456, 659680), (93632, 658440), (94164, 654720), (94240, 654192), (95480, 645696), (95760, 643808), (97185, 634368), (98208, 627760), (98560, 625518), (98648, 624960), (98952, 623040), (99120, 621984), (100320, 614544), (100595, 612864), (100890, 611072), (102144, 603570), (102424, 601920), (103664, 594720), (103840, 593712), (104160, 591888), (104253, 591360), (105336, 585280), (105728, 583110), (106020, 581504), (107008, 576135), (107415, 573952), (107616, 572880), (109032, 565440), (109120, 564984), (109440, 563332), (109740, 561792), (110880, 556016), (110979, 555520), (111104, 554895), (113088, 545160), (113280, 544236), (114576, 538080), (115227, 535040), (116622, 528640), (116820, 527744), (117040, 526752), (117056, 526680), (117705, 523776), (118272, 521265), (118944, 518320), (119040, 517902), (120384, 512120), (120714, 510720), (122760, 502208), (123310, 499968), (123690, 498432), (124608, 494760), (124992, 493240), (125552, 491040), (126720, 486514), (127680, 482856), (128030, 481536), (129580, 475776), (130944, 470820), (131670, 468224), (131688, 468160), (131936, 467280), (132160, 466488), (133760, 460908), (134520, 458304), (135936, 453530), (136059, 453120), (136290, 452352), (138880, 443916), (139004, 443520), (140448, 438960), (140833, 437760), (141246, 436480), (141360, 436128), (142848, 431585), (143220, 430464), (143488, 429660), (145376, 424080), (145920, 422499), (146320, 421344), (147840, 417012), (147972, 416640), (148428, 415360), (148680, 414656), (150480, 409696), (150784, 408870), (151040, 408177), (152768, 403560), (153216, 402380), (153636, 401280), (155496, 396480), (155760, 395808), (156240, 394592), (156940, 392832), (158592, 388740), (160512, 384090), (160952, 383040), (161280, 382261), (161424, 381920), (163548, 376960), (163680, 376656), (164610, 374528), (164920, 373824), (166144, 371070), (166656, 369930), (169632, 363440), (169920, 362824), (170240, 362142), (171864, 358720), (172634, 357120), (173755, 354816), (174592, 353115), (175560, 351168), (175584, 351120), (177408, 347510), (178560, 345268), (179360, 343728), (181071, 340480), (181412, 339840), (181720, 339264), (184965, 333312), (185535, 332288), (186912, 329840), (187264, 329220), (188328, 327360), (188480, 327096), (190960, 322848), (191520, 321904), (192045, 321024), (194370, 317184), (196416, 313880), (197120, 312759), (197296, 312480), (197904, 311520), (198240, 310992), (200640, 307272), (201190, 306432), (201780, 305536), (204288, 301785), (204435, 301568), (204848, 300960), (207328, 297360), (207680, 296856), (208320, 295944), (208506, 295680), (210672, 292640), (211456, 291555), (212040, 290752), (214830, 286976), (215232, 286440), (218064, 282720), (218240, 282492), (218880, 281666), (219480, 280896), (221760, 278008), (221958, 277760), (226176, 272580), (226560, 272118), (226765, 271872), (229152, 269040), (230454, 267520), (233244, 264320), (233640, 263872), (234080, 263376), (234112, 263340), (235410, 261888), (237888, 259160), (238080, 258951), (240768, 256060), (241428, 255360), (243257, 253440), (245520, 251104), (246620, 249984), (247380, 249216)]