151197096960

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1$

素因数の和:179

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 101, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 202, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 303, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 404, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 505, 510, 512, 520, 540, 544, 546, 560, 576, 585, 588, 595, 606, 612, 624, 630, 637, 640, 663, 672, 680, 702, 707, 714, 720, 728, 735, 756, 765, 768, 780, 784, 808, 816, 819, 832, 833, 840, 864, 882, 884, 896, 909, 910, 918, 936, 945, 952, 960, 980, 1008, 1010, 1020, 1024, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1212, 1224, 1248, 1260, 1274, 1280, 1313, 1323, 1326, 1344, 1360, 1365, 1404, 1414, 1428, 1440, 1456, 1470, 1512, 1515, 1530, 1536, 1547, 1560, 1568, 1616, 1632, 1638, 1664, 1666, 1680, 1717, 1728, 1755, 1764, 1768, 1785, 1792, 1818, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2020, 2040, 2080, 2121, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2380, 2424, 2448, 2457, 2496, 2499, 2520, 2548, 2560, 2626, 2646, 2652, 2688, 2720, 2727, 2730, 2808, 2828, 2856, 2880, 2912, 2940, 3024, 3030, 3060, 3072, 3094, 3120, 3136, 3185, 3213, 3232, 3264, 3276, 3315, 3328, 3332, 3360, 3434, 3456, 3510, 3528, 3535, 3536, 3570, 3584, 3636, 3640, 3672, 3744, 3780, 3808, 3822, 3840, 3920, 3939, 3978, 4032, 4040, 4080, 4095, 4160, 4165, 4242, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4545, 4590, 4608, 4641, 4680, 4704, 4760, 4848, 4896, 4914, 4949, 4992, 4998, 5040, 5096, 5120, 5151, 5252, 5292, 5304, 5355, 5376, 5440, 5454, 5460, 5616, 5656, 5712, 5733, 5760, 5824, 5880, 5967, 6048, 6060, 6120, 6188, 6240, 6272, 6363, 6370, 6426, 6464, 6528, 6552, 6565, 6615, 6630, 6656, 6664, 6720, 6868, 6912, 7020, 7056, 7070, 7072, 7140, 7168, 7272, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7680, 7735, 7840, 7878, 7956, 8064, 8080, 8160, 8190, 8320, 8330, 8484, 8568, 8585, 8640, 8704, 8736, 8820, 8840, 8960, 9090, 9180, 9191, 9216, 9282, 9360, 9408, 9520, 9555, 9696, 9792, 9828, 9898, 9945, 9984, 9996, 10080, 10192, 10302, 10504, 10584, 10605, 10608, 10710, 10752, 10829, 10880, 10908, 10920, 11232, 11312, 11424, 11466, 11520, 11648, 11760, 11817, 11934, 12019, 12096, 12120, 12240, 12285, 12376, 12480, 12495, 12544, 12726, 12740, 12852, 12928, 13056, 13104, 13130, 13230, 13260, 13312, 13328, 13440, 13635, 13736, 13824, 13923, 14040, 14112, 14140, 14144, 14280, 14544, 14560, 14688, 14847, 14976, 14994, 15120, 15232, 15288, 15360, 15453, 15470, 15680, 15756, 15912, 16065, 16128, 16160, 16320, 16380, 16640, 16660, 16968, 17136, 17170, 17199, 17280, 17408, 17472, 17640, 17680, 17920, 18180, 18360, 18382, 18564, 18720, 18816, 19040, 19089, 19110, 19392, 19584, 19656, 19695, 19796, 19890, 19968, 19992, 20160, 20384, 20604, 21008, 21168, 21210, 21216, 21420, 21504, 21658, 21760, 21816, 21840, 22321, 22464, 22491, 22624, 22848, 22932, 23040, 23205, 23296, 23520, 23634, 23868, 24038, 24192, 24240, 24480, 24570, 24745, 24752, 24960, 24990, 25088, 25452, 25480, 25704, 25755, 25856, 26112, 26208, 26260, 26460, 26520, 26656, 26880, 27270, 27472, 27573, 27648, 27846, 28080, 28224, 28280, 28288, 28560, 28665, 29088, 29120, 29376, 29694, 29835, 29952, 29988, 30240, 30464, 30576, 30906, 30940, 31360, 31512, 31815, 31824, 32130, 32256, 32320, 32487, 32640, 32760, 33280, 33320, 33936, 34272, 34340, 34398, 34560, 34944, 35280, 35360, 35451, 35840, 36057, 36360, 36720, 36764, 37128, 37440, 37485, 37632, 38080, 38178, 38220, 38784, 39168, 39312, 39390, 39592, 39780, 39936, 39984, 40320, 40768, 41208, 41769, 42016, 42336, 42420, 42432, 42840, 43316, 43520, 43632, 43680, 44541, 44642, 44928, 44982, 45248, 45696, 45864, 45955, 46080, 46359, 46410, 46592, 47040, 47268, 47736, 48076, 48384, 48480, 48960, 49140, 49490, 49504, 49920, 49980, 50176, 50904, 50960, 51408, 51510, 51712, 52224, 52416, 52520, 52920, 53040, 53312, 53760, 54145, 54540, 54944, 55146, 55692, 56160, 56448, 56560, 56576, 57120, 57330, 58176, 58240, 58752, 59085, 59388, 59670, 59904, 59976, 60095, 60480, 60928, 61152, 61812, 61880, 62720, 63024, 63630, 63648, 64260, 64337, 64512, 64640, 64974, 65280, 65520, 66560, 66640, 66963, 67872, 68544, 68680, 68796, 69120, 69615, 69888, 70560, 70720, 70902, 72114, 72720, 73440, 73528, 74235, 74256, 74880, 74970, 75264, 76160, 76356, 76440, 77265, 77568, 78336, 78624, 78780, 79184, 79560, 79968, 80640, 81536, 82416, 82719, 83538, 84032, 84133, 84672, 84840, 84864, 85680, 85995, 86632, 87040, 87264, 87360, 89082, 89284, 89856, 89964, 90496, 91392, 91728, 91910, 92718, 92820, 93184, 94080, 94536, 95445, 95472, 96152, 96768, 96960, 97461, 97920, 98280, 98980, 99008, 99840, 99960, 101808, 101920, 102816, 103020, 103424, 104832, 105040, 105840, 106080, 106624, 107520, 108171, 108290, 109080, 109888, 110292, 111384, 111605, 112320, 112455, 112896, 113120, 113152, 114240, 114660, 116352, 116480, 117504, 118170, 118776, 119340, 119808, 119952, 120190, 120960, 121856, 122304, 123624, 123760, 125440, 126048, 127260, 127296, 128520, 128674, 129280, 129948, 130560, 131040, 133280, 133623, 133926, 135744, 137088, 137360, 137592, 137865, 138240, 139230, 139776, 141120, 141440, 141804, 144228, 145440, 146880, 147056, 148470, 148512, 149760, 149940, 150528, 152320, 152712, 152880, 154530, 155136, 156247, 156672, 157248, 157560, 158368, 159120, 159936, 161280, 162435, 163072, 164832, 165438, 167076, 168064, 168266, 169344, 169680, 169728, 171360, 171990, 173264, 174528, 174720, 177255, 178164, 178568, 179712, 179928, 180285, 180992, 182784, 183456, 183820, 185436, 185640, 188160, 189072, 190890, 190944, 192304, 193011, 193536, 193920, 194922, 195840, 196560, 197960, 198016, 199680, 199920, 200889, 203616, 203840, 205632, 206040, 208845, 209664, 210080, 211680, 212160, 213248, 216342, 216580, 218160, 219776, 220584, 222705, 222768, 223210, 224640, 224910, 225792, 226240, 226304, 228480, 229320, 231795, 232704, 232960, 235008, 236340, 237552, 238680, 239904, 240380, 241920, 244608, 247248, 247520, 248157, 250880, 252096, 252399, 254520, 254592, 257040, 257348, 258560, 259896, 261120, 262080, 266560, 267246, 267852, 271488, 274176, 274720, 275184, 275730, 278460, 279552, 282240, 282880, 283608, 288456, 290880, 292383, 293760, 294112, 296940, 297024, 299520, 299880, 304640, 305424, 305760, 309060, 310272, 312494, 314496, 315120, 316736, 318240, 319872, 321685, 322560, 324513, 324870, 326144, 329664, 330876, 334152, 334815, 336128, 336532, 338688, 339360, 339456, 342720, 343980, 346528, 349056, 349440, 354510, 356328, 357136, 359424, 359856, 360570, 361984, 365568, 366912, 367640, 370872, 371280, 376320, 378144, 381780, 381888, 384608, 386022, 387840, 389844, 391680, 393120, 395920, 396032, 399840, 401778, 407232, 407680, 411264, 412080, 413595, 417690, 419328, 420160, 420665, 423360, 424320, 426496, 432684, 433160, 436320, 439552, 441168, 445410, 445536, 446420, 449280, 449820, 451584, 452480, 456960, 458640, 463590, 465408, 465920, 468741, 470016, 472680, 475104, 477360, 479808, 480760, 483840, 487305, 489216, 494496, 495040, 496314, 504192, 504798, 509040, 509184, 514080, 514696, 517120, 519792, 524160, 533120, 534492, 535704, 540855, 542976, 548352, 549440, 550368, 551460, 556920, 564480, 565760, 567216, 576912, 579033, 581760, 584766, 587520, 588224, 593880, 594048, 599040, 599760, 602667, 609280, 610848, 611520, 618120, 624988, 628992, 630240, 633472, 636480, 639744, 643370, 649026, 649740, 652288, 659328, 661752, 668115, 668304, 669630, 672256, 673064, 677376, 678720, 678912, 685440, 687960, 693056, 698112, 698880, 709020, 712656, 714272, 719712, 721140, 723968, 733824, 735280, 741744, 742560, 752640, 756288, 757197, 763560, 763776, 769216, 772044, 775680, 779688, 781235, 783360, 786240, 791840, 792064, 799680, 803556, 814464, 815360, 822528, 824160, 827190, 835380, 838656, 840320, 841330, 846720, 848640, 852992, 865368, 866320, 872640, 879104, 882336, 890820, 891072, 892840, 898560, 899640, 904960, 913920, 917280, 927180, 930816, 937482, 945360, 950208, 954720, 959616, 961520, 965055, 967680, 974610, 978432, 988992, 990080, 992628, 1004445, 1008384, 1009596, 1018080, 1018368, 1028160, 1029392, 1039584, 1048320, 1066240, 1068984, 1071408, 1081710, 1085952, 1093729, 1096704, 1098880, 1100736, 1102920, 1113840, 1128960, 1131520, 1134432, 1153824, 1158066, 1163520, 1169532, 1175040, 1176448, 1187760, 1188096, 1199520, 1205334, 1221696, 1223040, 1236240, 1240785, 1249976, 1257984, 1260480, 1261995, 1266944, 1272960, 1279488, 1286740, 1298052, 1299480, 1318656, 1323504, 1336230, 1336608, 1339260, 1344512, 1346128, 1354752, 1357440, 1370880, 1375920, 1386112, 1396224, 1397760, 1406223, 1418040, 1425312, 1428544, 1439424, 1442280, 1461915, 1467648, 1470560, 1483488, 1485120, 1512576, 1514394, 1527120, 1527552, 1538432, 1544088, 1551360, 1559376, 1562470, 1572480, 1583680, 1584128, 1599360, 1607112, 1622565, 1628928, 1630720, 1645056, 1648320, 1654380, 1670760, 1680640, 1682660, 1693440, 1697280, 1730736, 1732640, 1737099, 1745280, 1758208, 1764672, 1781640, 1782144, 1785680, 1797120, 1799280, 1809920, 1827840, 1834560, 1854360, 1874964, 1890720, 1900416, 1909440, 1919232, 1923040, 1930110, 1949220, 1956864, 1977984, 1980160, 1985256, 2008890, 2016768, 2019192, 2036160, 2036736, 2056320, 2058784, 2079168, 2096640, 2132480, 2137968, 2142816, 2163420, 2171904, 2187458, 2197760, 2201472, 2205840, 2227680, 2257920, 2268864, 2271591, 2307648, 2316132, 2327040, 2339064, 2343705, 2350080, 2352896, 2375520, 2376192, 2399040, 2410668, 2443392, 2446080, 2472480, 2481570, 2499952, 2515968, 2520960, 2523990, 2533888, 2545920, 2558976, 2573480, 2596104, 2598960, 2637312, 2647008, 2672460, 2673216, 2678520, 2692256, 2714880, 2741760, 2751840, 2772224, 2792448, 2812446, 2836080, 2850624, 2857088, 2878848, 2884560, 2895165, 2923830, 2935296, 2941120, 2966976, 2970240, 3013335, 3025152, 3028788, 3054240, 3055104, 3076864, 3088176, 3118752, 3124940, 3144960, 3167360, 3198720, 3214224, 3245130, 3257856, 3261440, 3281187, 3290112, 3296640, 3308760, 3341520, 3361280, 3365320, 3386880, 3394560, 3461472, 3465280, 3474198, 3490560, 3529344, 3563280, 3564288, 3571360, 3598560, 3619840, 3669120, 3708720, 3749928, 3781440, 3785985, 3800832, 3818880, 3838464, 3846080, 3860220, 3898440, 3955968, 3960320, 3970512, 4017780, 4033536, 4038384, 4072320, 4112640, 4117568, 4158336, 4193280, 4218669, 4264960, 4275936, 4285632, 4326840, 4374916, 4395520, 4402944, 4411680, 4455360, 4537728, 4543182, 4615296, 4632264, 4654080, 4678128, 4687410, 4705792, 4751040, 4752384, 4798080, 4821336, 4886784, 4892160, 4944960, 4963140, 4999904, 5041920, 5047980, 5067776, 5091840, 5146960, 5192208, 5197920, 5274624, 5294016, 5344920, 5346432, 5357040, 5384512, 5429760, 5468645, 5483520, 5503680, 5544448, 5624892, 5672160, 5701248, 5714176, 5757696, 5769120, 5790330, 5847660, 5870592, 5882240, 5933952, 5940480, 6026670, 6050304, 6057576, 6108480, 6110208, 6153728, 6176352, 6237504, 6249880, 6289920, 6334720, 6397440, 6428448, 6490260, 6515712, 6562374, 6593280, 6617520, 6683040, 6722560, 6730640, 6773760, 6922944, 6930560, 6948396, 6981120, 7031115, 7058688, 7126560, 7128576, 7142720, 7197120, 7338240, 7417440, 7499856, 7562880, 7571970, 7601664, 7637760, 7676928, 7692160, 7720440, 7796880, 7911936, 7920640, 7941024, 8035560, 8076768, 8144640, 8225280, 8235136, 8316672, 8437338, 8551872, 8571264, 8653680, 8685495, 8749832, 8791040, 8805888, 8823360, 8910720, 9075456, 9086364, 9230592, 9264528, 9356256, 9374820, 9411584, 9502080, 9596160, 9642672, 9773568, 9784320, 9843561, 9889920, 9926280, 9999808, 10083840, 10095960, 10183680, 10293920, 10384416, 10395840, 10588032, 10689840, 10692864, 10714080, 10769024, 10859520, 10937290, 11007360, 11088896, 11249784, 11344320, 11357955, 11402496, 11428352, 11515392, 11538240, 11580660, 11695320, 11764480, 11867904, 11880960, 12053340, 12100608, 12115152, 12216960, 12307456, 12352704, 12475008, 12499760, 12579840, 12669440, 12794880, 12856896, 12980520, 13124748, 13186560, 13235040, 13366080, 13461280, 13845888, 13861120, 13896792, 13962240, 14062230, 14117376, 14253120, 14257152, 14285440, 14394240, 14676480, 14834880, 14999712, 15125760, 15143940, 15203328, 15275520, 15384320, 15440880, 15593760, 15823872, 15882048, 16071120, 16153536, 16289280, 16405935, 16450560, 16470272, 16633344, 16874676, 17103744, 17142528, 17307360, 17370990, 17499664, 17611776, 17646720, 17821440, 18150912, 18172728, 18461184, 18529056, 18712512, 18749640, 19004160, 19192320, 19285344, 19547136, 19687122, 19779840, 19852560, 19999616, 20167680, 20191920, 20587840, 20768832, 20791680, 21093345, 21176064, 21379680, 21385728, 21428160, 21538048, 21874580, 22014720, 22499568, 22688640, 22715910, 22804992, 22856704, 23030784, 23076480, 23161320, 23390640, 23528960, 23735808, 23761920, 24106680, 24230304, 24433920, 24705408, 24950016, 24999520, 25338880, 25713792, 25961040, 26249496, 26373120, 26470080, 26732160, 26922560, 27691776, 27722240, 27793584, 28124460, 28234752, 28506240, 28570880, 28788480, 29352960, 29530683, 29669760, 29999424, 30251520, 30287880, 30551040, 30768640, 30881760, 31187520, 31764096, 32142240, 32307072, 32578560, 32811870, 32940544, 33266688, 33749352, 34207488, 34285056, 34614720, 34741980, 34999328, 35293440, 35642880, 36301824, 36345456, 36922368, 37058112, 37425024, 37499280, 38008320, 38384640, 38570688, 39374244, 39559680, 39705120, 39999232, 40383840, 41175680, 41537664, 41583360, 42186690, 42352128, 42759360, 42771456, 42856320, 43076096, 43749160, 44029440, 44999136, 45377280, 45431820, 45609984, 46152960, 46322640, 46781280, 47057920, 47471616, 48213360, 48460608, 48867840, 49217805, 49410816, 49900032, 49999040, 51427584, 51922080, 52498992, 52940160, 53464320, 53845120, 55383552, 55444480, 55587168, 56248920, 57012480, 57141760, 57576960, 59061366, 59339520, 59998848, 60503040, 60575760, 61537280, 61763520, 62375040, 63528192, 64284480, 64614144, 65623740, 65881088, 67498704, 68414976, 68570112, 69229440, 69483960, 69998656, 70586880, 71285760, 72690912, 74116224, 74850048, 74998560, 76016640, 77141376, 78748488, 79119360, 79410240, 79998464, 80767680, 82351360, 83075328, 83166720, 84373380, 84704256, 85518720, 85712640, 86152192, 87498320, 88058880, 89998272, 90754560, 90863640, 92305920, 92645280, 93562560, 96426720, 96921216, 97735680, 98435610, 98821632, 99800064, 99998080, 102855168, 103844160, 104997984, 105880320, 106928640, 107690240, 110767104, 111174336, 112497840, 114024960, 114283520, 115153920, 118122732, 118679040, 119997696, 121151520, 123527040, 124750080, 127056384, 128568960, 129228288, 131247480, 134997408, 136829952, 138458880, 138967920, 139997312, 141173760, 145381824, 147653415, 148232448, 149700096, 149997120, 154282752, 157496976, 158820480, 159996928, 161535360, 164702720, 166150656, 166333440, 168746760, 171037440, 171425280, 174996640, 179996544, 181509120, 181727280, 184611840, 185290560, 187125120, 192853440, 193842432, 196871220, 197643264, 199996160, 205710336, 207688320, 209995968, 211760640, 213857280, 215380480, 222348672, 224995680, 228049920, 236245464, 237358080, 239995392, 242303040, 247054080, 249500160, 254112768, 257137920, 258456576, 262494960, 269994816, 276917760, 277935840, 279994624, 290763648, 295306830, 296464896, 299400192, 299994240, 308565504, 314993952, 317640960, 323070720, 329405440, 332301312, 337493520, 342074880, 342850560, 349993280, 359993088, 363454560, 370581120, 374250240, 385706880, 387684864, 393742440, 399992320, 415376640, 419991936, 423521280, 430760960, 444697344, 449991360, 472490928, 479990784, 484606080, 494108160, 499000320, 514275840, 524989920, 539989632, 553835520, 555871680, 559989248, 581527296, 590613660, 592929792, 599988480, 617131008, 629987904, 635281920, 646141440, 674987040, 684149760, 699986560, 719986176, 726909120, 741162240, 748500480, 771413760, 775369728, 787484880, 799984640, 830753280, 839983872, 889394688, 899982720, 944981856, 969212160, 988216320, 1028551680, 1049979840, 1079979264, 1111743360, 1119978496, 1163054592, 1181227320, 1199976960, 1259975808, 1270563840, 1292282880, 1349974080, 1399973120, 1439972352, 1453818240, 1482324480, 1497000960, 1542827520, 1574969760, 1661506560, 1679967744, 1778789376, 1799965440, 1889963712, 1938424320, 2099959680, 2159958528, 2223486720, 2326109184, 2362454640, 2399953920, 2519951616, 2699948160, 2799946240, 2907636480, 2964648960, 3085655040, 3149939520, 3359935488, 3599930880, 3779927424, 3876848640, 4199919360, 4319917056, 4446973440, 4724909280, 5039903232, 5399896320, 5599892480, 5815272960, 6299879040, 7199861760, 7559854848, 8399838720, 8893946880, 9449818560, 10079806464, 10799792640, 11630545920, 12599758080, 15119709696, 16799677440, 18899637120, 21599585280, 25199516160, 30239419392, 37799274240, 50399032320, 75598548480, 151197096960]

