1882105505280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{1033}}^1$

素因数の和:1172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 154, 156, 158, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 220, 224, 231, 234, 237, 240, 252, 256, 260, 264, 273, 280, 286, 288, 308, 312, 315, 316, 320, 330, 336, 352, 360, 364, 384, 385, 390, 395, 396, 416, 420, 429, 440, 448, 455, 462, 468, 474, 480, 495, 504, 512, 520, 528, 546, 553, 560, 572, 576, 585, 616, 624, 630, 632, 640, 660, 672, 693, 704, 711, 715, 720, 728, 768, 770, 780, 790, 792, 819, 832, 840, 858, 869, 880, 896, 910, 924, 936, 948, 960, 990, 1001, 1008, 1027, 1033, 1040, 1056, 1092, 1106, 1120, 1144, 1152, 1155, 1170, 1185, 1232, 1248, 1260, 1264, 1280, 1287, 1320, 1344, 1365, 1386, 1408, 1422, 1430, 1440, 1456, 1536, 1540, 1560, 1580, 1584, 1638, 1659, 1664, 1680, 1716, 1738, 1760, 1792, 1820, 1848, 1872, 1896, 1920, 1980, 2002, 2016, 2054, 2066, 2080, 2112, 2145, 2184, 2212, 2240, 2288, 2304, 2310, 2340, 2370, 2464, 2496, 2520, 2528, 2560, 2574, 2607, 2640, 2688, 2730, 2765, 2772, 2816, 2844, 2860, 2880, 2912, 3003, 3080, 3081, 3099, 3120, 3160, 3168, 3276, 3318, 3328, 3360, 3432, 3465, 3476, 3520, 3555, 3584, 3640, 3696, 3744, 3792, 3840, 3960, 4004, 4032, 4095, 4108, 4132, 4160, 4224, 4290, 4345, 4368, 4424, 4480, 4576, 4608, 4620, 4680, 4740, 4928, 4977, 4992, 5005, 5040, 5056, 5135, 5148, 5165, 5214, 5280, 5376, 5460, 5530, 5544, 5632, 5688, 5720, 5760, 5824, 6006, 6083, 6160, 6162, 6198, 6240, 6320, 6336, 6435, 6552, 6636, 6656, 6720, 6864, 6930, 6952, 7040, 7110, 7189, 7231, 7280, 7392, 7488, 7584, 7680, 7821, 7920, 8008, 8064, 8190, 8216, 8264, 8295, 8320, 8448, 8580, 8690, 8736, 8848, 8960, 9009, 9152, 9240, 9243, 9297, 9360, 9480, 9856, 9954, 9984, 10010, 10080, 10112, 10270, 10296, 10330, 10428, 10560, 10752, 10920, 11060, 11088, 11297, 11363, 11376, 11440, 11520, 11648, 12012, 12166, 12320, 12324, 12396, 12480, 12640, 12672, 12870, 13035, 13104, 13272, 13429, 13440, 13728, 13860, 13904, 14080, 14220, 14378, 14462, 14560, 14784, 14976, 15015, 15168, 15405, 15495, 15642, 15840, 16016, 16128, 16380, 16432, 16528, 16590, 16640, 16896, 17160, 17380, 17472, 17696, 17920, 18018, 18249, 18304, 18480, 18486, 18594, 18720, 18960, 19712, 19908, 19968, 20020, 20160, 20224, 20540, 20592, 20660, 20856, 21120, 21567, 21693, 21840, 22120, 22176, 22594, 22726, 22752, 22880, 23040, 23296, 24024, 24332, 24640, 24648, 24792, 24885, 24960, 25280, 25344, 25740, 26070, 26208, 26544, 26858, 26880, 27456, 27720, 27808, 28160, 28440, 28756, 28924, 29120, 29568, 29952, 30030, 30336, 30415, 30810, 30990, 31284, 31680, 32032, 32256, 32760, 32864, 33056, 33180, 33280, 33891, 34089, 34320, 34760, 34944, 35392, 35945, 36036, 36155, 36498, 36608, 36960, 36972, 37188, 37440, 37920, 39105, 39424, 39816, 40040, 40287, 40320, 40448, 41080, 41184, 41320, 41712, 42240, 43134, 43386, 43680, 44240, 44352, 45045, 45188, 45452, 45504, 45760, 46215, 46485, 46592, 48048, 48664, 49280, 49296, 49584, 49770, 49920, 50560, 50688, 51480, 52140, 52416, 53088, 53716, 53760, 54747, 54912, 55440, 55616, 56485, 56815, 56880, 57512, 57848, 58240, 59136, 59904, 60060, 60672, 60830, 61620, 61980, 62568, 63360, 64064, 64701, 65079, 65520, 65728, 66112, 66360, 67145, 67782, 68178, 68640, 69520, 69888, 70784, 71890, 72072, 72310, 72996, 73216, 73920, 73944, 74376, 74880, 75840, 78210, 79079, 79541, 79632, 80080, 80574, 80640, 81607, 82160, 82368, 82640, 83424, 84480, 86268, 86772, 87360, 88480, 88704, 90090, 90376, 90904, 91008, 91245, 91520, 92430, 92970, 94003, 96096, 97328, 98560, 98592, 99168, 99540, 99840, 101120, 101673, 102267, 102960, 104280, 104832, 106176, 107432, 107835, 108465, 109494, 109824, 110880, 111232, 112970, 113630, 113760, 115024, 115696, 116480, 118272, 120120, 120861, 121344, 121660, 123240, 123960, 125136, 126720, 128128, 129402, 130158, 131040, 131456, 132224, 132720, 134290, 135564, 136356, 137280, 139040, 139776, 141568, 143780, 144144, 144620, 145992, 147719, 147840, 147888, 148752, 149760, 151680, 156420, 158158, 159082, 159264, 160160, 161148, 161280, 163214, 164320, 164736, 165280, 166848, 169455, 170445, 172536, 173544, 174720, 176960, 177408, 180180, 180752, 181808, 182016, 182490, 183040, 184860, 185940, 188006, 192192, 194656, 197120, 197184, 198336, 199080, 201435, 202240, 203346, 204534, 205920, 208560, 209664, 212352, 214864, 215670, 216930, 218988, 219648, 221760, 222464, 225940, 227260, 227520, 230048, 231392, 232960, 237237, 238623, 240240, 241722, 243320, 244821, 246480, 247920, 250272, 253440, 256256, 258804, 260316, 262080, 262912, 264448, 265440, 268580, 271128, 272712, 273735, 274560, 278080, 282009, 283136, 287560, 288288, 289240, 291984, 295438, 295680, 295776, 297504, 299520, 303360, 312840, 316316, 318164, 318528, 320320, 322296, 323505, 325395, 326428, 328640, 329472, 330560, 333696, 338910, 340890, 345072, 347088, 349440, 353920, 354816, 360360, 361504, 363616, 364032, 364980, 366080, 369720, 371880, 376012, 384384, 389312, 394368, 395395, 396672, 397705, 398160, 402870, 406692, 408035, 409068, 411840, 417120, 419328, 424704, 429728, 431340, 433860, 437976, 443157, 443520, 444928, 451880, 454520, 455040, 460096, 462784, 470015, 474474, 477246, 480480, 483444, 486640, 489642, 492960, 495840, 500544, 508365, 511335, 512512, 517608, 520632, 524160, 525824, 528896, 530880, 537160, 542256, 545424, 547470, 549120, 556160, 564018, 571249, 575120, 576576, 578480, 583968, 590876, 591360, 591552, 595008, 604305, 606720, 625680, 632632, 636328, 637056, 640640, 644592, 647010, 650790, 652856, 657280, 658944, 661120, 667392, 677820, 681780, 690144, 694176, 698880, 707840, 711711, 715869, 720720, 723008, 727232, 729960, 734463, 738595, 739440, 743760, 752024, 768768, 778624, 788736, 790790, 793344, 795410, 796320, 805740, 813384, 816070, 818136, 823680, 834240, 846027, 849408, 859456, 862680, 867720, 875952, 886314, 887040, 897677, 903760, 909040, 910080, 920192, 925568, 940030, 948948, 954492, 960960, 966888, 973280, 979284, 985920, 991680, 1001088, 1016730, 1022670, 1034033, 1035216, 1041264, 1048320, 1060891, 1061760, 1074320, 1084512, 1090848, 1094940, 1098240, 1112320, 1128036, 1142498, 1150240, 1153152, 1156960, 1167936, 1181752, 1183104, 1186185, 1190016, 1193115, 1208610, 1224105, 1251360, 1265264, 1272656, 1274112, 1281280, 1289184, 1294020, 1301580, 1305712, 1314560, 1322240, 1329471, 1334784, 1355640, 1363560, 1380288, 1388352, 1410045, 1415680, 1423422, 1431738, 1441440, 1446016, 1454464, 1459920, 1468926, 1477190, 1478880, 1487520, 1504048, 1537536, 1557248, 1577472, 1581580, 1586688, 1590820, 1592640, 1611480, 1626768, 1632140, 1636272, 1647360, 1668480, 1692054, 1713747, 1718912, 1725360, 1735440, 1751904, 1772628, 1774080, 1795354, 1807520, 1818080, 1820160, 1840384, 1851136, 1880060, 1897896, 1908984, 1921920, 1933776, 1946560, 1958568, 1971840, 1983360, 2002176, 2033460, 2045340, 2068066, 2070432, 2082528, 2096640, 2121782, 2123520, 2148640, 2169024, 2181696, 2189880, 2215785, 2224640, 2256072, 2284996, 2300480, 2306304, 2313920, 2335872, 2363504, 2366208, 2372370, 2380032, 2386230, 2417220, 2448210, 2502720, 2530528, 2545312, 2548224, 2562560, 2578368, 2588040, 2603160, 2611424, 2629120, 2644480, 2658942, 2693031, 2711280, 2727120, 2760576, 2776704, 2820090, 2846844, 2856245, 2863476, 2882880, 2892032, 2908928, 2919840, 2937852, 2954380, 2957760, 2975040, 3008096, 3102099, 3114496, 3163160, 3181640, 3182673, 3185280, 3222960, 3253536, 3264280, 3272544, 3294720, 3336960, 3384108, 3427494, 3437824, 3450720, 3470880, 3503808, 3545256, 3558555, 3579345, 3590708, 3615040, 3636160, 3672315, 3680768, 3702272, 3760120, 3795792, 3817968, 3843840, 3867552, 3893120, 3917136, 3943680, 3966720, 4004352, 4066920, 4090680, 4136132, 4140864, 4165056, 4230135, 4243564, 4247040, 4297280, 4338048, 4363392, 4379760, 4431570, 4488385, 4512144, 4569992, 4600960, 4612608, 4627840, 4671744, 4727008, 4732416, 4744740, 4760064, 4772460, 4834440, 4896420, 5005440, 5061056, 5090624, 5141241, 5156736, 5170165, 5176080, 5206320, 5222848, 5304455, 5317884, 5386062, 5422560, 5454240, 5521152, 5553408, 5640180, 5693688, 5712490, 5726952, 5765760, 5784064, 5817856, 5839680, 5875704, 5908760, 5915520, 5950080, 6016192, 6204198, 6283739, 6326320, 6363280, 6365346, 6370560, 6445920, 6507072, 6528560, 6545088, 6647355, 6673920, 6768216, 6854988, 6875648, 6901440, 6941760, 7007616, 7090512, 7117110, 7158690, 7181416, 7230080, 7272320, 7344630, 7426237, 7520240, 7591584, 7635936, 7687680, 7735104, 7786240, 7834272, 7887360, 7933440, 8079093, 8133840, 8181360, 8272264, 8281728, 8330112, 8460270, 8487128, 8568735, 8594560, 8676096, 8726784, 8759520, 8863140, 8976770, 9024288, 9139984, 9201920, 9255680, 9306297, 9343488, 9454016, 9489480, 9544920, 9548019, 9668880, 9792840, 10010880, 10122112, 10181248, 10282482, 10313472, 10340330, 10352160, 10412640, 10445696, 10608910, 10635768, 10772124, 10845120, 10908480, 11042304, 11106816, 11280360, 11387376, 11424980, 11453904, 11531520, 11669801, 11679360, 11751408, 11817520, 11831040, 11900160, 12032384, 12408396, 12567478, 12652640, 12726560, 12730692, 12741120, 12891840, 13014144, 13057120, 13090176, 13294710, 13465155, 13536432, 13709976, 13802880, 13883520, 14015232, 14181024, 14234220, 14317380, 14362832, 14460160, 14544640, 14689260, 14852474, 15040480, 15183168, 15271872, 15470208, 15510495, 15572480, 15668544, 15913365, 16158186, 16267680, 16362720, 16544528, 16563456, 16660224, 16920540, 16974256, 17137470, 17189120, 17352192, 17453568, 17519040, 17726280, 17953540, 18048576, 18279968, 18403840, 18511360, 18612594, 18851217, 18908032, 18978960, 19089840, 19096038, 19337760, 19585680, 20021760, 20244224, 20362496, 20564964, 20626944, 20680660, 20704320, 20825280, 20891392, 21217820, 21271536, 21544248, 21690240, 21816960, 22278711, 22560720, 22774752, 22849960, 22907808, 23063040, 23339602, 23358720, 23502816, 23635040, 23662080, 23800320, 24064768, 24816792, 25134956, 25305280, 25453120, 25461384, 25706205, 25783680, 26028288, 26114240, 26180352, 26589420, 26930310, 27072864, 27419952, 27605760, 27767040, 28030464, 28362048, 28468440, 28634760, 28725664, 28920320, 29089280, 29378520, 29704948, 30080960, 30366336, 30543744, 30940416, 31020990, 31337088, 31418695, 31826730, 32316372, 32535360, 32725440, 33089056, 33126912, 33320448, 33841080, 33948512, 34274940, 34378240, 35009403, 35038080, 35452560, 35907080, 36097152, 36559936, 37131185, 37225188, 37702434, 37816064, 37957920, 38179680, 38192076, 38675520, 39171360, 40395465, 40488448, 40724992, 41129928, 41361320, 41408640, 41650560, 41782784, 42435640, 42543072, 43088496, 43380480, 43633920, 44557422, 45121440, 45549504, 45699920, 45815616, 46531485, 46679204, 46717440, 47005632, 47270080, 47740095, 48129536, 49633584, 50269912, 50610560, 50906240, 50922768, 51412410, 51567360, 52056576, 52228480, 52360704, 53178840, 53860620, 54145728, 54839904, 55211520, 55534080, 56553651, 56724096, 56936880, 57269520, 57451328, 58349005, 58757040, 59409896, 60161920, 60732672, 61087488, 61880832, 62041980, 62674176, 62837390, 63653460, 64632744, 65070720, 65450880, 66178112, 66836133, 67682160, 67897024, 68549880, 70018806, 70076160, 70905120, 71814160, 72194304, 73119872, 74262370, 74450376, 75404868, 75632128, 75915840, 76359360, 76384152, 77351040, 78342720, 80790930, 81688607, 82259856, 82722640, 82817280, 83301120, 84871280, 85086144, 86176992, 86760960, 87267840, 89114844, 90242880, 91099008, 91399840, 91631232, 93062970, 93358408, 94011264, 94256085, 94540160, 95480190, 99267168, 100539824, 101221120, 101812480, 101845536, 102824820, 103134720, 104456960, 105028209, 106357680, 107721240, 108291456, 109679808, 111393555, 113107302, 113448192, 113873760, 114539040, 114902656, 116698010, 117514080, 118819792, 120323840, 121465344, 122174976, 124083960, 125348352, 125674780, 127306920, 129265488, 130141440, 130901760, 132356224, 133672266, 135364320, 135794048, 137099760, 140037612, 140152320, 141810240, 143628320, 144388608, 146239744, 148524740, 148900752, 150809736, 151831680, 152718720, 152768304, 154702080, 156685440, 161581860, 163377214, 164519712, 165445280, 165634560, 166602240, 169742560, 170172288, 172353984, 175047015, 178229688, 180485760, 182198016, 182799680, 183262464, 186125940, 186716816, 188022528, 188512170, 189080320, 190960380, 198534336, 201079648, 202442240, 203624960, 203691072, 205649640, 208913920, 210056418, 212715360, 215442480, 216582912, 219359616, 222787110, 226214604, 226896384, 227747520, 229078080, 229805312, 233396020, 235028160, 237639584, 240647680, 245065821, 248167920, 251349560, 254613840, 258530976, 260282880, 261803520, 264712448, 267344532, 270728640, 271588096, 274199520, 280075224, 282768255, 283620480, 287256640, 292479488, 297049480, 297801504, 301619472, 303663360, 305437440, 305536608, 309404160, 313370880, 323163720, 326754428, 329039424, 330890560, 334180665, 339485120, 340344576, 344707968, 350094030, 356459376, 360971520, 364396032, 365599360, 366524928, 372251880, 373433632, 376045056, 377024340, 378160640, 381920760, 397068672, 402159296, 407382144, 408443035, 411299280, 420112836, 425430720, 430884960, 433165824, 438719232, 445574220, 452429208, 455495040, 458156160, 459610624, 466792040, 470056320, 475279168, 490131642, 496335840, 502699120, 509227680, 517061952, 525141045, 529424896, 534689064, 541457280, 543176192, 548399040, 560150448, 565536510, 567240960, 574513280, 594098960, 595603008, 603238944, 607326720, 610874880, 611073216, 626741760, 646327440, 653508856, 658078848, 661781120, 668361330, 678970240, 680689152, 689415936, 700188060, 712918752, 721943040, 731198720, 735197463, 744503760, 746867264, 754048680, 763841520, 794137344, 804318592, 814764288, 816886070, 822598560, 840225672, 850861440, 861769920, 877438464, 891148440, 904858416, 910990080, 916312320, 933584080, 940112640, 950558336, 980263284, 992671680, 1005398240, 1018455360, 1034123904, 1050282090, 1069378128, 1082914560, 1096798080, 1120300896, 1131073020, 1134481920, 1149026560, 1188197920, 1191206016, 1206477888, 1222146432, 1225329105, 1292654880, 1307017712, 1316157696, 1323562240, 1336722660, 1357940480, 1378831872, 1400376120, 1425837504, 1462397440, 1470394926, 1489007520, 1493734528, 1508097360, 1527683040, 1588274688, 1608637184, 1629528576, 1633772140, 1645197120, 1680451344, 1701722880, 1723539840, 1782296880, 1809716832, 1821980160, 1832624640, 1867168160, 1880225280, 1901116672, 1960526568, 1985343360, 2010796480, 2036910720, 2068247808, 2100564180, 2138756256, 2165829120, 2193596160, 2240601792, 2262146040, 2298053120, 2376395840, 2382412032, 2412955776, 2444292864, 2450658210, 2585309760, 2614035424, 2632315392, 2647124480, 2673445320, 2715880960, 2800752240, 2851675008, 2940789852, 2978015040, 2987469056, 3016194720, 3055366080, 3217274368, 3267544280, 3290394240, 3360902688, 3403445760, 3447079680, 3564593760, 3619433664, 3675987315, 3734336320, 3802233344, 3921053136, 3970686720, 4021592960, 4073821440, 4136495616, 4201128360, 4277512512, 4387192320, 4481203584, 4524292080, 4752791680, 4764824064, 4825911552, 4888585728, 4901316420, 5170619520, 5228070848, 5346890640, 5601504480, 5703350016, 5881579704, 5956030080, 5974938112, 6032389440, 6110732160, 6535088560, 6580788480, 6721805376, 6894159360, 7129187520, 7238867328, 7351974630, 7468672640, 7842106272, 7941373440, 8043185920, 8147642880, 8402256720, 8555025024, 8962407168, 9048584160, 9505583360, 9651823104, 9802632840, 10341239040, 10456141696, 10693781280, 11203008960, 11406700032, 11763159408, 11912060160, 12064778880, 12221464320, 13070177120, 13161576960, 13443610752, 14258375040, 14477734656, 14703949260, 14937345280, 15684212544, 16086371840, 16804513440, 17110050048, 17924814336, 18097168320, 19011166720, 19605265680, 20682478080, 20912283392, 21387562560, 22406017920, 23526318816, 23824120320, 24129557760, 24442928640, 26140354240, 26887221504, 28516750080, 28955469312, 29407898520, 29874690560, 31368425088, 33609026880, 34220100096, 36194336640, 39210531360, 41824566784, 42775125120, 44812035840, 47052637632, 48259115520, 52280708480, 53774443008, 57033500160, 58815797040, 62736850176, 67218053760, 72388673280, 78421062720, 85550250240, 89624071680, 94105275264, 104561416960, 117631594080, 125473700352, 134436107520, 144777346560, 156842125440, 171100500480, 188210550528, 209122833920, 235263188160, 268872215040, 313684250880, 376421101056, 470526376320, 627368501760, 941052752640, 1882105505280]

