126126443520

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{41}}^1$

素因数の和:127

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 123, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 164, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 205, 210, 216, 220, 224, 231, 238, 240, 246, 252, 255, 256, 264, 270, 272, 280, 287, 288, 289, 297, 306, 308, 315, 320, 328, 330, 336, 340, 352, 357, 360, 369, 374, 378, 384, 385, 396, 408, 410, 420, 432, 440, 448, 451, 459, 462, 476, 480, 492, 495, 504, 510, 512, 528, 540, 544, 560, 561, 574, 576, 578, 594, 595, 612, 615, 616, 630, 640, 656, 660, 672, 680, 693, 697, 704, 714, 720, 738, 748, 756, 765, 768, 770, 792, 816, 820, 840, 861, 864, 867, 880, 896, 902, 918, 924, 935, 945, 952, 960, 984, 990, 1008, 1020, 1024, 1056, 1071, 1080, 1088, 1107, 1120, 1122, 1148, 1152, 1155, 1156, 1188, 1190, 1224, 1230, 1232, 1260, 1280, 1309, 1312, 1320, 1344, 1353, 1360, 1386, 1394, 1408, 1428, 1435, 1440, 1445, 1476, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1632, 1640, 1680, 1683, 1722, 1728, 1734, 1760, 1785, 1792, 1804, 1836, 1845, 1848, 1870, 1890, 1904, 1920, 1968, 1980, 2016, 2023, 2040, 2079, 2091, 2112, 2142, 2160, 2176, 2214, 2240, 2244, 2255, 2295, 2296, 2304, 2310, 2312, 2376, 2380, 2448, 2460, 2464, 2520, 2560, 2583, 2601, 2618, 2624, 2640, 2688, 2706, 2720, 2772, 2788, 2805, 2816, 2856, 2870, 2880, 2890, 2952, 2970, 2992, 3024, 3060, 3072, 3080, 3157, 3168, 3179, 3213, 3264, 3280, 3360, 3366, 3444, 3456, 3465, 3468, 3485, 3520, 3570, 3584, 3608, 3672, 3690, 3696, 3740, 3780, 3808, 3840, 3927, 3936, 3960, 4032, 4046, 4059, 4080, 4158, 4182, 4224, 4284, 4305, 4320, 4335, 4352, 4428, 4480, 4488, 4510, 4590, 4592, 4608, 4620, 4624, 4752, 4760, 4879, 4896, 4920, 4928, 5040, 5049, 5120, 5166, 5202, 5236, 5248, 5280, 5355, 5376, 5412, 5440, 5535, 5544, 5576, 5610, 5632, 5712, 5740, 5760, 5780, 5904, 5940, 5984, 6048, 6069, 6120, 6160, 6273, 6314, 6336, 6358, 6426, 6528, 6545, 6560, 6720, 6732, 6765, 6888, 6912, 6930, 6936, 6970, 7040, 7140, 7168, 7216, 7344, 7380, 7392, 7480, 7560, 7616, 7667, 7680, 7749, 7803, 7854, 7872, 7920, 8064, 8092, 8118, 8160, 8316, 8364, 8415, 8448, 8568, 8610, 8640, 8670, 8704, 8856, 8960, 8976, 9020, 9180, 9184, 9216, 9240, 9248, 9471, 9504, 9520, 9537, 9758, 9792, 9840, 9856, 10080, 10098, 10115, 10332, 10395, 10404, 10455, 10472, 10496, 10560, 10710, 10752, 10824, 10880, 11070, 11088, 11152, 11220, 11264, 11424, 11480, 11520, 11560, 11781, 11808, 11849, 11880, 11968, 12096, 12138, 12177, 12240, 12320, 12546, 12628, 12672, 12716, 12852, 12915, 13005, 13056, 13090, 13120, 13440, 13464, 13530, 13776, 13824, 13860, 13872, 13940, 14080, 14280, 14432, 14637, 14688, 14760, 14784, 14960, 15120, 15232, 15334, 15360, 15498, 15606, 15708, 15744, 15785, 15840, 15895, 16065, 16128, 16184, 16236, 16320, 16632, 16728, 16830, 16896, 17136, 17220, 17280, 17340, 17408, 17712, 17920, 17952, 18040, 18207, 18360, 18368, 18480, 18496, 18819, 18942, 19008, 19040, 19074, 19516, 19584, 19635, 19680, 19712, 20160, 20196, 20230, 20295, 20664, 20790, 20808, 20910, 20944, 20992, 21120, 21420, 21504, 21648, 21760, 22140, 22176, 22253, 22304, 22440, 22848, 22960, 23001, 23040, 23120, 23562, 23616, 23698, 23760, 23936, 24192, 24276, 24354, 24395, 24480, 24640, 25092, 25245, 25256, 25344, 25432, 25704, 25830, 26010, 26112, 26180, 26240, 26880, 26928, 27060, 27552, 27648, 27720, 27744, 27880, 28160, 28413, 28560, 28611, 28864, 29274, 29376, 29520, 29568, 29920, 30240, 30345, 30464, 30668, 30996, 31212, 31365, 31416, 31488, 31570, 31680, 31790, 32130, 32256, 32368, 32472, 32640, 33264, 33456, 33660, 33792, 34272, 34440, 34560, 34680, 35343, 35424, 35547, 35840, 35904, 36080, 36414, 36720, 36736, 36960, 36992, 37638, 37884, 38016, 38080, 38148, 38335, 38745, 39015, 39032, 39168, 39270, 39360, 39424, 40320, 40392, 40460, 40590, 41328, 41580, 41616, 41820, 41888, 41984, 42240, 42840, 43296, 43520, 43911, 44280, 44352, 44506, 44608, 44880, 45696, 45920, 46002, 46080, 46240, 47124, 47232, 47355, 47396, 47520, 47685, 47872, 48384, 48552, 48708, 48790, 48960, 49280, 50184, 50490, 50512, 50688, 50864, 51408, 51660, 52020, 52224, 52360, 52480, 53669, 53760, 53856, 54120, 54621, 55104, 55440, 55488, 55760, 56320, 56826, 57120, 57222, 57728, 58548, 58752, 58905, 59040, 59136, 59245, 59840, 60480, 60690, 60885, 60928, 61336, 61992, 62424, 62730, 62832, 62976, 63140, 63360, 63580, 64260, 64512, 64736, 64944, 65280, 66528, 66759, 66912, 67320, 68544, 68880, 69003, 69120, 69360, 70686, 70848, 71094, 71808, 72160, 72828, 73185, 73440, 73472, 73920, 73984, 75276, 75768, 76032, 76160, 76296, 76670, 77490, 78030, 78064, 78336, 78540, 78720, 78848, 80640, 80784, 80920, 81180, 82656, 82943, 83160, 83232, 83640, 83776, 84480, 85239, 85680, 85833, 86592, 87040, 87822, 88560, 88704, 89012, 89216, 89760, 91035, 91392, 91840, 92004, 92480, 94095, 94248, 94464, 94710, 94792, 95040, 95370, 95744, 96768, 97104, 97416, 97580, 97920, 98560, 100368, 100980, 101024, 101376, 101728, 102816, 103320, 104040, 104720, 104960, 106641, 107338, 107520, 107712, 108240, 109242, 110208, 110880, 110976, 111265, 111520, 113652, 114240, 114444, 115005, 115456, 117096, 117504, 117810, 118080, 118272, 118490, 119680, 120960, 121380, 121770, 121856, 122672, 123984, 124848, 125460, 125664, 125952, 126280, 126720, 127160, 128520, 129472, 129888, 130339, 130560, 131733, 133056, 133518, 133824, 134640, 137088, 137760, 138006, 138240, 138720, 141372, 141696, 142065, 142188, 143055, 143616, 144320, 145656, 146370, 146880, 146944, 147840, 147968, 150552, 151536, 152064, 152320, 152592, 153340, 154980, 156060, 156128, 156672, 157080, 157440, 161007, 161280, 161568, 161840, 162360, 165312, 165886, 166320, 166464, 167280, 167552, 168960, 170478, 171360, 171666, 173184, 175644, 176715, 177120, 177408, 177735, 178024, 178432, 179520, 182070, 182784, 183680, 184008, 184960, 188190, 188496, 188928, 189420, 189584, 190080, 190740, 191488, 193536, 194208, 194832, 195160, 195840, 197120, 200277, 200736, 201960, 202048, 203456, 205632, 206640, 207009, 208080, 209440, 209920, 213282, 214676, 215424, 216480, 218484, 219555, 220416, 221760, 221952, 222530, 223040, 227304, 228480, 228888, 230010, 230912, 234192, 235008, 235620, 236160, 236544, 236980, 239360, 241920, 242760, 243540, 245344, 247968, 248829, 249696, 250920, 251328, 252560, 253440, 254320, 257040, 258944, 259776, 260678, 261120, 263466, 266112, 267036, 267648, 268345, 269280, 273105, 274176, 275520, 276012, 277440, 282744, 283392, 284130, 284376, 286110, 287232, 288640, 291312, 292740, 293760, 293888, 295680, 295936, 301104, 303072, 304128, 304640, 305184, 306680, 309960, 312120, 312256, 314160, 314880, 319923, 322014, 322560, 323136, 323680, 324720, 330624, 331772, 332640, 332928, 333795, 334560, 335104, 340956, 342720, 343332, 345015, 346368, 351288, 353430, 354240, 354816, 355470, 356048, 356864, 359040, 364140, 365568, 367360, 368016, 369920, 376380, 376992, 377856, 378840, 379168, 380160, 381480, 388416, 389664, 390320, 391017, 391680, 394240, 400554, 401472, 403920, 404096, 406912, 411264, 413280, 414018, 414715, 416160, 418880, 426195, 426564, 429165, 429352, 430848, 432960, 436968, 439110, 440832, 443520, 443904, 445060, 446080, 454608, 456960, 457776, 460020, 461824, 468384, 470016, 471240, 472320, 473960, 478720, 483021, 483840, 485520, 487080, 490688, 495936, 497658, 499392, 501840, 502656, 505120, 506880, 508640, 514080, 517888, 519552, 521356, 526932, 532224, 533205, 534072, 535296, 536690, 538560, 546210, 548352, 551040, 552024, 554880, 565488, 566784, 568260, 568752, 572220, 574464, 577280, 582624, 585480, 587520, 591360, 600831, 602208, 606144, 609280, 610368, 613360, 619920, 624240, 624512, 628320, 629760, 639846, 644028, 646272, 647360, 649440, 651695, 658665, 661248, 663544, 665280, 665856, 667590, 669120, 670208, 681912, 685440, 686664, 690030, 692736, 702576, 706860, 708480, 709632, 710940, 712096, 713728, 718080, 728280, 734720, 736032, 739840, 746487, 752760, 753984, 757680, 758336, 760320, 762960, 776832, 779328, 780640, 782034, 783360, 801108, 802944, 805035, 807840, 808192, 813824, 822528, 826560, 828036, 829430, 832320, 837760, 852390, 853128, 858330, 858704, 861696, 865920, 873936, 878220, 881664, 887040, 887808, 890120, 892160, 909216, 912373, 913920, 915552, 920040, 936768, 942480, 944640, 947920, 957440, 966042, 967680, 971040, 974160, 981376, 991872, 995316, 998784, 1001385, 1003680, 1005312, 1010240, 1017280, 1028160, 1035045, 1035776, 1039104, 1042712, 1053864, 1064448, 1066410, 1068144, 1070592, 1073380, 1077120, 1092420, 1096704, 1102080, 1104048, 1109760, 1130976, 1133568, 1136520, 1137504, 1144440, 1154560, 1165248, 1170960, 1173051, 1175040, 1182720, 1201662, 1204416, 1212288, 1220736, 1226720, 1239840, 1244145, 1248480, 1249024, 1256640, 1279692, 1288056, 1292544, 1294720, 1298880, 1303390, 1317330, 1322496, 1327088, 1330560, 1331712, 1335180, 1338240, 1340416, 1363824, 1370880, 1373328, 1380060, 1385472, 1405152, 1413720, 1416960, 1421880, 1424192, 1436160, 1449063, 1456560, 1469440, 1472064, 1479680, 1492974, 1505520, 1507968, 1515360, 1516672, 1520640, 1525920, 1553664, 1558656, 1561280, 1564068, 1599615, 1602216, 1605888, 1610070, 1615680, 1616384, 1627648, 1645056, 1653120, 1656072, 1658860, 1664640, 1675520, 1704780, 1706256, 1716660, 1717408, 1723392, 1731840, 1747872, 1756440, 1774080, 1780240, 1784320, 1818432, 1824746, 1827840, 1831104, 1840080, 1873536, 1884960, 1889280, 1895840, 1932084, 1942080, 1948320, 1955085, 1962752, 1983744, 1990632, 1997568, 2002770, 2007360, 2010624, 2020480, 2034560, 2056320, 2070090, 2071552, 2078208, 2085424, 2107728, 2128896, 2132820, 2136288, 2141184, 2146760, 2154240, 2184840, 2204160, 2208096, 2219520, 2239461, 2261952, 2273040, 2275008, 2288880, 2309120, 2330496, 2341920, 2346102, 2350080, 2403324, 2408832, 2415105, 2424576, 2441472, 2453440, 2479680, 2488290, 2496960, 2498048, 2513280, 2559384, 2576112, 2585088, 2589440, 2597760, 2606780, 2634660, 2644992, 2654176, 2661120, 2663424, 2670360, 2676480, 2727648, 2737119, 2741760, 2746656, 2760120, 2810304, 2827440, 2833920, 2843760, 2848384, 2872320, 2898126, 2913120, 2944128, 2985948, 3004155, 3011040, 3015936, 3030720, 3033344, 3051840, 3107328, 3117312, 3122560, 3128136, 3199230, 3204432, 3211776, 3220140, 3231360, 3232768, 3255296, 3290112, 3306240, 3312144, 3317720, 3329280, 3351040, 3409560, 3412512, 3433320, 3434816, 3463680, 3495744, 3512880, 3519153, 3548160, 3560480, 3568640, 3636864, 3649492, 3662208, 3680160, 3732435, 3747072, 3769920, 3791680, 3864168, 3884160, 3896640, 3910170, 3925504, 3967488, 3981264, 3995136, 4005540, 4014720, 4021248, 4040960, 4069120, 4112640, 4140180, 4156416, 4170848, 4215456, 4265640, 4272576, 4293520, 4308480, 4369680, 4408320, 4416192, 4439040, 4478922, 4523904, 4546080, 4550016, 4561865, 4577760, 4660992, 4683840, 4692204, 4806648, 4817664, 4830210, 4849152, 4882944, 4906880, 4959360, 4976580, 4993920, 4996096, 5026560, 5118768, 5152224, 5170176, 5178880, 5195520, 5213560, 5269320, 5308352, 5322240, 5340720, 5352960, 5455296, 5474238, 5483520, 5493312, 5520240, 5620608, 5654880, 5667840, 5687520, 5696768, 5796252, 5826240, 5865255, 5888256, 5971896, 6008310, 6022080, 6031872, 6061440, 6066688, 6103680, 6214656, 6234624, 6245120, 6256272, 6398460, 6408864, 6423552, 6440280, 6462720, 6612480, 6624288, 6635440, 6658560, 6702080, 6819120, 6825024, 6866640, 6869632, 6927360, 6991488, 7025760, 7038306, 7120960, 7245315, 7273728, 7298984, 7324416, 7360320, 7464870, 7494144, 7539840, 7583360, 7728336, 7768320, 7793280, 7820340, 7851008, 7934976, 7962528, 7990272, 8011080, 8029440, 8081920, 8138240, 8211357, 8225280, 8280360, 8341696, 8430912, 8531280, 8545152, 8587040, 8616960, 8739360, 8832384, 8957844, 9047808, 9092160, 9100032, 9123730, 9155520, 9321984, 9367680, 9384408, 9613296, 9635328, 9660420, 9698304, 9765888, 9813760, 9918720, 9953160, 9987840, 10053120, 10237536, 10304448, 10357760, 10391040, 10427120, 10538640, 10616704, 10644480, 10681440, 10705920, 10910592, 10948476, 10986624, 11040480, 11197305, 11241216, 11309760, 11375040, 11393536, 11592504, 11652480, 11730510, 11776512, 11943792, 12016620, 12044160, 12063744, 12122880, 12133376, 12207360, 12469248, 12490240, 12512544, 12796920, 12817728, 12880560, 12925440, 13224960, 13248576, 13270880, 13317120, 13638240, 13650048, 13685595, 13733280, 13739264, 13982976, 14051520, 14076612, 14241920, 14490630, 14547456, 14597968, 14648832, 14720640, 14929740, 14988288, 15079680, 15166720, 15456672, 15536640, 15586560, 15640680, 15925056, 16022160, 16058880, 16163840, 16276480, 16422714, 16450560, 16560720, 16683392, 16861824, 17062560, 17090304, 17174080, 17478720, 17595765, 17664768, 17915688, 18095616, 18184320, 18200064, 18247460, 18311040, 18643968, 18735360, 18768816, 19226592, 19270656, 19320840, 19627520, 19837440, 19906320, 19975680, 20106240, 20475072, 20608896, 20782080, 20854240, 21077280, 21233408, 21362880, 21821184, 21896952, 21973248, 22080960, 22394610, 22482432, 22619520, 22750080, 22787072, 23185008, 23304960, 23461020, 23553024, 23887584, 24033240, 24088320, 24245760, 24414720, 24634071, 24980480, 25025088, 25593840, 25635456, 25761120, 25850880, 26497152, 26541760, 27276480, 27300096, 27371190, 27466560, 27478528, 27965952, 28103040, 28153224, 28483840, 28981260, 29094912, 29195936, 29297664, 29441280, 29859480, 30159360, 30333440, 30913344, 31073280, 31173120, 31281360, 31850112, 32044320, 32117760, 32845428, 33121440, 33366784, 33723648, 34125120, 34180608, 34348160, 34957440, 35191530, 35329536, 35831376, 36191232, 36368640, 36400128, 36494920, 36622080, 37470720, 37537632, 38453184, 38641680, 39255040, 39674880, 39812640, 39951360, 40950144, 41056785, 41217792, 41708480, 42154560, 42466816, 42725760, 43642368, 43793904, 43946496, 44161920, 44789220, 44964864, 45239040, 45500160, 46370016, 46609920, 46922040, 47775168, 48066480, 48176640, 48491520, 48829440, 49268142, 50050176, 51187680, 51270912, 51522240, 52994304, 53083520, 54552960, 54600192, 54742380, 54933120, 54957056, 55931904, 56206080, 56306448, 56967680, 57962520, 58391872, 58882560, 59718960, 60318720, 60666880, 61826688, 62346240, 62562720, 63700224, 64088640, 65690856, 66242880, 66733568, 67447296, 68250240, 68361216, 68696320, 69914880, 70383060, 70659072, 71662752, 72737280, 72989840, 73244160, 74941440, 75075264, 76906368, 77283360, 79625280, 81900288, 82113570, 82435584, 83416960, 84309120, 84933632, 85451520, 87284736, 87587808, 87892992, 88323840, 89578440, 90478080, 91000320, 92740032, 93219840, 93844080, 95550336, 96132960, 96353280, 98536284, 100100352, 102375360, 102541824, 103044480, 105988608, 106167040, 109105920, 109200384, 109484760, 109866240, 112412160, 112612896, 113935360, 115925040, 116783744, 117765120, 119437920, 123170355, 123653376, 125125440, 127400448, 128177280, 131381712, 132485760, 133467136, 134894592, 136500480, 137392640, 139829760, 140766120, 143325504, 145474560, 145979680, 146488320, 150150528, 153812736, 154566720, 159250560, 163800576, 164227140, 164871168, 166833920, 168618240, 170903040, 175175616, 176647680, 179156880, 180956160, 182000640, 185480064, 187688160, 191100672, 192265920, 197072568, 200200704, 204750720, 205083648, 206088960, 211977216, 212334080, 218211840, 218969520, 219732480, 224824320, 225225792, 231850080, 233567488, 238875840, 246340710, 247306752, 250250880, 254800896, 256354560, 262763424, 264971520, 273000960, 274785280, 279659520, 281532240, 286651008, 291959360, 300301056, 307625472, 309133440, 318501120, 327601152, 328454280, 333667840, 337236480, 341806080, 350351232, 353295360, 358313760, 370960128, 375376320, 382201344, 384531840, 394145136, 400401408, 409501440, 412177920, 424668160, 436423680, 437939040, 439464960, 450451584, 463700160, 467134976, 477751680, 492681420, 494613504, 500501760, 512709120, 525526848, 529943040, 546001920, 563064480, 573302016, 583918720, 600602112, 615250944, 618266880, 637002240, 656908560, 667335680, 674472960, 700702464, 716627520, 741920256, 750752640, 764402688, 769063680, 788290272, 819002880, 824355840, 875878080, 900903168, 927400320, 934269952, 955503360, 985362840, 1001003520, 1025418240, 1051053696, 1059886080, 1126128960, 1146604032, 1167837440, 1201204224, 1236533760, 1274004480, 1313817120, 1401404928, 1433255040, 1483840512, 1501505280, 1538127360, 1576580544, 1638005760, 1751756160, 1801806336, 1854800640, 1911006720, 1970725680, 2002007040, 2102107392, 2252257920, 2293208064, 2335674880, 2473067520, 2627634240, 2802809856, 2866510080, 3003010560, 3076254720, 3153161088, 3503512320, 3603612672, 3709601280, 3822013440, 3941451360, 4204214784, 4504515840, 4671349760, 5255268480, 5733020160, 6006021120, 6306322176, 7007024640, 7419202560, 7882902720, 8408429568, 9009031680, 10510536960, 11466040320, 12612644352, 14014049280, 15765805440, 18018063360, 21021073920, 25225288704, 31531610880, 42042147840, 63063221760, 126126443520]

