2044425102720

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{1277}}^1$

素因数の和:1361

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 112, 119, 120, 128, 130, 132, 136, 140, 143, 147, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 196, 204, 208, 210, 220, 221, 224, 231, 238, 240, 245, 255, 260, 264, 272, 273, 280, 286, 294, 308, 312, 320, 330, 336, 340, 343, 352, 357, 364, 374, 384, 385, 390, 392, 408, 416, 420, 429, 440, 442, 448, 455, 462, 476, 480, 490, 510, 520, 528, 539, 544, 546, 560, 561, 572, 588, 595, 616, 624, 637, 640, 660, 663, 672, 680, 686, 704, 714, 715, 728, 735, 748, 770, 780, 784, 816, 832, 833, 840, 858, 880, 884, 896, 910, 924, 935, 952, 960, 980, 1001, 1020, 1029, 1040, 1056, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1176, 1190, 1232, 1248, 1274, 1277, 1309, 1320, 1326, 1344, 1360, 1365, 1372, 1408, 1428, 1430, 1456, 1470, 1496, 1540, 1547, 1560, 1568, 1617, 1632, 1664, 1666, 1680, 1715, 1716, 1760, 1768, 1785, 1820, 1848, 1870, 1904, 1911, 1920, 1960, 2002, 2040, 2058, 2080, 2112, 2145, 2156, 2176, 2184, 2210, 2240, 2244, 2288, 2310, 2352, 2380, 2431, 2464, 2496, 2499, 2548, 2554, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2744, 2805, 2856, 2860, 2912, 2940, 2992, 3003, 3080, 3094, 3120, 3136, 3185, 3234, 3264, 3315, 3332, 3360, 3430, 3432, 3520, 3536, 3570, 3640, 3696, 3740, 3773, 3808, 3822, 3831, 3920, 3927, 4004, 4080, 4116, 4160, 4165, 4224, 4290, 4312, 4368, 4420, 4459, 4480, 4488, 4576, 4620, 4641, 4704, 4760, 4862, 4928, 4992, 4998, 5005, 5096, 5108, 5145, 5236, 5280, 5304, 5390, 5440, 5460, 5488, 5610, 5712, 5720, 5824, 5831, 5880, 5984, 6006, 6160, 6188, 6240, 6272, 6370, 6385, 6468, 6528, 6545, 6630, 6664, 6720, 6860, 6864, 7007, 7040, 7072, 7140, 7280, 7293, 7392, 7480, 7546, 7616, 7644, 7662, 7735, 7840, 7854, 8008, 8085, 8160, 8232, 8320, 8330, 8580, 8624, 8736, 8840, 8918, 8939, 8976, 9152, 9163, 9240, 9282, 9408, 9520, 9555, 9724, 9856, 9996, 10010, 10192, 10216, 10290, 10472, 10560, 10608, 10780, 10829, 10880, 10920, 10976, 11220, 11319, 11424, 11440, 11648, 11662, 11760, 11968, 12012, 12155, 12320, 12376, 12480, 12495, 12740, 12770, 12936, 13090, 13260, 13328, 13377, 13440, 13720, 13728, 14014, 14047, 14144, 14280, 14560, 14586, 14784, 14960, 15015, 15092, 15232, 15288, 15324, 15470, 15680, 15708, 16016, 16170, 16320, 16464, 16601, 16660, 17017, 17160, 17248, 17472, 17493, 17680, 17836, 17878, 17952, 18304, 18326, 18480, 18564, 18816, 18865, 19040, 19110, 19155, 19448, 19635, 19992, 20020, 20384, 20432, 20580, 20944, 21021, 21120, 21216, 21560, 21658, 21709, 21840, 21952, 22295, 22440, 22638, 22848, 22880, 23205, 23324, 23520, 23936, 24024, 24310, 24640, 24752, 24960, 24990, 25480, 25540, 25872, 26180, 26520, 26656, 26754, 26817, 27440, 27456, 27489, 28028, 28094, 28288, 28560, 29120, 29155, 29172, 29568, 29920, 30030, 30184, 30576, 30648, 30940, 31360, 31416, 32032, 32340, 32487, 32640, 32928, 33202, 33320, 34034, 34320, 34496, 34944, 34986, 35035, 35360, 35672, 35756, 35904, 36465, 36652, 36960, 37128, 37730, 38080, 38220, 38310, 38896, 39270, 39984, 40040, 40768, 40864, 41160, 41888, 42042, 42141, 42432, 43120, 43316, 43418, 43680, 43904, 44590, 44695, 44880, 45276, 45696, 45760, 45815, 46410, 46648, 47040, 48048, 48620, 49049, 49280, 49504, 49803, 49980, 50960, 51051, 51080, 51744, 52360, 53040, 53312, 53508, 53634, 54145, 54880, 54912, 54978, 56056, 56188, 56595, 57120, 58240, 58310, 58344, 59840, 60060, 60368, 61152, 61296, 61880, 62573, 62832, 64064, 64141, 64680, 64974, 65127, 65856, 66404, 66640, 66885, 68068, 68640, 68992, 69972, 70070, 70235, 70720, 71344, 71512, 71808, 72930, 73304, 73920, 74256, 75460, 75803, 76160, 76440, 76620, 77792, 78540, 79968, 80080, 81536, 81728, 82320, 83005, 83776, 84084, 84282, 84864, 85085, 86240, 86632, 86836, 87360, 87465, 89180, 89390, 89760, 90552, 91520, 91630, 92820, 93296, 94080, 96096, 97240, 98098, 98329, 99008, 99606, 99960, 101920, 102102, 102160, 103488, 104720, 105105, 106080, 106624, 107016, 107268, 108290, 108545, 109760, 109956, 112112, 112376, 113190, 114240, 116207, 116620, 116688, 119119, 119680, 120120, 120736, 122304, 122592, 123760, 125146, 125664, 128128, 128282, 129360, 129948, 130254, 131712, 132808, 133280, 133770, 134085, 136136, 137280, 137445, 139944, 140140, 140470, 141440, 142688, 143024, 145860, 146608, 147147, 147840, 148512, 150920, 151606, 151963, 152880, 153240, 155584, 157080, 159936, 160160, 162435, 163456, 164640, 166010, 167552, 168168, 168564, 170170, 172480, 173264, 173672, 174720, 174930, 178360, 178780, 179520, 181104, 182611, 183260, 185640, 186592, 187719, 192192, 192423, 194480, 196196, 196658, 198016, 199212, 199920, 203840, 204204, 204320, 206976, 209440, 210210, 210705, 212160, 214032, 214536, 216580, 217090, 219520, 219912, 224224, 224752, 226380, 227409, 228480, 232414, 233240, 233376, 238238, 238799, 240240, 241472, 244608, 245184, 245245, 247520, 249015, 250292, 251328, 255255, 256564, 258720, 259896, 260508, 265616, 266560, 267540, 268170, 272272, 274560, 274890, 279888, 280280, 280940, 282217, 285376, 286048, 291720, 293216, 294294, 294987, 297024, 301840, 303212, 303926, 305760, 306480, 311168, 312865, 314160, 319872, 320320, 320705, 324870, 325635, 329280, 332020, 336336, 337128, 340340, 344960, 346528, 347344, 348621, 349860, 356720, 357357, 357560, 359040, 362208, 365222, 366520, 371280, 373184, 375438, 379015, 384384, 384846, 388960, 392392, 393316, 398424, 399840, 407680, 408408, 408640, 418880, 420420, 421410, 424320, 428064, 429072, 433160, 434180, 438011, 439824, 448448, 449504, 452760, 454818, 455889, 464828, 466480, 466752, 476476, 477598, 480480, 482944, 490368, 490490, 491645, 495040, 498030, 500584, 502656, 510510, 513128, 517440, 519792, 521016, 531232, 533120, 535080, 536340, 544544, 547833, 549780, 559776, 560560, 561880, 564434, 570752, 572096, 581035, 583440, 586432, 588588, 589974, 594048, 595595, 603680, 606424, 607852, 611520, 612960, 625730, 628320, 640640, 641410, 649740, 651270, 658560, 664040, 672672, 674256, 680680, 688303, 693056, 694688, 697242, 699720, 713440, 714714, 715120, 716397, 724416, 730444, 733040, 735735, 742560, 746368, 750876, 758030, 759815, 769692, 777920, 784784, 786632, 796848, 799680, 813449, 816816, 817280, 833833, 837760, 840840, 842820, 846651, 856128, 858144, 866320, 868360, 876022, 879648, 896896, 899008, 905520, 909636, 911778, 913055, 929656, 932960, 933504, 938595, 952952, 955196, 960960, 962115, 980980, 983290, 990080, 996060, 1001168, 1021020, 1026256, 1034880, 1039584, 1042032, 1062464, 1063741, 1070160, 1072680, 1089088, 1095666, 1099560, 1119552, 1121120, 1123760, 1128868, 1137045, 1144192, 1162070, 1166880, 1172864, 1177176, 1179948, 1191190, 1193995, 1207360, 1212848, 1215704, 1223040, 1225920, 1251460, 1256640, 1278277, 1282820, 1299480, 1302540, 1314033, 1328080, 1345344, 1348512, 1361360, 1376606, 1386112, 1389376, 1394484, 1399440, 1411085, 1426880, 1429428, 1430240, 1432794, 1448832, 1460888, 1466080, 1471470, 1474935, 1485120, 1501752, 1516060, 1519630, 1539384, 1555840, 1569568, 1573264, 1593696, 1599360, 1626898, 1633632, 1667666, 1671593, 1681680, 1685640, 1693302, 1712256, 1716288, 1732640, 1736720, 1743105, 1752044, 1759296, 1786785, 1798016, 1811040, 1819272, 1823556, 1826110, 1859312, 1865920, 1877190, 1905904, 1910392, 1921920, 1924230, 1961960, 1966580, 1975519, 1992120, 2002336, 2042040, 2052512, 2064909, 2079168, 2084064, 2124928, 2127482, 2140320, 2145360, 2178176, 2190055, 2191332, 2199120, 2239104, 2242240, 2247520, 2257736, 2274090, 2279445, 2324140, 2333760, 2354352, 2359896, 2382380, 2387990, 2414720, 2425696, 2431408, 2440347, 2451840, 2501499, 2502920, 2513280, 2556554, 2565640, 2598960, 2605080, 2628066, 2656160, 2690688, 2697024, 2722720, 2739165, 2753212, 2778752, 2788968, 2798880, 2822170, 2853760, 2858856, 2860480, 2865588, 2921776, 2932160, 2942940, 2949870, 2970240, 3003504, 3032120, 3039260, 3078768, 3104387, 3139136, 3146528, 3187392, 3191223, 3253796, 3267264, 3335332, 3343186, 3363360, 3371280, 3386604, 3432576, 3441515, 3465280, 3473440, 3486210, 3504088, 3518592, 3573570, 3581985, 3622080, 3638544, 3647112, 3652220, 3718624, 3731840, 3754380, 3811808, 3820784, 3834831, 3848460, 3923920, 3933160, 3951038, 3984240, 4004672, 4067245, 4084080, 4105024, 4129818, 4158336, 4168128, 4169165, 4233255, 4254964, 4280640, 4290720, 4380110, 4382664, 4398240, 4484480, 4495040, 4515472, 4548180, 4558890, 4648280, 4667520, 4708704, 4719792, 4764760, 4775980, 4818121, 4851392, 4862816, 4880694, 5002998, 5005840, 5014779, 5113108, 5131280, 5197920, 5210160, 5256132, 5312320, 5318705, 5394048, 5445440, 5478330, 5506424, 5577936, 5597760, 5644340, 5694143, 5717712, 5720960, 5731176, 5843552, 5864320, 5885880, 5899740, 5926557, 6007008, 6064240, 6078520, 6157536, 6208774, 6278272, 6293056, 6374784, 6382446, 6391385, 6507592, 6534528, 6570165, 6670664, 6686372, 6726720, 6742560, 6773208, 6883030, 6930560, 6946880, 6972420, 7008176, 7147140, 7163970, 7244160, 7277088, 7294224, 7304440, 7437248, 7446187, 7508760, 7623616, 7641568, 7669662, 7696920, 7847840, 7866320, 7902076, 7968480, 8009344, 8134490, 8168160, 8210048, 8259636, 8336256, 8338330, 8357965, 8466510, 8509928, 8561280, 8581440, 8760220, 8765328, 8796480, 8947939, 8990080, 9030944, 9096360, 9117780, 9296560, 9313161, 9417408, 9439584, 9529520, 9551960, 9636242, 9702784, 9725632, 9761388, 9877595, 10005996, 10011680, 10029558, 10226216, 10262560, 10324545, 10395840, 10420320, 10512264, 10624640, 10637410, 10890880, 10956660, 11012848, 11155872, 11195520, 11288680, 11388286, 11435424, 11462352, 11687104, 11701151, 11771760, 11799480, 11853114, 12014016, 12128480, 12157040, 12201735, 12315072, 12417548, 12507495, 12586112, 12764892, 12782770, 13015184, 13140330, 13341328, 13372744, 13453440, 13485120, 13546416, 13766060, 13828633, 13893760, 13944840, 14016352, 14294280, 14327940, 14454363, 14554176, 14588448, 14608880, 14874496, 14892374, 15017520, 15247232, 15283136, 15339324, 15393840, 15521935, 15695680, 15732640, 15804152, 15936960, 15956115, 16268980, 16336320, 16519272, 16676660, 16715930, 16933020, 17019856, 17082429, 17162880, 17520440, 17530656, 17592960, 17895878, 18061888, 18192720, 18235560, 18593120, 18626322, 18834816, 18879168, 19059040, 19103920, 19174155, 19272484, 19451264, 19522776, 19755190, 20011992, 20023360, 20059116, 20452432, 20525120, 20649090, 20791680, 20840640, 21024528, 21274820, 21730709, 21913320, 22025696, 22311744, 22338561, 22577360, 22776572, 22870848, 22924704, 23374208, 23402302, 23543520, 23598960, 23706228, 24028032, 24090605, 24256960, 24314080, 24403470, 24630144, 24835096, 25014990, 25073895, 25529784, 25565540, 26030368, 26280660, 26682656, 26745488, 26843817, 26970240, 27092832, 27532120, 27657266, 27889680, 28032704, 28470715, 28588560, 28655880, 28908726, 29108352, 29176896, 29217760, 29632785, 29784748, 30035040, 30566272, 30678648, 30787680, 31043870, 31391360, 31465280, 31608304, 31873920, 31912230, 32537960, 32672640, 33038544, 33353320, 33431860, 33866040, 34039712, 34164858, 35040880, 35061312, 35103453, 35791756, 36123776, 36385440, 36471120, 37186240, 37230935, 37252644, 37758336, 38118080, 38207840, 38348310, 38544968, 39045552, 39510380, 40023984, 40046720, 40118232, 40904864, 41050240, 41298180, 41485899, 41681280, 42049056, 42549640, 43461418, 43826640, 44051392, 44623488, 44677122, 44739695, 45154720, 45553144, 45741696, 45849408, 46565805, 46804604, 47087040, 47197920, 47412456, 48181210, 48513920, 48628160, 48806940, 49670192, 50029980, 50147790, 51059568, 51131080, 52060736, 52561320, 53365312, 53490976, 53687634, 54185664, 55064240, 55314532, 55779360, 56065408, 56941430, 57177120, 57311760, 57817452, 58353792, 58435520, 58505755, 59265570, 59569496, 60070080, 61357296, 61575360, 62087740, 62635573, 62930560, 63216608, 63824460, 65075920, 65192127, 66077088, 66706640, 66863720, 67732080, 68079424, 68329716, 69143165, 70081760, 70122624, 70206906, 71583512, 72271815, 72770880, 72942240, 74372480, 74461870, 74505288, 76236160, 76415680, 76696620, 77089936, 78091104, 79020760, 80047968, 80236464, 81809728, 81908057, 82596360, 82971798, 84098112, 85099280, 85412145, 86922836, 87653280, 88102784, 89354244, 89479390, 90309440, 91106288, 91698816, 93131610, 93609208, 94174080, 94395840, 94824912, 96362420, 96800431, 97256320, 97613880, 99340384, 100059960, 100295580, 102119136, 102262160, 104121472, 105122640, 106730624, 106981952, 107375268, 108371328, 108653545, 110128480, 110629064, 111558720, 111692805, 113882860, 114354240, 114623520, 115634904, 116871040, 117011510, 118531140, 119138992, 120140160, 122714592, 123150720, 124175480, 125271146, 126433216, 127648920, 130151840, 130384254, 132154176, 133413280, 133727440, 134219085, 135464160, 136158848, 136659432, 138286330, 140163520, 140413812, 143167024, 144543630, 145541760, 145884480, 148923740, 149010576, 152114963, 152831360, 153393240, 154179872, 156182208, 158041520, 160095936, 160472928, 163619456, 163816114, 165192720, 165943596, 168196224, 170198560, 170824290, 173845672, 175306560, 175517265, 178708488, 178958780, 180618880, 182212576, 186263220, 187218416, 187906719, 188791680, 189649824, 192724840, 193600862, 195227760, 198680768, 200119920, 200591160, 204238272, 204524320, 207429495, 210245280, 213963904, 214750536, 217307090, 220256960, 221258128, 223117440, 223385610, 227765720, 228708480, 229247040, 231269808, 234023020, 237062280, 238277984, 245429184, 245724171, 248350960, 250542292, 252866432, 255297840, 260303680, 260768508, 264308352, 266826560, 267454880, 268438170, 270928320, 273318864, 276572660, 280327040, 280827624, 286334048, 289087260, 290401293, 291768960, 297847480, 298021152, 304229926, 306786480, 308359744, 312364416, 313177865, 316083040, 320191872, 320945856, 325960635, 327632228, 330385440, 331887192, 340397120, 341648580, 347691344, 350613120, 351034530, 357416976, 357917560, 364425152, 372526440, 374436832, 375813438, 379299648, 385449680, 387201724, 390455520, 397361536, 400239840, 401182320, 408476544, 409048640, 409540285, 414858990, 420490560, 429501072, 434614180, 440513920, 442516256, 446771220, 455531440, 456344889, 458494080, 462539616, 468046040, 474124560, 476555968, 484002155, 490858368, 491448342, 496701920, 501084584, 510595680, 520607360, 521537016, 533653120, 534909760, 536876340, 541856640, 546637728, 553145320, 561655248, 572668096, 578174520, 580802586, 595694960, 596042304, 608459852, 613572960, 616719488, 626355730, 632166080, 641891712, 651921270, 655264456, 660770880, 663774384, 680794240, 683297160, 695382688, 702069060, 714833952, 715835120, 728850304, 745052880, 748873664, 751626876, 758599296, 760574815, 770899360, 774403448, 780911040, 800479680, 802364640, 818097280, 819080570, 829717980, 840981120, 859002144, 869228360, 885032512, 893542440, 911062880, 912689778, 925079232, 936092080, 939533595, 948249120, 953111936, 968004310, 982896684, 993403840, 1002169168, 1021191360, 1043074032, 1064804741, 1069819520, 1073752680, 1093275456, 1106290640, 1123310496, 1145336192, 1156349040, 1161605172, 1191389920, 1192084608, 1216919704, 1227145920, 1228620855, 1252711460, 1264332160, 1303842540, 1310528912, 1321541760, 1327548768, 1366594320, 1390765376, 1404138120, 1429667904, 1431670240, 1452006465, 1490105760, 1497747328, 1503253752, 1521149630, 1541798720, 1548806896, 1561822080, 1600959360, 1604729280, 1638161140, 1659435960, 1718004288, 1738456720, 1770065024, 1787084880, 1822125760, 1825379556, 1850158464, 1872184160, 1879067190, 1896498240, 1936008620, 1965793368, 1986807680, 2004338336, 2042382720, 2086148064, 2129609482, 2147505360, 2186550912, 2212581280, 2246620992, 2281724445, 2312698080, 2323210344, 2382779840, 2433839408, 2454291840, 2457241710, 2505422920, 2607685080, 2621057824, 2655097536, 2733188640, 2781530752, 2808276240, 2859335808, 2863340480, 2904012930, 2980211520, 3006507504, 3042299260, 3083597440, 3097613792, 3194414223, 3209458560, 3276322280, 3318871920, 3436008576, 3476913440, 3574169760, 3644251520, 3650759112, 3744368320, 3758134380, 3792996480, 3872017240, 3931586736, 4008676672, 4172296128, 4259218964, 4295010720, 4425162560, 4493241984, 4563448890, 4625396160, 4646420688, 4765559680, 4867678816, 4914483420, 5010845840, 5215370160, 5242115648, 5310195072, 5324023705, 5466377280, 5616552480, 5726680960, 5808025860, 5960423040, 6013015008, 6084598520, 6195227584, 6388828446, 6552644560, 6637743840, 6953826880, 7148339520, 7301518224, 7488736640, 7516268760, 7744034480, 7863173472, 8017353344, 8344592256, 8518437928, 8590021440, 8850325120, 9126897780, 9250792320, 9292841376, 9735357632, 9828966840, 10021691680, 10430740320, 10484231296, 10648047410, 10932754560, 11233104960, 11616051720, 12026030016, 12169197040, 12390455168, 12777656892, 13105289120, 13275487680, 13907653760, 14296679040, 14603036448, 15032537520, 15488068960, 15726346944, 15972071115, 17036875856, 17180042880, 18253795560, 18585682752, 19470715264, 19657933680, 20043383360, 20861480640, 21296094820, 22466209920, 23232103440, 24052060032, 24338394080, 25555313784, 26210578240, 26550975360, 29206072896, 30065075040, 30976137920, 31452693888, 31944142230, 34073751712, 36507591120, 37171365504, 39315867360, 40086766720, 41722961280, 42592189640, 46464206880, 48676788160, 51110627568, 52421156480, 58412145792, 60130150080, 61952275840, 63888284460, 68147503424, 73015182240, 78631734720, 85184379280, 92928413760, 97353576320, 102221255136, 120260300160, 127776568920, 136295006848, 146030364480, 157263469440, 170368758560, 185856827520, 204442510272, 255553137840, 292060728960, 340737517120, 408885020544, 511106275680, 681475034240, 1022212551360, 2044425102720]