約数ペア:

[(1, 1882105505280), (2, 941052752640), (3, 627368501760), (4, 470526376320), (5, 376421101056), (6, 313684250880), (7, 268872215040), (8, 235263188160), (9, 209122833920), (10, 188210550528), (11, 171100500480), (12, 156842125440), (13, 144777346560), (14, 134436107520), (15, 125473700352), (16, 117631594080), (18, 104561416960), (20, 94105275264), (21, 89624071680), (22, 85550250240), (24, 78421062720), (26, 72388673280), (28, 67218053760), (30, 62736850176), (32, 58815797040), (33, 57033500160), (35, 53774443008), (36, 52280708480), (39, 48259115520), (40, 47052637632), (42, 44812035840), (44, 42775125120), (45, 41824566784), (48, 39210531360), (52, 36194336640), (55, 34220100096), (56, 33609026880), (60, 31368425088), (63, 29874690560), (64, 29407898520), (65, 28955469312), (66, 28516750080), (70, 26887221504), (72, 26140354240), (77, 24442928640), (78, 24129557760), (79, 23824120320), (80, 23526318816), (84, 22406017920), (88, 21387562560), (90, 20912283392), (91, 20682478080), (96, 19605265680), (99, 19011166720), (104, 18097168320), (105, 17924814336), (110, 17110050048), (112, 16804513440), (117, 16086371840), (120, 15684212544), (126, 14937345280), (128, 14703949260), (130, 14477734656), (132, 14258375040), (140, 13443610752), (143, 13161576960), (144, 13070177120), (154, 12221464320), (156, 12064778880), (158, 11912060160), (160, 11763159408), (165, 11406700032), (168, 11203008960), (176, 10693781280), (180, 10456141696), (182, 10341239040), (192, 9802632840), (195, 9651823104), (198, 9505583360), (208, 9048584160), (210, 8962407168), (220, 8555025024), (224, 8402256720), (231, 8147642880), (234, 8043185920), (237, 7941373440), (240, 7842106272), (252, 7468672640), (256, 7351974630), (260, 7238867328), (264, 7129187520), (273, 6894159360), (280, 6721805376), (286, 6580788480), (288, 6535088560), (308, 6110732160), (312, 6032389440), (315, 5974938112), (316, 5956030080), (320, 5881579704), (330, 5703350016), (336, 5601504480), (352, 5346890640), (360, 5228070848), (364, 5170619520), (384, 4901316420), (385, 4888585728), (390, 4825911552), (395, 4764824064), (396, 4752791680), (416, 4524292080), (420, 4481203584), (429, 4387192320), (440, 4277512512), (448, 4201128360), (455, 4136495616), (462, 4073821440), (468, 4021592960), (474, 3970686720), (480, 3921053136), (495, 3802233344), (504, 3734336320), (512, 3675987315), (520, 3619433664), (528, 3564593760), (546, 3447079680), (553, 3403445760), (560, 3360902688), (572, 3290394240), (576, 3267544280), (585, 3217274368), (616, 3055366080), (624, 3016194720), (630, 2987469056), (632, 2978015040), (640, 2940789852), (660, 2851675008), (672, 2800752240), (693, 2715880960), (704, 2673445320), (711, 2647124480), (715, 2632315392), (720, 2614035424), (728, 2585309760), (768, 2450658210), (770, 2444292864), (780, 2412955776), (790, 2382412032), (792, 2376395840), (819, 2298053120), (832, 2262146040), (840, 2240601792), (858, 2193596160), (869, 2165829120), (880, 2138756256), (896, 2100564180), (910, 2068247808), (924, 2036910720), (936, 2010796480), (948, 1985343360), (960, 1960526568), (990, 1901116672), (1001, 1880225280), (1008, 1867168160), (1027, 1832624640), (1033, 1821980160), (1040, 1809716832), (1056, 1782296880), (1092, 1723539840), (1106, 1701722880), (1120, 1680451344), (1144, 1645197120), (1152, 1633772140), (1155, 1629528576), (1170, 1608637184), (1185, 1588274688), (1232, 1527683040), (1248, 1508097360), (1260, 1493734528), (1264, 1489007520), (1280, 1470394926), (1287, 1462397440), (1320, 1425837504), (1344, 1400376120), (1365, 1378831872), (1386, 1357940480), (1408, 1336722660), (1422, 1323562240), (1430, 1316157696), (1440, 1307017712), (1456, 1292654880), (1536, 1225329105), (1540, 1222146432), (1560, 1206477888), (1580, 1191206016), (1584, 1188197920), (1638, 1149026560), (1659, 1134481920), (1664, 1131073020), (1680, 1120300896), (1716, 1096798080), (1738, 1082914560), (1760, 1069378128), (1792, 1050282090), (1820, 1034123904), (1848, 1018455360), (1872, 1005398240), (1896, 992671680), (1920, 980263284), (1980, 950558336), (2002, 940112640), (2016, 933584080), (2054, 916312320), (2066, 910990080), (2080, 904858416), (2112, 891148440), (2145, 877438464), (2184, 861769920), (2212, 850861440), (2240, 840225672), (2288, 822598560), (2304, 816886070), (2310, 814764288), (2340, 804318592), (2370, 794137344), (2464, 763841520), (2496, 754048680), (2520, 746867264), (2528, 744503760), (2560, 735197463), (2574, 731198720), (2607, 721943040), (2640, 712918752), (2688, 700188060), (2730, 689415936), (2765, 680689152), (2772, 678970240), (2816, 668361330), (2844, 661781120), (2860, 658078848), (2880, 653508856), (2912, 646327440), (3003, 626741760), (3080, 611073216), (3081, 610874880), (3099, 607326720), (3120, 603238944), (3160, 595603008), (3168, 594098960), (3276, 574513280), (3318, 567240960), (3328, 565536510), (3360, 560150448), (3432, 548399040), (3465, 543176192), (3476, 541457280), (3520, 534689064), (3555, 529424896), (3584, 525141045), (3640, 517061952), (3696, 509227680), (3744, 502699120), (3792, 496335840), (3840, 490131642), (3960, 475279168), (4004, 470056320), (4032, 466792040), (4095, 459610624), (4108, 458156160), (4132, 455495040), (4160, 452429208), (4224, 445574220), (4290, 438719232), (4345, 433165824), (4368, 430884960), (4424, 425430720), (4480, 420112836), (4576, 411299280), (4608, 408443035), (4620, 407382144), (4680, 402159296), (4740, 397068672), (4928, 381920760), (4977, 378160640), (4992, 377024340), (5005, 376045056), (5040, 373433632), (5056, 372251880), (5135, 366524928), (5148, 365599360), (5165, 364396032), (5214, 360971520), (5280, 356459376), (5376, 350094030), (5460, 344707968), (5530, 340344576), (5544, 339485120), (5632, 334180665), (5688, 330890560), (5720, 329039424), (5760, 326754428), (5824, 323163720), (6006, 313370880), (6083, 309404160), (6160, 305536608), (6162, 305437440), (6198, 303663360), (6240, 301619472), (6320, 297801504), (6336, 297049480), (6435, 292479488), (6552, 287256640), (6636, 283620480), (6656, 282768255), (6720, 280075224), (6864, 274199520), (6930, 271588096), (6952, 270728640), (7040, 267344532), (7110, 264712448), (7189, 261803520), (7231, 260282880), (7280, 258530976), (7392, 254613840), (7488, 251349560), (7584, 248167920), (7680, 245065821), (7821, 240647680), (7920, 237639584), (8008, 235028160), (8064, 233396020), (8190, 229805312), (8216, 229078080), (8264, 227747520), (8295, 226896384), (8320, 226214604), (8448, 222787110), (8580, 219359616), (8690, 216582912), (8736, 215442480), (8848, 212715360), (8960, 210056418), (9009, 208913920), (9152, 205649640), (9240, 203691072), (9243, 203624960), (9297, 202442240), (9360, 201079648), (9480, 198534336), (9856, 190960380), (9954, 189080320), (9984, 188512170), (10010, 188022528), (10080, 186716816), (10112, 186125940), (10270, 183262464), (10296, 182799680), (10330, 182198016), (10428, 180485760), (10560, 178229688), (10752, 175047015), (10920, 172353984), (11060, 170172288), (11088, 169742560), (11297, 166602240), (11363, 165634560), (11376, 165445280), (11440, 164519712), (11520, 163377214), (11648, 161581860), (12012, 156685440), (12166, 154702080), (12320, 152768304), (12324, 152718720), (12396, 151831680), (12480, 150809736), (12640, 148900752), (12672, 148524740), (12870, 146239744), (13035, 144388608), (13104, 143628320), (13272, 141810240), (13429, 140152320), (13440, 140037612), (13728, 137099760), (13860, 135794048), (13904, 135364320), (14080, 133672266), (14220, 132356224), (14378, 130901760), (14462, 130141440), (14560, 129265488), (14784, 127306920), (14976, 125674780), (15015, 125348352), (15168, 124083960), (15405, 122174976), (15495, 121465344), (15642, 120323840), (15840, 118819792), (16016, 117514080), (16128, 116698010), (16380, 114902656), (16432, 114539040), (16528, 113873760), (16590, 113448192), (16640, 113107302), (16896, 111393555), (17160, 109679808), (17380, 108291456), (17472, 107721240), (17696, 106357680), (17920, 105028209), (18018, 104456960), (18249, 103134720), (18304, 102824820), (18480, 101845536), (18486, 101812480), (18594, 101221120), (18720, 100539824), (18960, 99267168), (19712, 95480190), (19908, 94540160), (19968, 94256085), (20020, 94011264), (20160, 93358408), (20224, 93062970), (20540, 91631232), (20592, 91399840), (20660, 91099008), (20856, 90242880), (21120, 89114844), (21567, 87267840), (21693, 86760960), (21840, 86176992), (22120, 85086144), (22176, 84871280), (22594, 83301120), (22726, 82817280), (22752, 82722640), (22880, 82259856), (23040, 81688607), (23296, 80790930), (24024, 78342720), (24332, 77351040), (24640, 76384152), (24648, 76359360), (24792, 75915840), (24885, 75632128), (24960, 75404868), (25280, 74450376), (25344, 74262370), (25740, 73119872), (26070, 72194304), (26208, 71814160), (26544, 70905120), (26858, 70076160), (26880, 70018806), (27456, 68549880), (27720, 67897024), (27808, 67682160), (28160, 66836133), (28440, 66178112), (28756, 65450880), (28924, 65070720), (29120, 64632744), (29568, 63653460), (29952, 62837390), (30030, 62674176), (30336, 62041980), (30415, 61880832), (30810, 61087488), (30990, 60732672), (31284, 60161920), (31680, 59409896), (32032, 58757040), (32256, 58349005), (32760, 57451328), (32864, 57269520), (33056, 56936880), (33180, 56724096), (33280, 56553651), (33891, 55534080), (34089, 55211520), (34320, 54839904), (34760, 54145728), (34944, 53860620), (35392, 53178840), (35945, 52360704), (36036, 52228480), (36155, 52056576), (36498, 51567360), (36608, 51412410), (36960, 50922768), (36972, 50906240), (37188, 50610560), (37440, 50269912), (37920, 49633584), (39105, 48129536), (39424, 47740095), (39816, 47270080), (40040, 47005632), (40287, 46717440), (40320, 46679204), (40448, 46531485), (41080, 45815616), (41184, 45699920), (41320, 45549504), (41712, 45121440), (42240, 44557422), (43134, 43633920), (43386, 43380480), (43680, 43088496), (44240, 42543072), (44352, 42435640), (45045, 41782784), (45188, 41650560), (45452, 41408640), (45504, 41361320), (45760, 41129928), (46215, 40724992), (46485, 40488448), (46592, 40395465), (48048, 39171360), (48664, 38675520), (49280, 38192076), (49296, 38179680), (49584, 37957920), (49770, 37816064), (49920, 37702434), (50560, 37225188), (50688, 37131185), (51480, 36559936), (52140, 36097152), (52416, 35907080), (53088, 35452560), (53716, 35038080), (53760, 35009403), (54747, 34378240), (54912, 34274940), (55440, 33948512), (55616, 33841080), (56485, 33320448), (56815, 33126912), (56880, 33089056), (57512, 32725440), (57848, 32535360), (58240, 32316372), (59136, 31826730), (59904, 31418695), (60060, 31337088), (60672, 31020990), (60830, 30940416), (61620, 30543744), (61980, 30366336), (62568, 30080960), (63360, 29704948), (64064, 29378520), (64701, 29089280), (65079, 28920320), (65520, 28725664), (65728, 28634760), (66112, 28468440), (66360, 28362048), (67145, 28030464), (67782, 27767040), (68178, 27605760), (68640, 27419952), (69520, 27072864), (69888, 26930310), (70784, 26589420), (71890, 26180352), (72072, 26114240), (72310, 26028288), (72996, 25783680), (73216, 25706205), (73920, 25461384), (73944, 25453120), (74376, 25305280), (74880, 25134956), (75840, 24816792), (78210, 24064768), (79079, 23800320), (79541, 23662080), (79632, 23635040), (80080, 23502816), (80574, 23358720), (80640, 23339602), (81607, 23063040), (82160, 22907808), (82368, 22849960), (82640, 22774752), (83424, 22560720), (84480, 22278711), (86268, 21816960), (86772, 21690240), (87360, 21544248), (88480, 21271536), (88704, 21217820), (90090, 20891392), (90376, 20825280), (90904, 20704320), (91008, 20680660), (91245, 20626944), (91520, 20564964), (92430, 20362496), (92970, 20244224), (94003, 20021760), (96096, 19585680), (97328, 19337760), (98560, 19096038), (98592, 19089840), (99168, 18978960), (99540, 18908032), (99840, 18851217), (101120, 18612594), (101673, 18511360), (102267, 18403840), (102960, 18279968), (104280, 18048576), (104832, 17953540), (106176, 17726280), (107432, 17519040), (107835, 17453568), (108465, 17352192), (109494, 17189120), (109824, 17137470), (110880, 16974256), (111232, 16920540), (112970, 16660224), (113630, 16563456), (113760, 16544528), (115024, 16362720), (115696, 16267680), (116480, 16158186), (118272, 15913365), (120120, 15668544), (120861, 15572480), (121344, 15510495), (121660, 15470208), (123240, 15271872), (123960, 15183168), (125136, 15040480), (126720, 14852474), (128128, 14689260), (129402, 14544640), (130158, 14460160), (131040, 14362832), (131456, 14317380), (132224, 14234220), (132720, 14181024), (134290, 14015232), (135564, 13883520), (136356, 13802880), (137280, 13709976), (139040, 13536432), (139776, 13465155), (141568, 13294710), (143780, 13090176), (144144, 13057120), (144620, 13014144), (145992, 12891840), (147719, 12741120), (147840, 12730692), (147888, 12726560), (148752, 12652640), (149760, 12567478), (151680, 12408396), (156420, 12032384), (158158, 11900160), (159082, 11831040), (159264, 11817520), (160160, 11751408), (161148, 11679360), (161280, 11669801), (163214, 11531520), (164320, 11453904), (164736, 11424980), (165280, 11387376), (166848, 11280360), (169455, 11106816), (170445, 11042304), (172536, 10908480), (173544, 10845120), (174720, 10772124), (176960, 10635768), (177408, 10608910), (180180, 10445696), (180752, 10412640), (181808, 10352160), (182016, 10340330), (182490, 10313472), (183040, 10282482), (184860, 10181248), (185940, 10122112), (188006, 10010880), (192192, 9792840), (194656, 9668880), (197120, 9548019), (197184, 9544920), (198336, 9489480), (199080, 9454016), (201435, 9343488), (202240, 9306297), (203346, 9255680), (204534, 9201920), (205920, 9139984), (208560, 9024288), (209664, 8976770), (212352, 8863140), (214864, 8759520), (215670, 8726784), (216930, 8676096), (218988, 8594560), (219648, 8568735), (221760, 8487128), (222464, 8460270), (225940, 8330112), (227260, 8281728), (227520, 8272264), (230048, 8181360), (231392, 8133840), (232960, 8079093), (237237, 7933440), (238623, 7887360), (240240, 7834272), (241722, 7786240), (243320, 7735104), (244821, 7687680), (246480, 7635936), (247920, 7591584), (250272, 7520240), (253440, 7426237), (256256, 7344630), (258804, 7272320), (260316, 7230080), (262080, 7181416), (262912, 7158690), (264448, 7117110), (265440, 7090512), (268580, 7007616), (271128, 6941760), (272712, 6901440), (273735, 6875648), (274560, 6854988), (278080, 6768216), (282009, 6673920), (283136, 6647355), (287560, 6545088), (288288, 6528560), (289240, 6507072), (291984, 6445920), (295438, 6370560), (295680, 6365346), (295776, 6363280), (297504, 6326320), (299520, 6283739), (303360, 6204198), (312840, 6016192), (316316, 5950080), (318164, 5915520), (318528, 5908760), (320320, 5875704), (322296, 5839680), (323505, 5817856), (325395, 5784064), (326428, 5765760), (328640, 5726952), (329472, 5712490), (330560, 5693688), (333696, 5640180), (338910, 5553408), (340890, 5521152), (345072, 5454240), (347088, 5422560), (349440, 5386062), (353920, 5317884), (354816, 5304455), (360360, 5222848), (361504, 5206320), (363616, 5176080), (364032, 5170165), (364980, 5156736), (366080, 5141241), (369720, 5090624), (371880, 5061056), (376012, 5005440), (384384, 4896420), (389312, 4834440), (394368, 4772460), (395395, 4760064), (396672, 4744740), (397705, 4732416), (398160, 4727008), (402870, 4671744), (406692, 4627840), (408035, 4612608), (409068, 4600960), (411840, 4569992), (417120, 4512144), (419328, 4488385), (424704, 4431570), (429728, 4379760), (431340, 4363392), (433860, 4338048), (437976, 4297280), (443157, 4247040), (443520, 4243564), (444928, 4230135), (451880, 4165056), (454520, 4140864), (455040, 4136132), (460096, 4090680), (462784, 4066920), (470015, 4004352), (474474, 3966720), (477246, 3943680), (480480, 3917136), (483444, 3893120), (486640, 3867552), (489642, 3843840), (492960, 3817968), (495840, 3795792), (500544, 3760120), (508365, 3702272), (511335, 3680768), (512512, 3672315), (517608, 3636160), (520632, 3615040), (524160, 3590708), (525824, 3579345), (528896, 3558555), (530880, 3545256), (537160, 3503808), (542256, 3470880), (545424, 3450720), (547470, 3437824), (549120, 3427494), (556160, 3384108), (564018, 3336960), (571249, 3294720), (575120, 3272544), (576576, 3264280), (578480, 3253536), (583968, 3222960), (590876, 3185280), (591360, 3182673), (591552, 3181640), (595008, 3163160), (604305, 3114496), (606720, 3102099), (625680, 3008096), (632632, 2975040), (636328, 2957760), (637056, 2954380), (640640, 2937852), (644592, 2919840), (647010, 2908928), (650790, 2892032), (652856, 2882880), (657280, 2863476), (658944, 2856245), (661120, 2846844), (667392, 2820090), (677820, 2776704), (681780, 2760576), (690144, 2727120), (694176, 2711280), (698880, 2693031), (707840, 2658942), (711711, 2644480), (715869, 2629120), (720720, 2611424), (723008, 2603160), (727232, 2588040), (729960, 2578368), (734463, 2562560), (738595, 2548224), (739440, 2545312), (743760, 2530528), (752024, 2502720), (768768, 2448210), (778624, 2417220), (788736, 2386230), (790790, 2380032), (793344, 2372370), (795410, 2366208), (796320, 2363504), (805740, 2335872), (813384, 2313920), (816070, 2306304), (818136, 2300480), (823680, 2284996), (834240, 2256072), (846027, 2224640), (849408, 2215785), (859456, 2189880), (862680, 2181696), (867720, 2169024), (875952, 2148640), (886314, 2123520), (887040, 2121782), (897677, 2096640), (903760, 2082528), (909040, 2070432), (910080, 2068066), (920192, 2045340), (925568, 2033460), (940030, 2002176), (948948, 1983360), (954492, 1971840), (960960, 1958568), (966888, 1946560), (973280, 1933776), (979284, 1921920), (985920, 1908984), (991680, 1897896), (1001088, 1880060), (1016730, 1851136), (1022670, 1840384), (1034033, 1820160), (1035216, 1818080), (1041264, 1807520), (1048320, 1795354), (1060891, 1774080), (1061760, 1772628), (1074320, 1751904), (1084512, 1735440), (1090848, 1725360), (1094940, 1718912), (1098240, 1713747), (1112320, 1692054), (1128036, 1668480), (1142498, 1647360), (1150240, 1636272), (1153152, 1632140), (1156960, 1626768), (1167936, 1611480), (1181752, 1592640), (1183104, 1590820), (1186185, 1586688), (1190016, 1581580), (1193115, 1577472), (1208610, 1557248), (1224105, 1537536), (1251360, 1504048), (1265264, 1487520), (1272656, 1478880), (1274112, 1477190), (1281280, 1468926), (1289184, 1459920), (1294020, 1454464), (1301580, 1446016), (1305712, 1441440), (1314560, 1431738), (1322240, 1423422), (1329471, 1415680), (1334784, 1410045), (1355640, 1388352), (1363560, 1380288)]