約数ペア:

[(1, 126126443520), (2, 63063221760), (3, 42042147840), (4, 31531610880), (5, 25225288704), (6, 21021073920), (7, 18018063360), (8, 15765805440), (9, 14014049280), (10, 12612644352), (11, 11466040320), (12, 10510536960), (14, 9009031680), (15, 8408429568), (16, 7882902720), (17, 7419202560), (18, 7007024640), (20, 6306322176), (21, 6006021120), (22, 5733020160), (24, 5255268480), (27, 4671349760), (28, 4504515840), (30, 4204214784), (32, 3941451360), (33, 3822013440), (34, 3709601280), (35, 3603612672), (36, 3503512320), (40, 3153161088), (41, 3076254720), (42, 3003010560), (44, 2866510080), (45, 2802809856), (48, 2627634240), (51, 2473067520), (54, 2335674880), (55, 2293208064), (56, 2252257920), (60, 2102107392), (63, 2002007040), (64, 1970725680), (66, 1911006720), (68, 1854800640), (70, 1801806336), (72, 1751756160), (77, 1638005760), (80, 1576580544), (82, 1538127360), (84, 1501505280), (85, 1483840512), (88, 1433255040), (90, 1401404928), (96, 1313817120), (99, 1274004480), (102, 1236533760), (105, 1201204224), (108, 1167837440), (110, 1146604032), (112, 1126128960), (119, 1059886080), (120, 1051053696), (123, 1025418240), (126, 1001003520), (128, 985362840), (132, 955503360), (135, 934269952), (136, 927400320), (140, 900903168), (144, 875878080), (153, 824355840), (154, 819002880), (160, 788290272), (164, 769063680), (165, 764402688), (168, 750752640), (170, 741920256), (176, 716627520), (180, 700702464), (187, 674472960), (189, 667335680), (192, 656908560), (198, 637002240), (204, 618266880), (205, 615250944), (210, 600602112), (216, 583918720), (220, 573302016), (224, 563064480), (231, 546001920), (238, 529943040), (240, 525526848), (246, 512709120), (252, 500501760), (255, 494613504), (256, 492681420), (264, 477751680), (270, 467134976), (272, 463700160), (280, 450451584), (287, 439464960), (288, 437939040), (289, 436423680), (297, 424668160), (306, 412177920), (308, 409501440), (315, 400401408), (320, 394145136), (328, 384531840), (330, 382201344), (336, 375376320), (340, 370960128), (352, 358313760), (357, 353295360), (360, 350351232), (369, 341806080), (374, 337236480), (378, 333667840), (384, 328454280), (385, 327601152), (396, 318501120), (408, 309133440), (410, 307625472), (420, 300301056), (432, 291959360), (440, 286651008), (448, 281532240), (451, 279659520), (459, 274785280), (462, 273000960), (476, 264971520), (480, 262763424), (492, 256354560), (495, 254800896), (504, 250250880), (510, 247306752), (512, 246340710), (528, 238875840), (540, 233567488), (544, 231850080), (560, 225225792), (561, 224824320), (574, 219732480), (576, 218969520), (578, 218211840), (594, 212334080), (595, 211977216), (612, 206088960), (615, 205083648), (616, 204750720), (630, 200200704), (640, 197072568), (656, 192265920), (660, 191100672), (672, 187688160), (680, 185480064), (693, 182000640), (697, 180956160), (704, 179156880), (714, 176647680), (720, 175175616), (738, 170903040), (748, 168618240), (756, 166833920), (765, 164871168), (768, 164227140), (770, 163800576), (792, 159250560), (816, 154566720), (820, 153812736), (840, 150150528), (861, 146488320), (864, 145979680), (867, 145474560), (880, 143325504), (896, 140766120), (902, 139829760), (918, 137392640), (924, 136500480), (935, 134894592), (945, 133467136), (952, 132485760), (960, 131381712), (984, 128177280), (990, 127400448), (1008, 125125440), (1020, 123653376), (1024, 123170355), (1056, 119437920), (1071, 117765120), (1080, 116783744), (1088, 115925040), (1107, 113935360), (1120, 112612896), (1122, 112412160), (1148, 109866240), (1152, 109484760), (1155, 109200384), (1156, 109105920), (1188, 106167040), (1190, 105988608), (1224, 103044480), (1230, 102541824), (1232, 102375360), (1260, 100100352), (1280, 98536284), (1309, 96353280), (1312, 96132960), (1320, 95550336), (1344, 93844080), (1353, 93219840), (1360, 92740032), (1386, 91000320), (1394, 90478080), (1408, 89578440), (1428, 88323840), (1435, 87892992), (1440, 87587808), (1445, 87284736), (1476, 85451520), (1485, 84933632), (1496, 84309120), (1512, 83416960), (1530, 82435584), (1536, 82113570), (1540, 81900288), (1584, 79625280), (1632, 77283360), (1640, 76906368), (1680, 75075264), (1683, 74941440), (1722, 73244160), (1728, 72989840), (1734, 72737280), (1760, 71662752), (1785, 70659072), (1792, 70383060), (1804, 69914880), (1836, 68696320), (1845, 68361216), (1848, 68250240), (1870, 67447296), (1890, 66733568), (1904, 66242880), (1920, 65690856), (1968, 64088640), (1980, 63700224), (2016, 62562720), (2023, 62346240), (2040, 61826688), (2079, 60666880), (2091, 60318720), (2112, 59718960), (2142, 58882560), (2160, 58391872), (2176, 57962520), (2214, 56967680), (2240, 56306448), (2244, 56206080), (2255, 55931904), (2295, 54957056), (2296, 54933120), (2304, 54742380), (2310, 54600192), (2312, 54552960), (2376, 53083520), (2380, 52994304), (2448, 51522240), (2460, 51270912), (2464, 51187680), (2520, 50050176), (2560, 49268142), (2583, 48829440), (2601, 48491520), (2618, 48176640), (2624, 48066480), (2640, 47775168), (2688, 46922040), (2706, 46609920), (2720, 46370016), (2772, 45500160), (2788, 45239040), (2805, 44964864), (2816, 44789220), (2856, 44161920), (2870, 43946496), (2880, 43793904), (2890, 43642368), (2952, 42725760), (2970, 42466816), (2992, 42154560), (3024, 41708480), (3060, 41217792), (3072, 41056785), (3080, 40950144), (3157, 39951360), (3168, 39812640), (3179, 39674880), (3213, 39255040), (3264, 38641680), (3280, 38453184), (3360, 37537632), (3366, 37470720), (3444, 36622080), (3456, 36494920), (3465, 36400128), (3468, 36368640), (3485, 36191232), (3520, 35831376), (3570, 35329536), (3584, 35191530), (3608, 34957440), (3672, 34348160), (3690, 34180608), (3696, 34125120), (3740, 33723648), (3780, 33366784), (3808, 33121440), (3840, 32845428), (3927, 32117760), (3936, 32044320), (3960, 31850112), (4032, 31281360), (4046, 31173120), (4059, 31073280), (4080, 30913344), (4158, 30333440), (4182, 30159360), (4224, 29859480), (4284, 29441280), (4305, 29297664), (4320, 29195936), (4335, 29094912), (4352, 28981260), (4428, 28483840), (4480, 28153224), (4488, 28103040), (4510, 27965952), (4590, 27478528), (4592, 27466560), (4608, 27371190), (4620, 27300096), (4624, 27276480), (4752, 26541760), (4760, 26497152), (4879, 25850880), (4896, 25761120), (4920, 25635456), (4928, 25593840), (5040, 25025088), (5049, 24980480), (5120, 24634071), (5166, 24414720), (5202, 24245760), (5236, 24088320), (5248, 24033240), (5280, 23887584), (5355, 23553024), (5376, 23461020), (5412, 23304960), (5440, 23185008), (5535, 22787072), (5544, 22750080), (5576, 22619520), (5610, 22482432), (5632, 22394610), (5712, 22080960), (5740, 21973248), (5760, 21896952), (5780, 21821184), (5904, 21362880), (5940, 21233408), (5984, 21077280), (6048, 20854240), (6069, 20782080), (6120, 20608896), (6160, 20475072), (6273, 20106240), (6314, 19975680), (6336, 19906320), (6358, 19837440), (6426, 19627520), (6528, 19320840), (6545, 19270656), (6560, 19226592), (6720, 18768816), (6732, 18735360), (6765, 18643968), (6888, 18311040), (6912, 18247460), (6930, 18200064), (6936, 18184320), (6970, 18095616), (7040, 17915688), (7140, 17664768), (7168, 17595765), (7216, 17478720), (7344, 17174080), (7380, 17090304), (7392, 17062560), (7480, 16861824), (7560, 16683392), (7616, 16560720), (7667, 16450560), (7680, 16422714), (7749, 16276480), (7803, 16163840), (7854, 16058880), (7872, 16022160), (7920, 15925056), (8064, 15640680), (8092, 15586560), (8118, 15536640), (8160, 15456672), (8316, 15166720), (8364, 15079680), (8415, 14988288), (8448, 14929740), (8568, 14720640), (8610, 14648832), (8640, 14597968), (8670, 14547456), (8704, 14490630), (8856, 14241920), (8960, 14076612), (8976, 14051520), (9020, 13982976), (9180, 13739264), (9184, 13733280), (9216, 13685595), (9240, 13650048), (9248, 13638240), (9471, 13317120), (9504, 13270880), (9520, 13248576), (9537, 13224960), (9758, 12925440), (9792, 12880560), (9840, 12817728), (9856, 12796920), (10080, 12512544), (10098, 12490240), (10115, 12469248), (10332, 12207360), (10395, 12133376), (10404, 12122880), (10455, 12063744), (10472, 12044160), (10496, 12016620), (10560, 11943792), (10710, 11776512), (10752, 11730510), (10824, 11652480), (10880, 11592504), (11070, 11393536), (11088, 11375040), (11152, 11309760), (11220, 11241216), (11264, 11197305), (11424, 11040480), (11480, 10986624), (11520, 10948476), (11560, 10910592), (11781, 10705920), (11808, 10681440), (11849, 10644480), (11880, 10616704), (11968, 10538640), (12096, 10427120), (12138, 10391040), (12177, 10357760), (12240, 10304448), (12320, 10237536), (12546, 10053120), (12628, 9987840), (12672, 9953160), (12716, 9918720), (12852, 9813760), (12915, 9765888), (13005, 9698304), (13056, 9660420), (13090, 9635328), (13120, 9613296), (13440, 9384408), (13464, 9367680), (13530, 9321984), (13776, 9155520), (13824, 9123730), (13860, 9100032), (13872, 9092160), (13940, 9047808), (14080, 8957844), (14280, 8832384), (14432, 8739360), (14637, 8616960), (14688, 8587040), (14760, 8545152), (14784, 8531280), (14960, 8430912), (15120, 8341696), (15232, 8280360), (15334, 8225280), (15360, 8211357), (15498, 8138240), (15606, 8081920), (15708, 8029440), (15744, 8011080), (15785, 7990272), (15840, 7962528), (15895, 7934976), (16065, 7851008), (16128, 7820340), (16184, 7793280), (16236, 7768320), (16320, 7728336), (16632, 7583360), (16728, 7539840), (16830, 7494144), (16896, 7464870), (17136, 7360320), (17220, 7324416), (17280, 7298984), (17340, 7273728), (17408, 7245315), (17712, 7120960), (17920, 7038306), (17952, 7025760), (18040, 6991488), (18207, 6927360), (18360, 6869632), (18368, 6866640), (18480, 6825024), (18496, 6819120), (18819, 6702080), (18942, 6658560), (19008, 6635440), (19040, 6624288), (19074, 6612480), (19516, 6462720), (19584, 6440280), (19635, 6423552), (19680, 6408864), (19712, 6398460), (20160, 6256272), (20196, 6245120), (20230, 6234624), (20295, 6214656), (20664, 6103680), (20790, 6066688), (20808, 6061440), (20910, 6031872), (20944, 6022080), (20992, 6008310), (21120, 5971896), (21420, 5888256), (21504, 5865255), (21648, 5826240), (21760, 5796252), (22140, 5696768), (22176, 5687520), (22253, 5667840), (22304, 5654880), (22440, 5620608), (22848, 5520240), (22960, 5493312), (23001, 5483520), (23040, 5474238), (23120, 5455296), (23562, 5352960), (23616, 5340720), (23698, 5322240), (23760, 5308352), (23936, 5269320), (24192, 5213560), (24276, 5195520), (24354, 5178880), (24395, 5170176), (24480, 5152224), (24640, 5118768), (25092, 5026560), (25245, 4996096), (25256, 4993920), (25344, 4976580), (25432, 4959360), (25704, 4906880), (25830, 4882944), (26010, 4849152), (26112, 4830210), (26180, 4817664), (26240, 4806648), (26880, 4692204), (26928, 4683840), (27060, 4660992), (27552, 4577760), (27648, 4561865), (27720, 4550016), (27744, 4546080), (27880, 4523904), (28160, 4478922), (28413, 4439040), (28560, 4416192), (28611, 4408320), (28864, 4369680), (29274, 4308480), (29376, 4293520), (29520, 4272576), (29568, 4265640), (29920, 4215456), (30240, 4170848), (30345, 4156416), (30464, 4140180), (30668, 4112640), (30996, 4069120), (31212, 4040960), (31365, 4021248), (31416, 4014720), (31488, 4005540), (31570, 3995136), (31680, 3981264), (31790, 3967488), (32130, 3925504), (32256, 3910170), (32368, 3896640), (32472, 3884160), (32640, 3864168), (33264, 3791680), (33456, 3769920), (33660, 3747072), (33792, 3732435), (34272, 3680160), (34440, 3662208), (34560, 3649492), (34680, 3636864), (35343, 3568640), (35424, 3560480), (35547, 3548160), (35840, 3519153), (35904, 3512880), (36080, 3495744), (36414, 3463680), (36720, 3434816), (36736, 3433320), (36960, 3412512), (36992, 3409560), (37638, 3351040), (37884, 3329280), (38016, 3317720), (38080, 3312144), (38148, 3306240), (38335, 3290112), (38745, 3255296), (39015, 3232768), (39032, 3231360), (39168, 3220140), (39270, 3211776), (39360, 3204432), (39424, 3199230), (40320, 3128136), (40392, 3122560), (40460, 3117312), (40590, 3107328), (41328, 3051840), (41580, 3033344), (41616, 3030720), (41820, 3015936), (41888, 3011040), (41984, 3004155), (42240, 2985948), (42840, 2944128), (43296, 2913120), (43520, 2898126), (43911, 2872320), (44280, 2848384), (44352, 2843760), (44506, 2833920), (44608, 2827440), (44880, 2810304), (45696, 2760120), (45920, 2746656), (46002, 2741760), (46080, 2737119), (46240, 2727648), (47124, 2676480), (47232, 2670360), (47355, 2663424), (47396, 2661120), (47520, 2654176), (47685, 2644992), (47872, 2634660), (48384, 2606780), (48552, 2597760), (48708, 2589440), (48790, 2585088), (48960, 2576112), (49280, 2559384), (50184, 2513280), (50490, 2498048), (50512, 2496960), (50688, 2488290), (50864, 2479680), (51408, 2453440), (51660, 2441472), (52020, 2424576), (52224, 2415105), (52360, 2408832), (52480, 2403324), (53669, 2350080), (53760, 2346102), (53856, 2341920), (54120, 2330496), (54621, 2309120), (55104, 2288880), (55440, 2275008), (55488, 2273040), (55760, 2261952), (56320, 2239461), (56826, 2219520), (57120, 2208096), (57222, 2204160), (57728, 2184840), (58548, 2154240), (58752, 2146760), (58905, 2141184), (59040, 2136288), (59136, 2132820), (59245, 2128896), (59840, 2107728), (60480, 2085424), (60690, 2078208), (60885, 2071552), (60928, 2070090), (61336, 2056320), (61992, 2034560), (62424, 2020480), (62730, 2010624), (62832, 2007360), (62976, 2002770), (63140, 1997568), (63360, 1990632), (63580, 1983744), (64260, 1962752), (64512, 1955085), (64736, 1948320), (64944, 1942080), (65280, 1932084), (66528, 1895840), (66759, 1889280), (66912, 1884960), (67320, 1873536), (68544, 1840080), (68880, 1831104), (69003, 1827840), (69120, 1824746), (69360, 1818432), (70686, 1784320), (70848, 1780240), (71094, 1774080), (71808, 1756440), (72160, 1747872), (72828, 1731840), (73185, 1723392), (73440, 1717408), (73472, 1716660), (73920, 1706256), (73984, 1704780), (75276, 1675520), (75768, 1664640), (76032, 1658860), (76160, 1656072), (76296, 1653120), (76670, 1645056), (77490, 1627648), (78030, 1616384), (78064, 1615680), (78336, 1610070), (78540, 1605888), (78720, 1602216), (78848, 1599615), (80640, 1564068), (80784, 1561280), (80920, 1558656), (81180, 1553664), (82656, 1525920), (82943, 1520640), (83160, 1516672), (83232, 1515360), (83640, 1507968), (83776, 1505520), (84480, 1492974), (85239, 1479680), (85680, 1472064), (85833, 1469440), (86592, 1456560), (87040, 1449063), (87822, 1436160), (88560, 1424192), (88704, 1421880), (89012, 1416960), (89216, 1413720), (89760, 1405152), (91035, 1385472), (91392, 1380060), (91840, 1373328), (92004, 1370880), (92480, 1363824), (94095, 1340416), (94248, 1338240), (94464, 1335180), (94710, 1331712), (94792, 1330560), (95040, 1327088), (95370, 1322496), (95744, 1317330), (96768, 1303390), (97104, 1298880), (97416, 1294720), (97580, 1292544), (97920, 1288056), (98560, 1279692), (100368, 1256640), (100980, 1249024), (101024, 1248480), (101376, 1244145), (101728, 1239840), (102816, 1226720), (103320, 1220736), (104040, 1212288), (104720, 1204416), (104960, 1201662), (106641, 1182720), (107338, 1175040), (107520, 1173051), (107712, 1170960), (108240, 1165248), (109242, 1154560), (110208, 1144440), (110880, 1137504), (110976, 1136520), (111265, 1133568), (111520, 1130976), (113652, 1109760), (114240, 1104048), (114444, 1102080), (115005, 1096704), (115456, 1092420), (117096, 1077120), (117504, 1073380), (117810, 1070592), (118080, 1068144), (118272, 1066410), (118490, 1064448), (119680, 1053864), (120960, 1042712), (121380, 1039104), (121770, 1035776), (121856, 1035045), (122672, 1028160), (123984, 1017280), (124848, 1010240), (125460, 1005312), (125664, 1003680), (125952, 1001385), (126280, 998784), (126720, 995316), (127160, 991872), (128520, 981376), (129472, 974160), (129888, 971040), (130339, 967680), (130560, 966042), (131733, 957440), (133056, 947920), (133518, 944640), (133824, 942480), (134640, 936768), (137088, 920040), (137760, 915552), (138006, 913920), (138240, 912373), (138720, 909216), (141372, 892160), (141696, 890120), (142065, 887808), (142188, 887040), (143055, 881664), (143616, 878220), (144320, 873936), (145656, 865920), (146370, 861696), (146880, 858704), (146944, 858330), (147840, 853128), (147968, 852390), (150552, 837760), (151536, 832320), (152064, 829430), (152320, 828036), (152592, 826560), (153340, 822528), (154980, 813824), (156060, 808192), (156128, 807840), (156672, 805035), (157080, 802944), (157440, 801108), (161007, 783360), (161280, 782034), (161568, 780640), (161840, 779328), (162360, 776832), (165312, 762960), (165886, 760320), (166320, 758336), (166464, 757680), (167280, 753984), (167552, 752760), (168960, 746487), (170478, 739840), (171360, 736032), (171666, 734720), (173184, 728280), (175644, 718080), (176715, 713728), (177120, 712096), (177408, 710940), (177735, 709632), (178024, 708480), (178432, 706860), (179520, 702576), (182070, 692736), (182784, 690030), (183680, 686664), (184008, 685440), (184960, 681912), (188190, 670208), (188496, 669120), (188928, 667590), (189420, 665856), (189584, 665280), (190080, 663544), (190740, 661248), (191488, 658665), (193536, 651695), (194208, 649440), (194832, 647360), (195160, 646272), (195840, 644028), (197120, 639846), (200277, 629760), (200736, 628320), (201960, 624512), (202048, 624240), (203456, 619920), (205632, 613360), (206640, 610368), (207009, 609280), (208080, 606144), (209440, 602208), (209920, 600831), (213282, 591360), (214676, 587520), (215424, 585480), (216480, 582624), (218484, 577280), (219555, 574464), (220416, 572220), (221760, 568752), (221952, 568260), (222530, 566784), (223040, 565488), (227304, 554880), (228480, 552024), (228888, 551040), (230010, 548352), (230912, 546210), (234192, 538560), (235008, 536690), (235620, 535296), (236160, 534072), (236544, 533205), (236980, 532224), (239360, 526932), (241920, 521356), (242760, 519552), (243540, 517888), (245344, 514080), (247968, 508640), (248829, 506880), (249696, 505120), (250920, 502656), (251328, 501840), (252560, 499392), (253440, 497658), (254320, 495936), (257040, 490688), (258944, 487080), (259776, 485520), (260678, 483840), (261120, 483021), (263466, 478720), (266112, 473960), (267036, 472320), (267648, 471240), (268345, 470016), (269280, 468384), (273105, 461824), (274176, 460020), (275520, 457776), (276012, 456960), (277440, 454608), (282744, 446080), (283392, 445060), (284130, 443904), (284376, 443520), (286110, 440832), (287232, 439110), (288640, 436968), (291312, 432960), (292740, 430848), (293760, 429352), (293888, 429165), (295680, 426564), (295936, 426195), (301104, 418880), (303072, 416160), (304128, 414715), (304640, 414018), (305184, 413280), (306680, 411264), (309960, 406912), (312120, 404096), (312256, 403920), (314160, 401472), (314880, 400554), (319923, 394240), (322014, 391680), (322560, 391017), (323136, 390320), (323680, 389664), (324720, 388416), (330624, 381480), (331772, 380160), (332640, 379168), (332928, 378840), (333795, 377856), (334560, 376992), (335104, 376380), (340956, 369920), (342720, 368016), (343332, 367360), (345015, 365568), (346368, 364140), (351288, 359040), (353430, 356864), (354240, 356048), (354816, 355470)]