約数ペア:

[(1, 151197096960), (2, 75598548480), (3, 50399032320), (4, 37799274240), (5, 30239419392), (6, 25199516160), (7, 21599585280), (8, 18899637120), (9, 16799677440), (10, 15119709696), (12, 12599758080), (13, 11630545920), (14, 10799792640), (15, 10079806464), (16, 9449818560), (17, 8893946880), (18, 8399838720), (20, 7559854848), (21, 7199861760), (24, 6299879040), (26, 5815272960), (27, 5599892480), (28, 5399896320), (30, 5039903232), (32, 4724909280), (34, 4446973440), (35, 4319917056), (36, 4199919360), (39, 3876848640), (40, 3779927424), (42, 3599930880), (45, 3359935488), (48, 3149939520), (49, 3085655040), (51, 2964648960), (52, 2907636480), (54, 2799946240), (56, 2699948160), (60, 2519951616), (63, 2399953920), (64, 2362454640), (65, 2326109184), (68, 2223486720), (70, 2159958528), (72, 2099959680), (78, 1938424320), (80, 1889963712), (84, 1799965440), (85, 1778789376), (90, 1679967744), (91, 1661506560), (96, 1574969760), (98, 1542827520), (101, 1497000960), (102, 1482324480), (104, 1453818240), (105, 1439972352), (108, 1399973120), (112, 1349974080), (117, 1292282880), (119, 1270563840), (120, 1259975808), (126, 1199976960), (128, 1181227320), (130, 1163054592), (135, 1119978496), (136, 1111743360), (140, 1079979264), (144, 1049979840), (147, 1028551680), (153, 988216320), (156, 969212160), (160, 944981856), (168, 899982720), (170, 889394688), (180, 839983872), (182, 830753280), (189, 799984640), (192, 787484880), (195, 775369728), (196, 771413760), (202, 748500480), (204, 741162240), (208, 726909120), (210, 719986176), (216, 699986560), (221, 684149760), (224, 674987040), (234, 646141440), (238, 635281920), (240, 629987904), (245, 617131008), (252, 599988480), (255, 592929792), (256, 590613660), (260, 581527296), (270, 559989248), (272, 555871680), (273, 553835520), (280, 539989632), (288, 524989920), (294, 514275840), (303, 499000320), (306, 494108160), (312, 484606080), (315, 479990784), (320, 472490928), (336, 449991360), (340, 444697344), (351, 430760960), (357, 423521280), (360, 419991936), (364, 415376640), (378, 399992320), (384, 393742440), (390, 387684864), (392, 385706880), (404, 374250240), (408, 370581120), (416, 363454560), (420, 359993088), (432, 349993280), (441, 342850560), (442, 342074880), (448, 337493520), (455, 332301312), (459, 329405440), (468, 323070720), (476, 317640960), (480, 314993952), (490, 308565504), (504, 299994240), (505, 299400192), (510, 296464896), (512, 295306830), (520, 290763648), (540, 279994624), (544, 277935840), (546, 276917760), (560, 269994816), (576, 262494960), (585, 258456576), (588, 257137920), (595, 254112768), (606, 249500160), (612, 247054080), (624, 242303040), (630, 239995392), (637, 237358080), (640, 236245464), (663, 228049920), (672, 224995680), (680, 222348672), (702, 215380480), (707, 213857280), (714, 211760640), (720, 209995968), (728, 207688320), (735, 205710336), (756, 199996160), (765, 197643264), (768, 196871220), (780, 193842432), (784, 192853440), (808, 187125120), (816, 185290560), (819, 184611840), (832, 181727280), (833, 181509120), (840, 179996544), (864, 174996640), (882, 171425280), (884, 171037440), (896, 168746760), (909, 166333440), (910, 166150656), (918, 164702720), (936, 161535360), (945, 159996928), (952, 158820480), (960, 157496976), (980, 154282752), (1008, 149997120), (1010, 149700096), (1020, 148232448), (1024, 147653415), (1040, 145381824), (1071, 141173760), (1080, 139997312), (1088, 138967920), (1092, 138458880), (1105, 136829952), (1120, 134997408), (1152, 131247480), (1170, 129228288), (1176, 128568960), (1190, 127056384), (1212, 124750080), (1224, 123527040), (1248, 121151520), (1260, 119997696), (1274, 118679040), (1280, 118122732), (1313, 115153920), (1323, 114283520), (1326, 114024960), (1344, 112497840), (1360, 111174336), (1365, 110767104), (1404, 107690240), (1414, 106928640), (1428, 105880320), (1440, 104997984), (1456, 103844160), (1470, 102855168), (1512, 99998080), (1515, 99800064), (1530, 98821632), (1536, 98435610), (1547, 97735680), (1560, 96921216), (1568, 96426720), (1616, 93562560), (1632, 92645280), (1638, 92305920), (1664, 90863640), (1666, 90754560), (1680, 89998272), (1717, 88058880), (1728, 87498320), (1755, 86152192), (1764, 85712640), (1768, 85518720), (1785, 84704256), (1792, 84373380), (1818, 83166720), (1820, 83075328), (1836, 82351360), (1872, 80767680), (1890, 79998464), (1904, 79410240), (1911, 79119360), (1920, 78748488), (1960, 77141376), (1989, 76016640), (2016, 74998560), (2020, 74850048), (2040, 74116224), (2080, 72690912), (2121, 71285760), (2142, 70586880), (2160, 69998656), (2176, 69483960), (2184, 69229440), (2205, 68570112), (2210, 68414976), (2240, 67498704), (2295, 65881088), (2304, 65623740), (2340, 64614144), (2352, 64284480), (2380, 63528192), (2424, 62375040), (2448, 61763520), (2457, 61537280), (2496, 60575760), (2499, 60503040), (2520, 59998848), (2548, 59339520), (2560, 59061366), (2626, 57576960), (2646, 57141760), (2652, 57012480), (2688, 56248920), (2720, 55587168), (2727, 55444480), (2730, 55383552), (2808, 53845120), (2828, 53464320), (2856, 52940160), (2880, 52498992), (2912, 51922080), (2940, 51427584), (3024, 49999040), (3030, 49900032), (3060, 49410816), (3072, 49217805), (3094, 48867840), (3120, 48460608), (3136, 48213360), (3185, 47471616), (3213, 47057920), (3232, 46781280), (3264, 46322640), (3276, 46152960), (3315, 45609984), (3328, 45431820), (3332, 45377280), (3360, 44999136), (3434, 44029440), (3456, 43749160), (3510, 43076096), (3528, 42856320), (3535, 42771456), (3536, 42759360), (3570, 42352128), (3584, 42186690), (3636, 41583360), (3640, 41537664), (3672, 41175680), (3744, 40383840), (3780, 39999232), (3808, 39705120), (3822, 39559680), (3840, 39374244), (3920, 38570688), (3939, 38384640), (3978, 38008320), (4032, 37499280), (4040, 37425024), (4080, 37058112), (4095, 36922368), (4160, 36345456), (4165, 36301824), (4242, 35642880), (4284, 35293440), (4320, 34999328), (4352, 34741980), (4368, 34614720), (4410, 34285056), (4420, 34207488), (4480, 33749352), (4545, 33266688), (4590, 32940544), (4608, 32811870), (4641, 32578560), (4680, 32307072), (4704, 32142240), (4760, 31764096), (4848, 31187520), (4896, 30881760), (4914, 30768640), (4949, 30551040), (4992, 30287880), (4998, 30251520), (5040, 29999424), (5096, 29669760), (5120, 29530683), (5151, 29352960), (5252, 28788480), (5292, 28570880), (5304, 28506240), (5355, 28234752), (5376, 28124460), (5440, 27793584), (5454, 27722240), (5460, 27691776), (5616, 26922560), (5656, 26732160), (5712, 26470080), (5733, 26373120), (5760, 26249496), (5824, 25961040), (5880, 25713792), (5967, 25338880), (6048, 24999520), (6060, 24950016), (6120, 24705408), (6188, 24433920), (6240, 24230304), (6272, 24106680), (6363, 23761920), (6370, 23735808), (6426, 23528960), (6464, 23390640), (6528, 23161320), (6552, 23076480), (6565, 23030784), (6615, 22856704), (6630, 22804992), (6656, 22715910), (6664, 22688640), (6720, 22499568), (6868, 22014720), (6912, 21874580), (7020, 21538048), (7056, 21428160), (7070, 21385728), (7072, 21379680), (7140, 21176064), (7168, 21093345), (7272, 20791680), (7280, 20768832), (7344, 20587840), (7488, 20191920), (7497, 20167680), (7560, 19999616), (7616, 19852560), (7644, 19779840), (7680, 19687122), (7735, 19547136), (7840, 19285344), (7878, 19192320), (7956, 19004160), (8064, 18749640), (8080, 18712512), (8160, 18529056), (8190, 18461184), (8320, 18172728), (8330, 18150912), (8484, 17821440), (8568, 17646720), (8585, 17611776), (8640, 17499664), (8704, 17370990), (8736, 17307360), (8820, 17142528), (8840, 17103744), (8960, 16874676), (9090, 16633344), (9180, 16470272), (9191, 16450560), (9216, 16405935), (9282, 16289280), (9360, 16153536), (9408, 16071120), (9520, 15882048), (9555, 15823872), (9696, 15593760), (9792, 15440880), (9828, 15384320), (9898, 15275520), (9945, 15203328), (9984, 15143940), (9996, 15125760), (10080, 14999712), (10192, 14834880), (10302, 14676480), (10504, 14394240), (10584, 14285440), (10605, 14257152), (10608, 14253120), (10710, 14117376), (10752, 14062230), (10829, 13962240), (10880, 13896792), (10908, 13861120), (10920, 13845888), (11232, 13461280), (11312, 13366080), (11424, 13235040), (11466, 13186560), (11520, 13124748), (11648, 12980520), (11760, 12856896), (11817, 12794880), (11934, 12669440), (12019, 12579840), (12096, 12499760), (12120, 12475008), (12240, 12352704), (12285, 12307456), (12376, 12216960), (12480, 12115152), (12495, 12100608), (12544, 12053340), (12726, 11880960), (12740, 11867904), (12852, 11764480), (12928, 11695320), (13056, 11580660), (13104, 11538240), (13130, 11515392), (13230, 11428352), (13260, 11402496), (13312, 11357955), (13328, 11344320), (13440, 11249784), (13635, 11088896), (13736, 11007360), (13824, 10937290), (13923, 10859520), (14040, 10769024), (14112, 10714080), (14140, 10692864), (14144, 10689840), (14280, 10588032), (14544, 10395840), (14560, 10384416), (14688, 10293920), (14847, 10183680), (14976, 10095960), (14994, 10083840), (15120, 9999808), (15232, 9926280), (15288, 9889920), (15360, 9843561), (15453, 9784320), (15470, 9773568), (15680, 9642672), (15756, 9596160), (15912, 9502080), (16065, 9411584), (16128, 9374820), (16160, 9356256), (16320, 9264528), (16380, 9230592), (16640, 9086364), (16660, 9075456), (16968, 8910720), (17136, 8823360), (17170, 8805888), (17199, 8791040), (17280, 8749832), (17408, 8685495), (17472, 8653680), (17640, 8571264), (17680, 8551872), (17920, 8437338), (18180, 8316672), (18360, 8235136), (18382, 8225280), (18564, 8144640), (18720, 8076768), (18816, 8035560), (19040, 7941024), (19089, 7920640), (19110, 7911936), (19392, 7796880), (19584, 7720440), (19656, 7692160), (19695, 7676928), (19796, 7637760), (19890, 7601664), (19968, 7571970), (19992, 7562880), (20160, 7499856), (20384, 7417440), (20604, 7338240), (21008, 7197120), (21168, 7142720), (21210, 7128576), (21216, 7126560), (21420, 7058688), (21504, 7031115), (21658, 6981120), (21760, 6948396), (21816, 6930560), (21840, 6922944), (22321, 6773760), (22464, 6730640), (22491, 6722560), (22624, 6683040), (22848, 6617520), (22932, 6593280), (23040, 6562374), (23205, 6515712), (23296, 6490260), (23520, 6428448), (23634, 6397440), (23868, 6334720), (24038, 6289920), (24192, 6249880), (24240, 6237504), (24480, 6176352), (24570, 6153728), (24745, 6110208), (24752, 6108480), (24960, 6057576), (24990, 6050304), (25088, 6026670), (25452, 5940480), (25480, 5933952), (25704, 5882240), (25755, 5870592), (25856, 5847660), (26112, 5790330), (26208, 5769120), (26260, 5757696), (26460, 5714176), (26520, 5701248), (26656, 5672160), (26880, 5624892), (27270, 5544448), (27472, 5503680), (27573, 5483520), (27648, 5468645), (27846, 5429760), (28080, 5384512), (28224, 5357040), (28280, 5346432), (28288, 5344920), (28560, 5294016), (28665, 5274624), (29088, 5197920), (29120, 5192208), (29376, 5146960), (29694, 5091840), (29835, 5067776), (29952, 5047980), (29988, 5041920), (30240, 4999904), (30464, 4963140), (30576, 4944960), (30906, 4892160), (30940, 4886784), (31360, 4821336), (31512, 4798080), (31815, 4752384), (31824, 4751040), (32130, 4705792), (32256, 4687410), (32320, 4678128), (32487, 4654080), (32640, 4632264), (32760, 4615296), (33280, 4543182), (33320, 4537728), (33936, 4455360), (34272, 4411680), (34340, 4402944), (34398, 4395520), (34560, 4374916), (34944, 4326840), (35280, 4285632), (35360, 4275936), (35451, 4264960), (35840, 4218669), (36057, 4193280), (36360, 4158336), (36720, 4117568), (36764, 4112640), (37128, 4072320), (37440, 4038384), (37485, 4033536), (37632, 4017780), (38080, 3970512), (38178, 3960320), (38220, 3955968), (38784, 3898440), (39168, 3860220), (39312, 3846080), (39390, 3838464), (39592, 3818880), (39780, 3800832), (39936, 3785985), (39984, 3781440), (40320, 3749928), (40768, 3708720), (41208, 3669120), (41769, 3619840), (42016, 3598560), (42336, 3571360), (42420, 3564288), (42432, 3563280), (42840, 3529344), (43316, 3490560), (43520, 3474198), (43632, 3465280), (43680, 3461472), (44541, 3394560), (44642, 3386880), (44928, 3365320), (44982, 3361280), (45248, 3341520), (45696, 3308760), (45864, 3296640), (45955, 3290112), (46080, 3281187), (46359, 3261440), (46410, 3257856), (46592, 3245130), (47040, 3214224), (47268, 3198720), (47736, 3167360), (48076, 3144960), (48384, 3124940), (48480, 3118752), (48960, 3088176), (49140, 3076864), (49490, 3055104), (49504, 3054240), (49920, 3028788), (49980, 3025152), (50176, 3013335), (50904, 2970240), (50960, 2966976), (51408, 2941120), (51510, 2935296), (51712, 2923830), (52224, 2895165), (52416, 2884560), (52520, 2878848), (52920, 2857088), (53040, 2850624), (53312, 2836080), (53760, 2812446), (54145, 2792448), (54540, 2772224), (54944, 2751840), (55146, 2741760), (55692, 2714880), (56160, 2692256), (56448, 2678520), (56560, 2673216), (56576, 2672460), (57120, 2647008), (57330, 2637312), (58176, 2598960), (58240, 2596104), (58752, 2573480), (59085, 2558976), (59388, 2545920), (59670, 2533888), (59904, 2523990), (59976, 2520960), (60095, 2515968), (60480, 2499952), (60928, 2481570), (61152, 2472480), (61812, 2446080), (61880, 2443392), (62720, 2410668), (63024, 2399040), (63630, 2376192), (63648, 2375520), (64260, 2352896), (64337, 2350080), (64512, 2343705), (64640, 2339064), (64974, 2327040), (65280, 2316132), (65520, 2307648), (66560, 2271591), (66640, 2268864), (66963, 2257920), (67872, 2227680), (68544, 2205840), (68680, 2201472), (68796, 2197760), (69120, 2187458), (69615, 2171904), (69888, 2163420), (70560, 2142816), (70720, 2137968), (70902, 2132480), (72114, 2096640), (72720, 2079168), (73440, 2058784), (73528, 2056320), (74235, 2036736), (74256, 2036160), (74880, 2019192), (74970, 2016768), (75264, 2008890), (76160, 1985256), (76356, 1980160), (76440, 1977984), (77265, 1956864), (77568, 1949220), (78336, 1930110), (78624, 1923040), (78780, 1919232), (79184, 1909440), (79560, 1900416), (79968, 1890720), (80640, 1874964), (81536, 1854360), (82416, 1834560), (82719, 1827840), (83538, 1809920), (84032, 1799280), (84133, 1797120), (84672, 1785680), (84840, 1782144), (84864, 1781640), (85680, 1764672), (85995, 1758208), (86632, 1745280), (87040, 1737099), (87264, 1732640), (87360, 1730736), (89082, 1697280), (89284, 1693440), (89856, 1682660), (89964, 1680640), (90496, 1670760), (91392, 1654380), (91728, 1648320), (91910, 1645056), (92718, 1630720), (92820, 1628928), (93184, 1622565), (94080, 1607112), (94536, 1599360), (95445, 1584128), (95472, 1583680), (96152, 1572480), (96768, 1562470), (96960, 1559376), (97461, 1551360), (97920, 1544088), (98280, 1538432), (98980, 1527552), (99008, 1527120), (99840, 1514394), (99960, 1512576), (101808, 1485120), (101920, 1483488), (102816, 1470560), (103020, 1467648), (103424, 1461915), (104832, 1442280), (105040, 1439424), (105840, 1428544), (106080, 1425312), (106624, 1418040), (107520, 1406223), (108171, 1397760), (108290, 1396224), (109080, 1386112), (109888, 1375920), (110292, 1370880), (111384, 1357440), (111605, 1354752), (112320, 1346128), (112455, 1344512), (112896, 1339260), (113120, 1336608), (113152, 1336230), (114240, 1323504), (114660, 1318656), (116352, 1299480), (116480, 1298052), (117504, 1286740), (118170, 1279488), (118776, 1272960), (119340, 1266944), (119808, 1261995), (119952, 1260480), (120190, 1257984), (120960, 1249976), (121856, 1240785), (122304, 1236240), (123624, 1223040), (123760, 1221696), (125440, 1205334), (126048, 1199520), (127260, 1188096), (127296, 1187760), (128520, 1176448), (128674, 1175040), (129280, 1169532), (129948, 1163520), (130560, 1158066), (131040, 1153824), (133280, 1134432), (133623, 1131520), (133926, 1128960), (135744, 1113840), (137088, 1102920), (137360, 1100736), (137592, 1098880), (137865, 1096704), (138240, 1093729), (139230, 1085952), (139776, 1081710), (141120, 1071408), (141440, 1068984), (141804, 1066240), (144228, 1048320), (145440, 1039584), (146880, 1029392), (147056, 1028160), (148470, 1018368), (148512, 1018080), (149760, 1009596), (149940, 1008384), (150528, 1004445), (152320, 992628), (152712, 990080), (152880, 988992), (154530, 978432), (155136, 974610), (156247, 967680), (156672, 965055), (157248, 961520), (157560, 959616), (158368, 954720), (159120, 950208), (159936, 945360), (161280, 937482), (162435, 930816), (163072, 927180), (164832, 917280), (165438, 913920), (167076, 904960), (168064, 899640), (168266, 898560), (169344, 892840), (169680, 891072), (169728, 890820), (171360, 882336), (171990, 879104), (173264, 872640), (174528, 866320), (174720, 865368), (177255, 852992), (178164, 848640), (178568, 846720), (179712, 841330), (179928, 840320), (180285, 838656), (180992, 835380), (182784, 827190), (183456, 824160), (183820, 822528), (185436, 815360), (185640, 814464), (188160, 803556), (189072, 799680), (190890, 792064), (190944, 791840), (192304, 786240), (193011, 783360), (193536, 781235), (193920, 779688), (194922, 775680), (195840, 772044), (196560, 769216), (197960, 763776), (198016, 763560), (199680, 757197), (199920, 756288), (200889, 752640), (203616, 742560), (203840, 741744), (205632, 735280), (206040, 733824), (208845, 723968), (209664, 721140), (210080, 719712), (211680, 714272), (212160, 712656), (213248, 709020), (216342, 698880), (216580, 698112), (218160, 693056), (219776, 687960), (220584, 685440), (222705, 678912), (222768, 678720), (223210, 677376), (224640, 673064), (224910, 672256), (225792, 669630), (226240, 668304), (226304, 668115), (228480, 661752), (229320, 659328), (231795, 652288), (232704, 649740), (232960, 649026), (235008, 643370), (236340, 639744), (237552, 636480), (238680, 633472), (239904, 630240), (240380, 628992), (241920, 624988), (244608, 618120), (247248, 611520), (247520, 610848), (248157, 609280), (250880, 602667), (252096, 599760), (252399, 599040), (254520, 594048), (254592, 593880), (257040, 588224), (257348, 587520), (258560, 584766), (259896, 581760), (261120, 579033), (262080, 576912), (266560, 567216), (267246, 565760), (267852, 564480), (271488, 556920), (274176, 551460), (274720, 550368), (275184, 549440), (275730, 548352), (278460, 542976), (279552, 540855), (282240, 535704), (282880, 534492), (283608, 533120), (288456, 524160), (290880, 519792), (292383, 517120), (293760, 514696), (294112, 514080), (296940, 509184), (297024, 509040), (299520, 504798), (299880, 504192), (304640, 496314), (305424, 495040), (305760, 494496), (309060, 489216), (310272, 487305), (312494, 483840), (314496, 480760), (315120, 479808), (316736, 477360), (318240, 475104), (319872, 472680), (321685, 470016), (322560, 468741), (324513, 465920), (324870, 465408), (326144, 463590), (329664, 458640), (330876, 456960), (334152, 452480), (334815, 451584), (336128, 449820), (336532, 449280), (338688, 446420), (339360, 445536), (339456, 445410), (342720, 441168), (343980, 439552), (346528, 436320), (349056, 433160), (349440, 432684), (354510, 426496), (356328, 424320), (357136, 423360), (359424, 420665), (359856, 420160), (360570, 419328), (361984, 417690), (365568, 413595), (366912, 412080), (367640, 411264), (370872, 407680), (371280, 407232), (376320, 401778), (378144, 399840), (381780, 396032), (381888, 395920), (384608, 393120), (386022, 391680), (387840, 389844)]