約数ペア:

[(1, 2044425102720), (2, 1022212551360), (3, 681475034240), (4, 511106275680), (5, 408885020544), (6, 340737517120), (7, 292060728960), (8, 255553137840), (10, 204442510272), (11, 185856827520), (12, 170368758560), (13, 157263469440), (14, 146030364480), (15, 136295006848), (16, 127776568920), (17, 120260300160), (20, 102221255136), (21, 97353576320), (22, 92928413760), (24, 85184379280), (26, 78631734720), (28, 73015182240), (30, 68147503424), (32, 63888284460), (33, 61952275840), (34, 60130150080), (35, 58412145792), (39, 52421156480), (40, 51110627568), (42, 48676788160), (44, 46464206880), (48, 42592189640), (49, 41722961280), (51, 40086766720), (52, 39315867360), (55, 37171365504), (56, 36507591120), (60, 34073751712), (64, 31944142230), (65, 31452693888), (66, 30976137920), (68, 30065075040), (70, 29206072896), (77, 26550975360), (78, 26210578240), (80, 25555313784), (84, 24338394080), (85, 24052060032), (88, 23232103440), (91, 22466209920), (96, 21296094820), (98, 20861480640), (102, 20043383360), (104, 19657933680), (105, 19470715264), (110, 18585682752), (112, 18253795560), (119, 17180042880), (120, 17036875856), (128, 15972071115), (130, 15726346944), (132, 15488068960), (136, 15032537520), (140, 14603036448), (143, 14296679040), (147, 13907653760), (154, 13275487680), (156, 13105289120), (160, 12777656892), (165, 12390455168), (168, 12169197040), (170, 12026030016), (176, 11616051720), (182, 11233104960), (187, 10932754560), (192, 10648047410), (195, 10484231296), (196, 10430740320), (204, 10021691680), (208, 9828966840), (210, 9735357632), (220, 9292841376), (221, 9250792320), (224, 9126897780), (231, 8850325120), (238, 8590021440), (240, 8518437928), (245, 8344592256), (255, 8017353344), (260, 7863173472), (264, 7744034480), (272, 7516268760), (273, 7488736640), (280, 7301518224), (286, 7148339520), (294, 6953826880), (308, 6637743840), (312, 6552644560), (320, 6388828446), (330, 6195227584), (336, 6084598520), (340, 6013015008), (343, 5960423040), (352, 5808025860), (357, 5726680960), (364, 5616552480), (374, 5466377280), (384, 5324023705), (385, 5310195072), (390, 5242115648), (392, 5215370160), (408, 5010845840), (416, 4914483420), (420, 4867678816), (429, 4765559680), (440, 4646420688), (442, 4625396160), (448, 4563448890), (455, 4493241984), (462, 4425162560), (476, 4295010720), (480, 4259218964), (490, 4172296128), (510, 4008676672), (520, 3931586736), (528, 3872017240), (539, 3792996480), (544, 3758134380), (546, 3744368320), (560, 3650759112), (561, 3644251520), (572, 3574169760), (588, 3476913440), (595, 3436008576), (616, 3318871920), (624, 3276322280), (637, 3209458560), (640, 3194414223), (660, 3097613792), (663, 3083597440), (672, 3042299260), (680, 3006507504), (686, 2980211520), (704, 2904012930), (714, 2863340480), (715, 2859335808), (728, 2808276240), (735, 2781530752), (748, 2733188640), (770, 2655097536), (780, 2621057824), (784, 2607685080), (816, 2505422920), (832, 2457241710), (833, 2454291840), (840, 2433839408), (858, 2382779840), (880, 2323210344), (884, 2312698080), (896, 2281724445), (910, 2246620992), (924, 2212581280), (935, 2186550912), (952, 2147505360), (960, 2129609482), (980, 2086148064), (1001, 2042382720), (1020, 2004338336), (1029, 1986807680), (1040, 1965793368), (1056, 1936008620), (1078, 1896498240), (1088, 1879067190), (1092, 1872184160), (1105, 1850158464), (1120, 1825379556), (1122, 1822125760), (1144, 1787084880), (1155, 1770065024), (1176, 1738456720), (1190, 1718004288), (1232, 1659435960), (1248, 1638161140), (1274, 1604729280), (1277, 1600959360), (1309, 1561822080), (1320, 1548806896), (1326, 1541798720), (1344, 1521149630), (1360, 1503253752), (1365, 1497747328), (1372, 1490105760), (1408, 1452006465), (1428, 1431670240), (1430, 1429667904), (1456, 1404138120), (1470, 1390765376), (1496, 1366594320), (1540, 1327548768), (1547, 1321541760), (1560, 1310528912), (1568, 1303842540), (1617, 1264332160), (1632, 1252711460), (1664, 1228620855), (1666, 1227145920), (1680, 1216919704), (1715, 1192084608), (1716, 1191389920), (1760, 1161605172), (1768, 1156349040), (1785, 1145336192), (1820, 1123310496), (1848, 1106290640), (1870, 1093275456), (1904, 1073752680), (1911, 1069819520), (1920, 1064804741), (1960, 1043074032), (2002, 1021191360), (2040, 1002169168), (2058, 993403840), (2080, 982896684), (2112, 968004310), (2145, 953111936), (2156, 948249120), (2176, 939533595), (2184, 936092080), (2210, 925079232), (2240, 912689778), (2244, 911062880), (2288, 893542440), (2310, 885032512), (2352, 869228360), (2380, 859002144), (2431, 840981120), (2464, 829717980), (2496, 819080570), (2499, 818097280), (2548, 802364640), (2554, 800479680), (2618, 780911040), (2640, 774403448), (2652, 770899360), (2688, 760574815), (2695, 758599296), (2720, 751626876), (2730, 748873664), (2744, 745052880), (2805, 728850304), (2856, 715835120), (2860, 714833952), (2912, 702069060), (2940, 695382688), (2992, 683297160), (3003, 680794240), (3080, 663774384), (3094, 660770880), (3120, 655264456), (3136, 651921270), (3185, 641891712), (3234, 632166080), (3264, 626355730), (3315, 616719488), (3332, 613572960), (3360, 608459852), (3430, 596042304), (3432, 595694960), (3520, 580802586), (3536, 578174520), (3570, 572668096), (3640, 561655248), (3696, 553145320), (3740, 546637728), (3773, 541856640), (3808, 536876340), (3822, 534909760), (3831, 533653120), (3920, 521537016), (3927, 520607360), (4004, 510595680), (4080, 501084584), (4116, 496701920), (4160, 491448342), (4165, 490858368), (4224, 484002155), (4290, 476555968), (4312, 474124560), (4368, 468046040), (4420, 462539616), (4459, 458494080), (4480, 456344889), (4488, 455531440), (4576, 446771220), (4620, 442516256), (4641, 440513920), (4704, 434614180), (4760, 429501072), (4862, 420490560), (4928, 414858990), (4992, 409540285), (4998, 409048640), (5005, 408476544), (5096, 401182320), (5108, 400239840), (5145, 397361536), (5236, 390455520), (5280, 387201724), (5304, 385449680), (5390, 379299648), (5440, 375813438), (5460, 374436832), (5488, 372526440), (5610, 364425152), (5712, 357917560), (5720, 357416976), (5824, 351034530), (5831, 350613120), (5880, 347691344), (5984, 341648580), (6006, 340397120), (6160, 331887192), (6188, 330385440), (6240, 327632228), (6272, 325960635), (6370, 320945856), (6385, 320191872), (6468, 316083040), (6528, 313177865), (6545, 312364416), (6630, 308359744), (6664, 306786480), (6720, 304229926), (6860, 298021152), (6864, 297847480), (7007, 291768960), (7040, 290401293), (7072, 289087260), (7140, 286334048), (7280, 280827624), (7293, 280327040), (7392, 276572660), (7480, 273318864), (7546, 270928320), (7616, 268438170), (7644, 267454880), (7662, 266826560), (7735, 264308352), (7840, 260768508), (7854, 260303680), (8008, 255297840), (8085, 252866432), (8160, 250542292), (8232, 248350960), (8320, 245724171), (8330, 245429184), (8580, 238277984), (8624, 237062280), (8736, 234023020), (8840, 231269808), (8918, 229247040), (8939, 228708480), (8976, 227765720), (9152, 223385610), (9163, 223117440), (9240, 221258128), (9282, 220256960), (9408, 217307090), (9520, 214750536), (9555, 213963904), (9724, 210245280), (9856, 207429495), (9996, 204524320), (10010, 204238272), (10192, 200591160), (10216, 200119920), (10290, 198680768), (10472, 195227760), (10560, 193600862), (10608, 192724840), (10780, 189649824), (10829, 188791680), (10880, 187906719), (10920, 187218416), (10976, 186263220), (11220, 182212576), (11319, 180618880), (11424, 178958780), (11440, 178708488), (11648, 175517265), (11662, 175306560), (11760, 173845672), (11968, 170824290), (12012, 170198560), (12155, 168196224), (12320, 165943596), (12376, 165192720), (12480, 163816114), (12495, 163619456), (12740, 160472928), (12770, 160095936), (12936, 158041520), (13090, 156182208), (13260, 154179872), (13328, 153393240), (13377, 152831360), (13440, 152114963), (13720, 149010576), (13728, 148923740), (14014, 145884480), (14047, 145541760), (14144, 144543630), (14280, 143167024), (14560, 140413812), (14586, 140163520), (14784, 138286330), (14960, 136659432), (15015, 136158848), (15092, 135464160), (15232, 134219085), (15288, 133727440), (15324, 133413280), (15470, 132154176), (15680, 130384254), (15708, 130151840), (16016, 127648920), (16170, 126433216), (16320, 125271146), (16464, 124175480), (16601, 123150720), (16660, 122714592), (17017, 120140160), (17160, 119138992), (17248, 118531140), (17472, 117011510), (17493, 116871040), (17680, 115634904), (17836, 114623520), (17878, 114354240), (17952, 113882860), (18304, 111692805), (18326, 111558720), (18480, 110629064), (18564, 110128480), (18816, 108653545), (18865, 108371328), (19040, 107375268), (19110, 106981952), (19155, 106730624), (19448, 105122640), (19635, 104121472), (19992, 102262160), (20020, 102119136), (20384, 100295580), (20432, 100059960), (20580, 99340384), (20944, 97613880), (21021, 97256320), (21120, 96800431), (21216, 96362420), (21560, 94824912), (21658, 94395840), (21709, 94174080), (21840, 93609208), (21952, 93131610), (22295, 91698816), (22440, 91106288), (22638, 90309440), (22848, 89479390), (22880, 89354244), (23205, 88102784), (23324, 87653280), (23520, 86922836), (23936, 85412145), (24024, 85099280), (24310, 84098112), (24640, 82971798), (24752, 82596360), (24960, 81908057), (24990, 81809728), (25480, 80236464), (25540, 80047968), (25872, 79020760), (26180, 78091104), (26520, 77089936), (26656, 76696620), (26754, 76415680), (26817, 76236160), (27440, 74505288), (27456, 74461870), (27489, 74372480), (28028, 72942240), (28094, 72770880), (28288, 72271815), (28560, 71583512), (29120, 70206906), (29155, 70122624), (29172, 70081760), (29568, 69143165), (29920, 68329716), (30030, 68079424), (30184, 67732080), (30576, 66863720), (30648, 66706640), (30940, 66077088), (31360, 65192127), (31416, 65075920), (32032, 63824460), (32340, 63216608), (32487, 62930560), (32640, 62635573), (32928, 62087740), (33202, 61575360), (33320, 61357296), (34034, 60070080), (34320, 59569496), (34496, 59265570), (34944, 58505755), (34986, 58435520), (35035, 58353792), (35360, 57817452), (35672, 57311760), (35756, 57177120), (35904, 56941430), (36465, 56065408), (36652, 55779360), (36960, 55314532), (37128, 55064240), (37730, 54185664), (38080, 53687634), (38220, 53490976), (38310, 53365312), (38896, 52561320), (39270, 52060736), (39984, 51131080), (40040, 51059568), (40768, 50147790), (40864, 50029980), (41160, 49670192), (41888, 48806940), (42042, 48628160), (42141, 48513920), (42432, 48181210), (43120, 47412456), (43316, 47197920), (43418, 47087040), (43680, 46804604), (43904, 46565805), (44590, 45849408), (44695, 45741696), (44880, 45553144), (45276, 45154720), (45696, 44739695), (45760, 44677122), (45815, 44623488), (46410, 44051392), (46648, 43826640), (47040, 43461418), (48048, 42549640), (48620, 42049056), (49049, 41681280), (49280, 41485899), (49504, 41298180), (49803, 41050240), (49980, 40904864), (50960, 40118232), (51051, 40046720), (51080, 40023984), (51744, 39510380), (52360, 39045552), (53040, 38544968), (53312, 38348310), (53508, 38207840), (53634, 38118080), (54145, 37758336), (54880, 37252644), (54912, 37230935), (54978, 37186240), (56056, 36471120), (56188, 36385440), (56595, 36123776), (57120, 35791756), (58240, 35103453), (58310, 35061312), (58344, 35040880), (59840, 34164858), (60060, 34039712), (60368, 33866040), (61152, 33431860), (61296, 33353320), (61880, 33038544), (62573, 32672640), (62832, 32537960), (64064, 31912230), (64141, 31873920), (64680, 31608304), (64974, 31465280), (65127, 31391360), (65856, 31043870), (66404, 30787680), (66640, 30678648), (66885, 30566272), (68068, 30035040), (68640, 29784748), (68992, 29632785), (69972, 29217760), (70070, 29176896), (70235, 29108352), (70720, 28908726), (71344, 28655880), (71512, 28588560), (71808, 28470715), (72930, 28032704), (73304, 27889680), (73920, 27657266), (74256, 27532120), (75460, 27092832), (75803, 26970240), (76160, 26843817), (76440, 26745488), (76620, 26682656), (77792, 26280660), (78540, 26030368), (79968, 25565540), (80080, 25529784), (81536, 25073895), (81728, 25014990), (82320, 24835096), (83005, 24630144), (83776, 24403470), (84084, 24314080), (84282, 24256960), (84864, 24090605), (85085, 24028032), (86240, 23706228), (86632, 23598960), (86836, 23543520), (87360, 23402302), (87465, 23374208), (89180, 22924704), (89390, 22870848), (89760, 22776572), (90552, 22577360), (91520, 22338561), (91630, 22311744), (92820, 22025696), (93296, 21913320), (94080, 21730709), (96096, 21274820), (97240, 21024528), (98098, 20840640), (98329, 20791680), (99008, 20649090), (99606, 20525120), (99960, 20452432), (101920, 20059116), (102102, 20023360), (102160, 20011992), (103488, 19755190), (104720, 19522776), (105105, 19451264), (106080, 19272484), (106624, 19174155), (107016, 19103920), (107268, 19059040), (108290, 18879168), (108545, 18834816), (109760, 18626322), (109956, 18593120), (112112, 18235560), (112376, 18192720), (113190, 18061888), (114240, 17895878), (116207, 17592960), (116620, 17530656), (116688, 17520440), (119119, 17162880), (119680, 17082429), (120120, 17019856), (120736, 16933020), (122304, 16715930), (122592, 16676660), (123760, 16519272), (125146, 16336320), (125664, 16268980), (128128, 15956115), (128282, 15936960), (129360, 15804152), (129948, 15732640), (130254, 15695680), (131712, 15521935), (132808, 15393840), (133280, 15339324), (133770, 15283136), (134085, 15247232), (136136, 15017520), (137280, 14892374), (137445, 14874496), (139944, 14608880), (140140, 14588448), (140470, 14554176), (141440, 14454363), (142688, 14327940), (143024, 14294280), (145860, 14016352), (146608, 13944840), (147147, 13893760), (147840, 13828633), (148512, 13766060), (150920, 13546416), (151606, 13485120), (151963, 13453440), (152880, 13372744), (153240, 13341328), (155584, 13140330), (157080, 13015184), (159936, 12782770), (160160, 12764892), (162435, 12586112), (163456, 12507495), (164640, 12417548), (166010, 12315072), (167552, 12201735), (168168, 12157040), (168564, 12128480), (170170, 12014016), (172480, 11853114), (173264, 11799480), (173672, 11771760), (174720, 11701151), (174930, 11687104), (178360, 11462352), (178780, 11435424), (179520, 11388286), (181104, 11288680), (182611, 11195520), (183260, 11155872), (185640, 11012848), (186592, 10956660), (187719, 10890880), (192192, 10637410), (192423, 10624640), (194480, 10512264), (196196, 10420320), (196658, 10395840), (198016, 10324545), (199212, 10262560), (199920, 10226216), (203840, 10029558), (204204, 10011680), (204320, 10005996), (206976, 9877595), (209440, 9761388), (210210, 9725632), (210705, 9702784), (212160, 9636242), (214032, 9551960), (214536, 9529520), (216580, 9439584), (217090, 9417408), (219520, 9313161), (219912, 9296560), (224224, 9117780), (224752, 9096360), (226380, 9030944), (227409, 8990080), (228480, 8947939), (232414, 8796480), (233240, 8765328), (233376, 8760220), (238238, 8581440), (238799, 8561280), (240240, 8509928), (241472, 8466510), (244608, 8357965), (245184, 8338330), (245245, 8336256), (247520, 8259636), (249015, 8210048), (250292, 8168160), (251328, 8134490), (255255, 8009344), (256564, 7968480), (258720, 7902076), (259896, 7866320), (260508, 7847840), (265616, 7696920), (266560, 7669662), (267540, 7641568), (268170, 7623616), (272272, 7508760), (274560, 7446187), (274890, 7437248), (279888, 7304440), (280280, 7294224), (280940, 7277088), (282217, 7244160), (285376, 7163970), (286048, 7147140), (291720, 7008176), (293216, 6972420), (294294, 6946880), (294987, 6930560), (297024, 6883030), (301840, 6773208), (303212, 6742560), (303926, 6726720), (305760, 6686372), (306480, 6670664), (311168, 6570165), (312865, 6534528), (314160, 6507592), (319872, 6391385), (320320, 6382446), (320705, 6374784), (324870, 6293056), (325635, 6278272), (329280, 6208774), (332020, 6157536), (336336, 6078520), (337128, 6064240), (340340, 6007008), (344960, 5926557), (346528, 5899740), (347344, 5885880), (348621, 5864320), (349860, 5843552), (356720, 5731176), (357357, 5720960), (357560, 5717712), (359040, 5694143), (362208, 5644340), (365222, 5597760), (366520, 5577936), (371280, 5506424), (373184, 5478330), (375438, 5445440), (379015, 5394048), (384384, 5318705), (384846, 5312320), (388960, 5256132), (392392, 5210160), (393316, 5197920), (398424, 5131280), (399840, 5113108), (407680, 5014779), (408408, 5005840), (408640, 5002998), (418880, 4880694), (420420, 4862816), (421410, 4851392), (424320, 4818121), (428064, 4775980), (429072, 4764760), (433160, 4719792), (434180, 4708704), (438011, 4667520), (439824, 4648280), (448448, 4558890), (449504, 4548180), (452760, 4515472), (454818, 4495040), (455889, 4484480), (464828, 4398240), (466480, 4382664), (466752, 4380110), (476476, 4290720), (477598, 4280640), (480480, 4254964), (482944, 4233255), (490368, 4169165), (490490, 4168128), (491645, 4158336), (495040, 4129818), (498030, 4105024), (500584, 4084080), (502656, 4067245), (510510, 4004672), (513128, 3984240), (517440, 3951038), (519792, 3933160), (521016, 3923920), (531232, 3848460), (533120, 3834831), (535080, 3820784), (536340, 3811808), (544544, 3754380), (547833, 3731840), (549780, 3718624), (559776, 3652220), (560560, 3647112), (561880, 3638544), (564434, 3622080), (570752, 3581985), (572096, 3573570), (581035, 3518592), (583440, 3504088), (586432, 3486210), (588588, 3473440), (589974, 3465280), (594048, 3441515), (595595, 3432576), (603680, 3386604), (606424, 3371280), (607852, 3363360), (611520, 3343186), (612960, 3335332), (625730, 3267264), (628320, 3253796), (640640, 3191223), (641410, 3187392), (649740, 3146528), (651270, 3139136), (658560, 3104387), (664040, 3078768), (672672, 3039260), (674256, 3032120), (680680, 3003504), (688303, 2970240), (693056, 2949870), (694688, 2942940), (697242, 2932160), (699720, 2921776), (713440, 2865588), (714714, 2860480), (715120, 2858856), (716397, 2853760), (724416, 2822170), (730444, 2798880), (733040, 2788968), (735735, 2778752), (742560, 2753212), (746368, 2739165), (750876, 2722720), (758030, 2697024), (759815, 2690688), (769692, 2656160), (777920, 2628066), (784784, 2605080), (786632, 2598960), (796848, 2565640), (799680, 2556554), (813449, 2513280), (816816, 2502920), (817280, 2501499), (833833, 2451840), (837760, 2440347), (840840, 2431408), (842820, 2425696), (846651, 2414720), (856128, 2387990), (858144, 2382380), (866320, 2359896), (868360, 2354352), (876022, 2333760), (879648, 2324140), (896896, 2279445), (899008, 2274090), (905520, 2257736), (909636, 2247520), (911778, 2242240), (913055, 2239104), (929656, 2199120), (932960, 2191332), (933504, 2190055), (938595, 2178176), (952952, 2145360), (955196, 2140320), (960960, 2127482), (962115, 2124928), (980980, 2084064), (983290, 2079168), (990080, 2064909), (996060, 2052512), (1001168, 2042040), (1021020, 2002336), (1026256, 1992120), (1034880, 1975519), (1039584, 1966580), (1042032, 1961960), (1062464, 1924230), (1063741, 1921920), (1070160, 1910392), (1072680, 1905904), (1089088, 1877190), (1095666, 1865920), (1099560, 1859312), (1119552, 1826110), (1121120, 1823556), (1123760, 1819272), (1128868, 1811040), (1137045, 1798016), (1144192, 1786785), (1162070, 1759296), (1166880, 1752044), (1172864, 1743105), (1177176, 1736720), (1179948, 1732640), (1191190, 1716288), (1193995, 1712256), (1207360, 1693302), (1212848, 1685640), (1215704, 1681680), (1223040, 1671593), (1225920, 1667666), (1251460, 1633632), (1256640, 1626898), (1278277, 1599360), (1282820, 1593696), (1299480, 1573264), (1302540, 1569568), (1314033, 1555840), (1328080, 1539384), (1345344, 1519630), (1348512, 1516060), (1361360, 1501752), (1376606, 1485120), (1386112, 1474935), (1389376, 1471470), (1394484, 1466080), (1399440, 1460888), (1411085, 1448832), (1426880, 1432794), (1429428, 1430240)]