110510749440

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:136

約数の個数: 2160

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

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

約数列:

[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, 51, 52, 53, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 159, 160, 162, 168, 169, 170, 180, 182, 189, 192, 195, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 265, 270, 272, 273, 280, 288, 306, 312, 315, 318, 320, 324, 336, 338, 340, 351, 357, 360, 364, 371, 378, 384, 390, 405, 408, 416, 420, 424, 432, 442, 448, 455, 459, 468, 476, 477, 480, 504, 507, 510, 520, 530, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 636, 640, 648, 663, 672, 676, 680, 689, 702, 714, 720, 728, 742, 756, 765, 768, 780, 795, 810, 816, 819, 832, 840, 845, 848, 864, 884, 896, 901, 910, 918, 936, 945, 952, 954, 960, 1008, 1014, 1020, 1040, 1053, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1120, 1134, 1152, 1170, 1183, 1190, 1224, 1248, 1260, 1272, 1280, 1296, 1326, 1344, 1352, 1360, 1365, 1377, 1378, 1404, 1428, 1431, 1440, 1456, 1484, 1512, 1521, 1530, 1547, 1560, 1590, 1620, 1632, 1638, 1664, 1680, 1690, 1696, 1728, 1755, 1768, 1785, 1792, 1802, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1920, 1989, 2016, 2028, 2040, 2067, 2080, 2106, 2120, 2142, 2160, 2176, 2184, 2210, 2226, 2240, 2268, 2295, 2304, 2340, 2366, 2380, 2385, 2448, 2457, 2496, 2520, 2535, 2544, 2592, 2652, 2688, 2703, 2704, 2720, 2730, 2754, 2756, 2808, 2835, 2856, 2862, 2873, 2880, 2912, 2968, 3024, 3042, 3060, 3094, 3120, 3180, 3213, 3240, 3264, 3276, 3315, 3328, 3339, 3360, 3380, 3392, 3445, 3456, 3510, 3536, 3549, 3570, 3604, 3640, 3672, 3710, 3744, 3780, 3808, 3816, 3840, 3978, 4032, 4056, 4080, 4095, 4134, 4160, 4212, 4240, 4284, 4293, 4320, 4352, 4368, 4420, 4452, 4480, 4505, 4536, 4563, 4590, 4641, 4680, 4732, 4760, 4770, 4823, 4896, 4914, 4992, 5040, 5070, 5088, 5184, 5265, 5304, 5355, 5376, 5406, 5408, 5440, 5460, 5508, 5512, 5565, 5616, 5670, 5712, 5724, 5746, 5760, 5824, 5915, 5936, 5967, 6048, 6084, 6120, 6188, 6201, 6240, 6307, 6360, 6426, 6480, 6528, 6552, 6630, 6678, 6720, 6760, 6784, 6885, 6890, 6912, 7020, 7072, 7098, 7140, 7155, 7208, 7280, 7344, 7371, 7420, 7488, 7560, 7605, 7616, 7632, 7735, 7956, 8064, 8109, 8112, 8160, 8190, 8268, 8320, 8424, 8480, 8568, 8586, 8619, 8640, 8736, 8840, 8904, 8957, 8960, 9010, 9072, 9126, 9180, 9282, 9360, 9464, 9520, 9540, 9639, 9646, 9792, 9828, 9945, 9984, 10017, 10080, 10140, 10176, 10335, 10368, 10530, 10608, 10647, 10710, 10812, 10816, 10880, 10920, 11016, 11024, 11130, 11232, 11340, 11424, 11448, 11492, 11520, 11648, 11713, 11830, 11872, 11934, 12096, 12168, 12240, 12285, 12376, 12402, 12480, 12614, 12720, 12852, 12960, 13056, 13104, 13260, 13356, 13440, 13515, 13520, 13568, 13689, 13770, 13780, 13923, 14040, 14144, 14196, 14280, 14310, 14365, 14416, 14469, 14560, 14688, 14742, 14840, 14976, 15120, 15210, 15232, 15264, 15470, 15912, 16065, 16128, 16218, 16224, 16320, 16380, 16536, 16640, 16695, 16848, 16960, 17136, 17172, 17238, 17280, 17472, 17680, 17745, 17808, 17901, 17914, 18020, 18144, 18252, 18360, 18564, 18603, 18720, 18921, 18928, 19040, 19080, 19278, 19292, 19584, 19656, 19890, 20034, 20111, 20160, 20280, 20352, 20670, 20736, 21060, 21216, 21294, 21420, 21465, 21624, 21632, 21760, 21840, 22032, 22048, 22260, 22464, 22680, 22815, 22848, 22896, 22984, 23205, 23296, 23426, 23660, 23744, 23868, 24115, 24192, 24327, 24336, 24480, 24570, 24752, 24804, 24960, 25228, 25440, 25704, 25857, 25920, 26208, 26520, 26712, 26871, 26880, 27030, 27040, 27378, 27540, 27560, 27846, 28080, 28288, 28392, 28560, 28620, 28730, 28832, 28938, 29120, 29376, 29484, 29680, 29835, 29952, 30051, 30240, 30420, 30464, 30528, 30940, 31005, 31535, 31824, 31941, 32130, 32436, 32448, 32640, 32760, 33072, 33390, 33696, 33920, 34272, 34344, 34476, 34560, 34944, 35139, 35360, 35490, 35616, 35802, 35828, 36040, 36288, 36504, 36720, 36855, 37128, 37206, 37440, 37842, 37856, 38080, 38160, 38556, 38584, 39168, 39312, 39780, 40068, 40222, 40320, 40545, 40560, 40704, 41340, 41769, 42120, 42432, 42588, 42840, 42930, 43095, 43248, 43264, 43407, 43680, 44064, 44096, 44520, 44785, 44928, 45360, 45630, 45696, 45792, 45968, 46410, 46852, 47320, 47488, 47736, 48195, 48230, 48384, 48654, 48672, 48960, 49140, 49504, 49608, 49920, 50085, 50456, 50880, 51408, 51714, 51840, 52416, 53040, 53235, 53424, 53742, 54060, 54080, 54756, 55080, 55120, 55692, 55809, 56160, 56576, 56763, 56784, 57120, 57240, 57460, 57664, 57876, 58240, 58565, 58752, 58968, 59360, 59670, 60102, 60333, 60480, 60840, 61056, 61880, 62010, 62699, 63070, 63648, 63882, 64260, 64872, 64896, 65280, 65520, 66144, 66780, 67392, 67840, 68445, 68544, 68688, 68952, 69615, 69888, 70278, 70720, 70980, 71232, 71604, 71656, 72080, 72345, 72576, 72981, 73008, 73440, 73710, 74256, 74412, 74880, 75684, 75712, 76160, 76320, 77112, 77168, 77571, 78624, 79560, 80136, 80444, 80613, 80640, 81090, 81120, 81991, 82680, 83538, 84240, 84864, 85176, 85680, 85860, 86190, 86496, 86814, 87360, 88128, 88192, 89040, 89505, 89570, 89856, 90720, 91260, 91392, 91584, 91936, 92820, 93015, 93704, 94605, 94640, 94976, 95472, 95823, 96390, 96460, 97308, 97344, 97920, 98280, 99008, 99216, 100170, 100555, 100912, 101760, 102816, 103428, 103680, 104832, 105417, 106080, 106470, 106848, 107484, 108120, 108160, 109512, 110160, 110240, 111384, 111618, 112320, 113526, 113568, 114240, 114480, 114920, 115328, 115752, 116480, 117130, 117504, 117936, 118720, 119340, 120204, 120666, 120960, 121635, 121680, 122112, 123760, 124020, 125307, 125398, 126140, 127296, 127764, 128520, 129285, 129744, 129792, 130221, 131040, 132288, 133560, 134355, 134784, 136890, 137088, 137376, 137904, 139230, 140556, 141440, 141960, 142464, 143208, 143312, 144160, 144690, 145152, 145962, 146016, 146880, 147420, 148512, 148824, 149760, 150255, 151368, 151424, 152269, 152320, 152640, 154224, 154336, 155142, 157248, 159120, 159705, 160272, 160888, 161226, 162180, 162240, 163982, 165360, 167076, 168480, 169728, 170289, 170352, 171360, 171720, 172380, 172992, 173628, 174720, 175695, 176256, 176384, 178080, 179010, 179140, 180999, 181440, 182520, 183168, 183872, 185640, 186030, 187408, 188097, 189210, 189280, 190944, 191646, 192780, 192920, 194616, 194688, 195840, 196560, 198016, 198432, 200340, 201110, 201824, 203520, 205632, 206856, 208845, 209664, 210834, 212160, 212940, 213696, 214968, 216240, 216320, 217035, 219024, 220320, 220480, 222768, 223236, 224640, 227052, 227136, 228480, 228960, 229840, 230656, 231504, 232713, 234260, 235872, 237440, 238680, 240408, 241332, 241839, 241920, 243270, 243360, 245973, 247520, 248040, 250614, 250796, 252280, 254592, 255528, 257040, 258570, 259488, 260442, 262080, 264576, 267120, 268710, 269568, 273780, 274176, 274752, 275808, 278460, 279045, 281112, 282880, 283815, 283920, 284928, 286416, 286624, 288320, 289380, 291924, 292032, 293760, 294840, 297024, 297648, 300510, 301665, 302736, 302848, 304538, 305280, 308448, 308672, 310284, 313495, 314496, 316251, 318240, 319410, 320544, 321776, 322452, 324360, 324480, 327964, 330720, 334152, 336960, 340578, 340704, 342720, 343440, 344760, 345984, 347256, 349440, 351390, 352512, 356160, 358020, 358280, 361998, 362880, 364905, 365040, 366336, 367744, 371280, 372060, 374816, 376194, 378420, 378560, 381888, 383292, 385560, 385840, 387855, 389232, 389376, 390663, 393120, 396032, 396864, 400680, 402220, 403065, 403648, 409955, 411264, 413712, 417690, 421668, 424320, 425880, 427392, 429936, 432480, 434070, 438048, 440640, 440960, 445536, 446472, 449280, 454104, 454272, 456807, 456960, 457920, 459680, 463008, 465426, 468520, 471744, 474880, 477360, 479115, 480816, 482664, 483678, 486540, 486720, 491946, 495040, 496080, 501228, 501592, 504560, 509184, 510867, 511056, 514080, 517140, 518976, 520884, 524160, 527085, 529152, 534240, 537420, 542997, 547560, 549504, 551616, 556920, 558090, 562224, 564291, 567630, 567840, 572832, 573248, 576640, 578760, 583848, 584064, 587520, 589680, 594048, 595296, 601020, 603330, 605472, 609076, 610560, 616896, 617344, 620568, 626535, 626990, 628992, 632502, 636480, 638820, 641088, 643552, 644904, 648720, 648960, 651105, 655928, 661440, 668304, 673920, 681156, 681408, 685440, 686880, 689520, 691968, 694512, 702780, 712320, 716040, 716560, 723996, 725517, 725760, 729810, 730080, 735488, 737919, 742560, 744120, 749632, 752388, 756840, 757120, 761345, 763776, 766584, 771120, 771680, 775710, 778464, 781326, 786240, 793728, 801360, 804440, 806130, 807296, 819910, 822528, 827424, 835380, 843336, 848640, 851445, 851760, 854784, 859872, 864960, 868140, 876096, 881280, 881920, 891072, 892944, 904995, 908208, 908544, 913614, 915840, 919360, 926016, 930852, 937040, 940485, 943488, 948753, 954720, 958230, 961632, 965328, 967356, 973080, 973440, 983892, 990080, 992160, 1002456, 1003184, 1009120, 1021734, 1022112, 1028160, 1034280, 1037952, 1041768, 1048320, 1054170, 1065883, 1068480, 1074840, 1085994, 1095120, 1099008, 1103232, 1113840, 1116180, 1124448, 1128582, 1135260, 1135680, 1145664, 1146496, 1153280, 1157520, 1163565, 1167696, 1168128, 1179360, 1188096, 1190592, 1202040, 1206660, 1209195, 1210944, 1218152, 1229865, 1233792, 1234688, 1241136, 1253070, 1253980, 1265004, 1272960, 1277640, 1282176, 1287104, 1289808, 1297440, 1302210, 1311856, 1322880, 1336608, 1347840, 1362312, 1362816, 1370421, 1370880, 1373760, 1379040, 1389024, 1405560, 1424640, 1432080, 1433120, 1447992, 1451034, 1459620, 1460160, 1475838, 1485120, 1488240, 1499264, 1504776, 1513680, 1514240, 1522690, 1527552, 1533168, 1542240, 1543360, 1551420, 1556928, 1562652, 1572480, 1581255, 1587456, 1602720, 1608880, 1612260, 1614592, 1628991, 1639820, 1654848, 1670760, 1686672, 1692873, 1702890, 1703520, 1719744, 1729920, 1736280, 1752192, 1762560, 1782144, 1785888, 1809990, 1816416, 1827228, 1831680, 1838720, 1852032, 1861704, 1874080, 1880970, 1886976, 1897506, 1909440, 1916460, 1923264, 1930656, 1934712, 1946160, 1946880, 1953315, 1967784, 1980160, 1984320, 2004912, 2006368, 2018240, 2043468, 2044224, 2056320, 2068560, 2075904, 2083536, 2108340, 2131766, 2136960, 2149680, 2171988, 2190240, 2206464, 2213757, 2227680, 2232360, 2248896, 2257164, 2270520, 2271360, 2284035, 2291328, 2292992, 2315040, 2327130, 2335392, 2358720, 2381184, 2404080, 2413320, 2418390, 2421888, 2436304, 2459730, 2467584, 2482272, 2506140, 2507960, 2530008, 2545920, 2554335, 2555280, 2564352, 2574208, 2579616, 2594880, 2604420, 2623712, 2645760, 2673216, 2714985, 2724624, 2725632, 2740842, 2747520, 2758080, 2778048, 2811120, 2821455, 2864160, 2866240, 2895984, 2902068, 2919240, 2920320, 2951676, 2970240, 2976480, 2998528, 3009552, 3027360, 3045380, 3066336, 3084480, 3086720, 3102840, 3113856, 3125304, 3144960, 3162510, 3197649, 3205440, 3217760, 3224520, 3257982, 3279640, 3309696, 3341520, 3373344, 3385746, 3405780, 3407040, 3439488, 3459840, 3472560, 3504384, 3564288, 3571776, 3619980, 3627585, 3632832, 3654456, 3677440, 3689595, 3704064, 3723408, 3748160, 3761940, 3795012, 3818880, 3832920, 3846528, 3861312, 3869424, 3892320, 3906630, 3935568, 3968640, 4009824, 4012736, 4036480, 4086936, 4088448, 4111263, 4112640, 4137120, 4167072, 4216680, 4263532, 4273920, 4299360, 4343976, 4380480, 4427514, 4455360, 4464720, 4497792, 4514328, 4541040, 4542720, 4568070, 4582656, 4630080, 4654260, 4670784, 4717440, 4743765, 4762368, 4808160, 4826640, 4836780, 4843776, 4872608, 4919460, 4964544, 5012280, 5015920, 5060016, 5078619, 5108670, 5110560, 5148416, 5159232, 5189760, 5208840, 5247424, 5329415, 5346432, 5429970, 5449248, 5481684, 5495040, 5516160, 5556096, 5622240, 5642910, 5728320, 5732480, 5791968, 5804136, 5838480, 5840640, 5903352, 5940480, 5952960, 6019104, 6054720, 6090760, 6132672, 6168960, 6173440, 6205680, 6227712, 6250608, 6325020, 6395298, 6410880, 6435520, 6449040, 6515964, 6559280, 6619392, 6641271, 6683040, 6746688, 6771492, 6811560, 6814080, 6852105, 6878976, 6945120, 7143552, 7239960, 7255170, 7265664, 7308912, 7379190, 7446816, 7496320, 7523880, 7590024, 7637760, 7665840, 7693056, 7722624, 7738848, 7784640, 7813260, 7871136, 7937280, 8019648, 8025472, 8072960, 8144955, 8173872, 8176896, 8222526, 8274240, 8334144, 8433360, 8464365, 8527064, 8598720, 8687952, 8760960, 8855028, 8910720, 8929440, 8995584, 9028656, 9082080, 9136140, 9260160, 9308520, 9341568, 9434880, 9487530, 9592947, 9616320, 9653280, 9673560, 9745216, 9838920, 9929088, 10024560, 10031840, 10120032, 10157238, 10217340, 10221120, 10318464, 10379520, 10417680, 10494848, 10658830, 10692864, 10859940, 10898496, 10963368, 11032320, 11068785, 11112192, 11244480, 11285820, 11456640, 11464960, 11583936, 11608272, 11676960, 11806704, 11905920, 12038208, 12109440, 12181520, 12265344, 12333789, 12337920, 12411360, 12501216, 12650040, 12790596, 12821760, 12871040, 12898080, 13031928, 13118560, 13282542, 13366080, 13493376, 13542984, 13623120, 13628160, 13704210, 13890240, 14287104, 14479920, 14510340, 14531328, 14617824, 14758380, 14893632, 14992640, 15047760, 15180048, 15331680, 15445248, 15477696, 15569280, 15626520, 15742272, 15988245, 16039296, 16050944, 16289910, 16347744, 16445052, 16548480, 16668288, 16866720, 16928730, 17054128, 17197440, 17375904, 17521920, 17710056, 17821440, 17858880, 18057312, 18164160, 18272280, 18520320, 18617040, 18683136, 18975060, 19185894, 19232640, 19306560, 19347120, 19490432, 19677840, 19858176, 20049120, 20063680, 20240064, 20314476, 20434680, 20442240, 20556315, 20636928, 20835360, 20989696, 21317660, 21719880, 21796992, 21926736, 22137570, 22488960, 22571640, 22913280, 23167872, 23216544, 23353920, 23613408, 23811840, 24076416, 24218880, 24363040, 24530688, 24667578, 24822720, 25002432, 25300080, 25393095, 25581192, 25742080, 25796160, 26063856, 26237120, 26565084, 26732160, 26986752, 27085968, 27246240, 27408420, 27780480, 28778841, 28959840, 29020680, 29235648, 29516760, 29787264, 30095520, 30360096, 30663360, 30955392, 31138560, 31253040, 31484544, 31976490, 32078592, 32579820, 32695488, 32890104, 33096960, 33206355, 33336576, 33733440, 33857460, 34108256, 34394880, 34751808, 35420112, 35717760, 36114624, 36328320, 36544560, 37234080, 37950120, 38371788, 38465280, 38613120, 38694240, 38980864, 39355680, 40098240, 40127360, 40480128, 40628952, 40869360, 40884480, 41112630, 41670720, 42635320, 43439760, 43593984, 43853472, 44275140, 44977920, 45143280, 46335744, 46433088, 46707840, 47226816, 47964735, 48152832, 48726080, 49335156, 49645440, 50004864, 50600160, 50786190, 51162384, 51592320, 52127712, 52474240, 53130168, 53464320, 54171936, 54492480, 54816840, 55560960, 57557682, 57919680, 58041360, 58471296, 59033520, 59574528, 60191040, 60720192, 61326720, 61668945, 61910784, 62506080, 62969088, 63952980, 65159640, 65390976, 65780208, 66412710, 67466880, 67714920, 68216512, 69503616, 70840224, 71435520, 72229248, 72656640, 73089120, 74468160, 75900240, 76743576, 77226240, 77388480, 78711360, 80196480, 80254720, 80960256, 81257904, 81738720, 82225260, 83341440, 85270640, 86336523, 86879520, 87706944, 88550280, 90286560, 92866176, 93415680, 94453632, 95929470, 97452160, 98670312, 99290880, 100009728, 101200320, 101572380, 102324768, 103184640, 104255424, 104948480, 106260336, 108343872, 108984960, 109633680, 115115364, 115839360, 116082720, 116942592, 118067040, 120382080, 121440384, 122653440, 123337890, 125012160, 127905960, 130319280, 130781952, 131560416, 132825420, 134933760, 135429840, 136433024, 139007232, 141680448, 143894205, 144458496, 146178240, 148936320, 151800480, 153487152, 154776960, 157422720, 160392960, 162515808, 163477440, 164450520, 166682880, 170541280, 172673046, 173759040, 175413888, 177100560, 180573120, 185732352, 188907264, 191858940, 194904320, 197340624, 202400640, 203144760, 204649536, 208510848, 212520672, 216687744, 217969920, 219267360, 230230728, 231678720, 232165440, 236134080, 240764160, 242880768, 246675780, 250024320, 255811920, 260638560, 263120832, 265650840, 270859680, 272866048, 283360896, 287788410, 292356480, 297872640, 303600960, 306974304, 309553920, 314845440, 325031616, 326954880, 328901040, 341082560, 345346092, 347518080, 350827776, 354201120, 361146240, 383717880, 394681248, 404801280, 406289520, 409299072, 417021696, 425041344, 431682615, 433375488, 438534720, 460461456, 464330880, 472268160, 493351560, 500048640, 511623840, 521277120, 526241664, 531301680, 541719360, 566721792, 575576820, 584712960, 607201920, 613948608, 650063232, 653909760, 657802080, 682165120, 690692184, 695036160, 708402240, 722292480, 767435760, 789362496, 812579040, 818598144, 850082688, 863365230, 877069440, 920922912, 928661760, 944536320, 986703120, 1023247680, 1042554240, 1052483328, 1062603360, 1083438720, 1151153640, 1214403840, 1227897216, 1300126464, 1315604160, 1364330240, 1381384368, 1416804480, 1534871520, 1578724992, 1625158080, 1700165376, 1726730460, 1754138880, 1841845824, 1973406240, 2046495360, 2085108480, 2125206720, 2166877440, 2302307280, 2455794432, 2631208320, 2762768736, 2833608960, 3069743040, 3157449984, 3250316160, 3453460920, 3683691648, 3946812480, 4092990720, 4250413440, 4604614560, 5262416640, 5525537472, 6139486080, 6500632320, 6906921840, 7367383296, 7893624960, 8500826880, 9209229120, 11051074944, 12278972160, 13813843680, 15787249920, 18418458240, 22102149888, 27627687360, 36836916480, 55255374720, 110510749440]

約数ペア:

[(1, 110510749440), (2, 55255374720), (3, 36836916480), (4, 27627687360), (5, 22102149888), (6, 18418458240), (7, 15787249920), (8, 13813843680), (9, 12278972160), (10, 11051074944), (12, 9209229120), (13, 8500826880), (14, 7893624960), (15, 7367383296), (16, 6906921840), (17, 6500632320), (18, 6139486080), (20, 5525537472), (21, 5262416640), (24, 4604614560), (26, 4250413440), (27, 4092990720), (28, 3946812480), (30, 3683691648), (32, 3453460920), (34, 3250316160), (35, 3157449984), (36, 3069743040), (39, 2833608960), (40, 2762768736), (42, 2631208320), (45, 2455794432), (48, 2302307280), (51, 2166877440), (52, 2125206720), (53, 2085108480), (54, 2046495360), (56, 1973406240), (60, 1841845824), (63, 1754138880), (64, 1726730460), (65, 1700165376), (68, 1625158080), (70, 1578724992), (72, 1534871520), (78, 1416804480), (80, 1381384368), (81, 1364330240), (84, 1315604160), (85, 1300126464), (90, 1227897216), (91, 1214403840), (96, 1151153640), (102, 1083438720), (104, 1062603360), (105, 1052483328), (106, 1042554240), (108, 1023247680), (112, 986703120), (117, 944536320), (119, 928661760), (120, 920922912), (126, 877069440), (128, 863365230), (130, 850082688), (135, 818598144), (136, 812579040), (140, 789362496), (144, 767435760), (153, 722292480), (156, 708402240), (159, 695036160), (160, 690692184), (162, 682165120), (168, 657802080), (169, 653909760), (170, 650063232), (180, 613948608), (182, 607201920), (189, 584712960), (192, 575576820), (195, 566721792), (204, 541719360), (208, 531301680), (210, 526241664), (212, 521277120), (216, 511623840), (221, 500048640), (224, 493351560), (234, 472268160), (238, 464330880), (240, 460461456), (252, 438534720), (255, 433375488), (256, 431682615), (260, 425041344), (265, 417021696), (270, 409299072), (272, 406289520), (273, 404801280), (280, 394681248), (288, 383717880), (306, 361146240), (312, 354201120), (315, 350827776), (318, 347518080), (320, 345346092), (324, 341082560), (336, 328901040), (338, 326954880), (340, 325031616), (351, 314845440), (357, 309553920), (360, 306974304), (364, 303600960), (371, 297872640), (378, 292356480), (384, 287788410), (390, 283360896), (405, 272866048), (408, 270859680), (416, 265650840), (420, 263120832), (424, 260638560), (432, 255811920), (442, 250024320), (448, 246675780), (455, 242880768), (459, 240764160), (468, 236134080), (476, 232165440), (477, 231678720), (480, 230230728), (504, 219267360), (507, 217969920), (510, 216687744), (520, 212520672), (530, 208510848), (540, 204649536), (544, 203144760), (546, 202400640), (560, 197340624), (567, 194904320), (576, 191858940), (585, 188907264), (595, 185732352), (612, 180573120), (624, 177100560), (630, 175413888), (636, 173759040), (640, 172673046), (648, 170541280), (663, 166682880), (672, 164450520), (676, 163477440), (680, 162515808), (689, 160392960), (702, 157422720), (714, 154776960), (720, 153487152), (728, 151800480), (742, 148936320), (756, 146178240), (765, 144458496), (768, 143894205), (780, 141680448), (795, 139007232), (810, 136433024), (816, 135429840), (819, 134933760), (832, 132825420), (840, 131560416), (845, 130781952), (848, 130319280), (864, 127905960), (884, 125012160), (896, 123337890), (901, 122653440), (910, 121440384), (918, 120382080), (936, 118067040), (945, 116942592), (952, 116082720), (954, 115839360), (960, 115115364), (1008, 109633680), (1014, 108984960), (1020, 108343872), (1040, 106260336), (1053, 104948480), (1060, 104255424), (1071, 103184640), (1080, 102324768), (1088, 101572380), (1092, 101200320), (1105, 100009728), (1113, 99290880), (1120, 98670312), (1134, 97452160), (1152, 95929470), (1170, 94453632), (1183, 93415680), (1190, 92866176), (1224, 90286560), (1248, 88550280), (1260, 87706944), (1272, 86879520), (1280, 86336523), (1296, 85270640), (1326, 83341440), (1344, 82225260), (1352, 81738720), (1360, 81257904), (1365, 80960256), (1377, 80254720), (1378, 80196480), (1404, 78711360), (1428, 77388480), (1431, 77226240), (1440, 76743576), (1456, 75900240), (1484, 74468160), (1512, 73089120), (1521, 72656640), (1530, 72229248), (1547, 71435520), (1560, 70840224), (1590, 69503616), (1620, 68216512), (1632, 67714920), (1638, 67466880), (1664, 66412710), (1680, 65780208), (1690, 65390976), (1696, 65159640), (1728, 63952980), (1755, 62969088), (1768, 62506080), (1785, 61910784), (1792, 61668945), (1802, 61326720), (1820, 60720192), (1836, 60191040), (1855, 59574528), (1872, 59033520), (1890, 58471296), (1904, 58041360), (1908, 57919680), (1920, 57557682), (1989, 55560960), (2016, 54816840), (2028, 54492480), (2040, 54171936), (2067, 53464320), (2080, 53130168), (2106, 52474240), (2120, 52127712), (2142, 51592320), (2160, 51162384), (2176, 50786190), (2184, 50600160), (2210, 50004864), (2226, 49645440), (2240, 49335156), (2268, 48726080), (2295, 48152832), (2304, 47964735), (2340, 47226816), (2366, 46707840), (2380, 46433088), (2385, 46335744), (2448, 45143280), (2457, 44977920), (2496, 44275140), (2520, 43853472), (2535, 43593984), (2544, 43439760), (2592, 42635320), (2652, 41670720), (2688, 41112630), (2703, 40884480), (2704, 40869360), (2720, 40628952), (2730, 40480128), (2754, 40127360), (2756, 40098240), (2808, 39355680), (2835, 38980864), (2856, 38694240), (2862, 38613120), (2873, 38465280), (2880, 38371788), (2912, 37950120), (2968, 37234080), (3024, 36544560), (3042, 36328320), (3060, 36114624), (3094, 35717760), (3120, 35420112), (3180, 34751808), (3213, 34394880), (3240, 34108256), (3264, 33857460), (3276, 33733440), (3315, 33336576), (3328, 33206355), (3339, 33096960), (3360, 32890104), (3380, 32695488), (3392, 32579820), (3445, 32078592), (3456, 31976490), (3510, 31484544), (3536, 31253040), (3549, 31138560), (3570, 30955392), (3604, 30663360), (3640, 30360096), (3672, 30095520), (3710, 29787264), (3744, 29516760), (3780, 29235648), (3808, 29020680), (3816, 28959840), (3840, 28778841), (3978, 27780480), (4032, 27408420), (4056, 27246240), (4080, 27085968), (4095, 26986752), (4134, 26732160), (4160, 26565084), (4212, 26237120), (4240, 26063856), (4284, 25796160), (4293, 25742080), (4320, 25581192), (4352, 25393095), (4368, 25300080), (4420, 25002432), (4452, 24822720), (4480, 24667578), (4505, 24530688), (4536, 24363040), (4563, 24218880), (4590, 24076416), (4641, 23811840), (4680, 23613408), (4732, 23353920), (4760, 23216544), (4770, 23167872), (4823, 22913280), (4896, 22571640), (4914, 22488960), (4992, 22137570), (5040, 21926736), (5070, 21796992), (5088, 21719880), (5184, 21317660), (5265, 20989696), (5304, 20835360), (5355, 20636928), (5376, 20556315), (5406, 20442240), (5408, 20434680), (5440, 20314476), (5460, 20240064), (5508, 20063680), (5512, 20049120), (5565, 19858176), (5616, 19677840), (5670, 19490432), (5712, 19347120), (5724, 19306560), (5746, 19232640), (5760, 19185894), (5824, 18975060), (5915, 18683136), (5936, 18617040), (5967, 18520320), (6048, 18272280), (6084, 18164160), (6120, 18057312), (6188, 17858880), (6201, 17821440), (6240, 17710056), (6307, 17521920), (6360, 17375904), (6426, 17197440), (6480, 17054128), (6528, 16928730), (6552, 16866720), (6630, 16668288), (6678, 16548480), (6720, 16445052), (6760, 16347744), (6784, 16289910), (6885, 16050944), (6890, 16039296), (6912, 15988245), (7020, 15742272), (7072, 15626520), (7098, 15569280), (7140, 15477696), (7155, 15445248), (7208, 15331680), (7280, 15180048), (7344, 15047760), (7371, 14992640), (7420, 14893632), (7488, 14758380), (7560, 14617824), (7605, 14531328), (7616, 14510340), (7632, 14479920), (7735, 14287104), (7956, 13890240), (8064, 13704210), (8109, 13628160), (8112, 13623120), (8160, 13542984), (8190, 13493376), (8268, 13366080), (8320, 13282542), (8424, 13118560), (8480, 13031928), (8568, 12898080), (8586, 12871040), (8619, 12821760), (8640, 12790596), (8736, 12650040), (8840, 12501216), (8904, 12411360), (8957, 12337920), (8960, 12333789), (9010, 12265344), (9072, 12181520), (9126, 12109440), (9180, 12038208), (9282, 11905920), (9360, 11806704), (9464, 11676960), (9520, 11608272), (9540, 11583936), (9639, 11464960), (9646, 11456640), (9792, 11285820), (9828, 11244480), (9945, 11112192), (9984, 11068785), (10017, 11032320), (10080, 10963368), (10140, 10898496), (10176, 10859940), (10335, 10692864), (10368, 10658830), (10530, 10494848), (10608, 10417680), (10647, 10379520), (10710, 10318464), (10812, 10221120), (10816, 10217340), (10880, 10157238), (10920, 10120032), (11016, 10031840), (11024, 10024560), (11130, 9929088), (11232, 9838920), (11340, 9745216), (11424, 9673560), (11448, 9653280), (11492, 9616320), (11520, 9592947), (11648, 9487530), (11713, 9434880), (11830, 9341568), (11872, 9308520), (11934, 9260160), (12096, 9136140), (12168, 9082080), (12240, 9028656), (12285, 8995584), (12376, 8929440), (12402, 8910720), (12480, 8855028), (12614, 8760960), (12720, 8687952), (12852, 8598720), (12960, 8527064), (13056, 8464365), (13104, 8433360), (13260, 8334144), (13356, 8274240), (13440, 8222526), (13515, 8176896), (13520, 8173872), (13568, 8144955), (13689, 8072960), (13770, 8025472), (13780, 8019648), (13923, 7937280), (14040, 7871136), (14144, 7813260), (14196, 7784640), (14280, 7738848), (14310, 7722624), (14365, 7693056), (14416, 7665840), (14469, 7637760), (14560, 7590024), (14688, 7523880), (14742, 7496320), (14840, 7446816), (14976, 7379190), (15120, 7308912), (15210, 7265664), (15232, 7255170), (15264, 7239960), (15470, 7143552), (15912, 6945120), (16065, 6878976), (16128, 6852105), (16218, 6814080), (16224, 6811560), (16320, 6771492), (16380, 6746688), (16536, 6683040), (16640, 6641271), (16695, 6619392), (16848, 6559280), (16960, 6515964), (17136, 6449040), (17172, 6435520), (17238, 6410880), (17280, 6395298), (17472, 6325020), (17680, 6250608), (17745, 6227712), (17808, 6205680), (17901, 6173440), (17914, 6168960), (18020, 6132672), (18144, 6090760), (18252, 6054720), (18360, 6019104), (18564, 5952960), (18603, 5940480), (18720, 5903352), (18921, 5840640), (18928, 5838480), (19040, 5804136), (19080, 5791968), (19278, 5732480), (19292, 5728320), (19584, 5642910), (19656, 5622240), (19890, 5556096), (20034, 5516160), (20111, 5495040), (20160, 5481684), (20280, 5449248), (20352, 5429970), (20670, 5346432), (20736, 5329415), (21060, 5247424), (21216, 5208840), (21294, 5189760), (21420, 5159232), (21465, 5148416), (21624, 5110560), (21632, 5108670), (21760, 5078619), (21840, 5060016), (22032, 5015920), (22048, 5012280), (22260, 4964544), (22464, 4919460), (22680, 4872608), (22815, 4843776), (22848, 4836780), (22896, 4826640), (22984, 4808160), (23205, 4762368), (23296, 4743765), (23426, 4717440), (23660, 4670784), (23744, 4654260), (23868, 4630080), (24115, 4582656), (24192, 4568070), (24327, 4542720), (24336, 4541040), (24480, 4514328), (24570, 4497792), (24752, 4464720), (24804, 4455360), (24960, 4427514), (25228, 4380480), (25440, 4343976), (25704, 4299360), (25857, 4273920), (25920, 4263532), (26208, 4216680), (26520, 4167072), (26712, 4137120), (26871, 4112640), (26880, 4111263), (27030, 4088448), (27040, 4086936), (27378, 4036480), (27540, 4012736), (27560, 4009824), (27846, 3968640), (28080, 3935568), (28288, 3906630), (28392, 3892320), (28560, 3869424), (28620, 3861312), (28730, 3846528), (28832, 3832920), (28938, 3818880), (29120, 3795012), (29376, 3761940), (29484, 3748160), (29680, 3723408), (29835, 3704064), (29952, 3689595), (30051, 3677440), (30240, 3654456), (30420, 3632832), (30464, 3627585), (30528, 3619980), (30940, 3571776), (31005, 3564288), (31535, 3504384), (31824, 3472560), (31941, 3459840), (32130, 3439488), (32436, 3407040), (32448, 3405780), (32640, 3385746), (32760, 3373344), (33072, 3341520), (33390, 3309696), (33696, 3279640), (33920, 3257982), (34272, 3224520), (34344, 3217760), (34476, 3205440), (34560, 3197649), (34944, 3162510), (35139, 3144960), (35360, 3125304), (35490, 3113856), (35616, 3102840), (35802, 3086720), (35828, 3084480), (36040, 3066336), (36288, 3045380), (36504, 3027360), (36720, 3009552), (36855, 2998528), (37128, 2976480), (37206, 2970240), (37440, 2951676), (37842, 2920320), (37856, 2919240), (38080, 2902068), (38160, 2895984), (38556, 2866240), (38584, 2864160), (39168, 2821455), (39312, 2811120), (39780, 2778048), (40068, 2758080), (40222, 2747520), (40320, 2740842), (40545, 2725632), (40560, 2724624), (40704, 2714985), (41340, 2673216), (41769, 2645760), (42120, 2623712), (42432, 2604420), (42588, 2594880), (42840, 2579616), (42930, 2574208), (43095, 2564352), (43248, 2555280), (43264, 2554335), (43407, 2545920), (43680, 2530008), (44064, 2507960), (44096, 2506140), (44520, 2482272), (44785, 2467584), (44928, 2459730), (45360, 2436304), (45630, 2421888), (45696, 2418390), (45792, 2413320), (45968, 2404080), (46410, 2381184), (46852, 2358720), (47320, 2335392), (47488, 2327130), (47736, 2315040), (48195, 2292992), (48230, 2291328), (48384, 2284035), (48654, 2271360), (48672, 2270520), (48960, 2257164), (49140, 2248896), (49504, 2232360), (49608, 2227680), (49920, 2213757), (50085, 2206464), (50456, 2190240), (50880, 2171988), (51408, 2149680), (51714, 2136960), (51840, 2131766), (52416, 2108340), (53040, 2083536), (53235, 2075904), (53424, 2068560), (53742, 2056320), (54060, 2044224), (54080, 2043468), (54756, 2018240), (55080, 2006368), (55120, 2004912), (55692, 1984320), (55809, 1980160), (56160, 1967784), (56576, 1953315), (56763, 1946880), (56784, 1946160), (57120, 1934712), (57240, 1930656), (57460, 1923264), (57664, 1916460), (57876, 1909440), (58240, 1897506), (58565, 1886976), (58752, 1880970), (58968, 1874080), (59360, 1861704), (59670, 1852032), (60102, 1838720), (60333, 1831680), (60480, 1827228), (60840, 1816416), (61056, 1809990), (61880, 1785888), (62010, 1782144), (62699, 1762560), (63070, 1752192), (63648, 1736280), (63882, 1729920), (64260, 1719744), (64872, 1703520), (64896, 1702890), (65280, 1692873), (65520, 1686672), (66144, 1670760), (66780, 1654848), (67392, 1639820), (67840, 1628991), (68445, 1614592), (68544, 1612260), (68688, 1608880), (68952, 1602720), (69615, 1587456), (69888, 1581255), (70278, 1572480), (70720, 1562652), (70980, 1556928), (71232, 1551420), (71604, 1543360), (71656, 1542240), (72080, 1533168), (72345, 1527552), (72576, 1522690), (72981, 1514240), (73008, 1513680), (73440, 1504776), (73710, 1499264), (74256, 1488240), (74412, 1485120), (74880, 1475838), (75684, 1460160), (75712, 1459620), (76160, 1451034), (76320, 1447992), (77112, 1433120), (77168, 1432080), (77571, 1424640), (78624, 1405560), (79560, 1389024), (80136, 1379040), (80444, 1373760), (80613, 1370880), (80640, 1370421), (81090, 1362816), (81120, 1362312), (81991, 1347840), (82680, 1336608), (83538, 1322880), (84240, 1311856), (84864, 1302210), (85176, 1297440), (85680, 1289808), (85860, 1287104), (86190, 1282176), (86496, 1277640), (86814, 1272960), (87360, 1265004), (88128, 1253980), (88192, 1253070), (89040, 1241136), (89505, 1234688), (89570, 1233792), (89856, 1229865), (90720, 1218152), (91260, 1210944), (91392, 1209195), (91584, 1206660), (91936, 1202040), (92820, 1190592), (93015, 1188096), (93704, 1179360), (94605, 1168128), (94640, 1167696), (94976, 1163565), (95472, 1157520), (95823, 1153280), (96390, 1146496), (96460, 1145664), (97308, 1135680), (97344, 1135260), (97920, 1128582), (98280, 1124448), (99008, 1116180), (99216, 1113840), (100170, 1103232), (100555, 1099008), (100912, 1095120), (101760, 1085994), (102816, 1074840), (103428, 1068480), (103680, 1065883), (104832, 1054170), (105417, 1048320), (106080, 1041768), (106470, 1037952), (106848, 1034280), (107484, 1028160), (108120, 1022112), (108160, 1021734), (109512, 1009120), (110160, 1003184), (110240, 1002456), (111384, 992160), (111618, 990080), (112320, 983892), (113526, 973440), (113568, 973080), (114240, 967356), (114480, 965328), (114920, 961632), (115328, 958230), (115752, 954720), (116480, 948753), (117130, 943488), (117504, 940485), (117936, 937040), (118720, 930852), (119340, 926016), (120204, 919360), (120666, 915840), (120960, 913614), (121635, 908544), (121680, 908208), (122112, 904995), (123760, 892944), (124020, 891072), (125307, 881920), (125398, 881280), (126140, 876096), (127296, 868140), (127764, 864960), (128520, 859872), (129285, 854784), (129744, 851760), (129792, 851445), (130221, 848640), (131040, 843336), (132288, 835380), (133560, 827424), (134355, 822528), (134784, 819910), (136890, 807296), (137088, 806130), (137376, 804440), (137904, 801360), (139230, 793728), (140556, 786240), (141440, 781326), (141960, 778464), (142464, 775710), (143208, 771680), (143312, 771120), (144160, 766584), (144690, 763776), (145152, 761345), (145962, 757120), (146016, 756840), (146880, 752388), (147420, 749632), (148512, 744120), (148824, 742560), (149760, 737919), (150255, 735488), (151368, 730080), (151424, 729810), (152269, 725760), (152320, 725517), (152640, 723996), (154224, 716560), (154336, 716040), (155142, 712320), (157248, 702780), (159120, 694512), (159705, 691968), (160272, 689520), (160888, 686880), (161226, 685440), (162180, 681408), (162240, 681156), (163982, 673920), (165360, 668304), (167076, 661440), (168480, 655928), (169728, 651105), (170289, 648960), (170352, 648720), (171360, 644904), (171720, 643552), (172380, 641088), (172992, 638820), (173628, 636480), (174720, 632502), (175695, 628992), (176256, 626990), (176384, 626535), (178080, 620568), (179010, 617344), (179140, 616896), (180999, 610560), (181440, 609076), (182520, 605472), (183168, 603330), (183872, 601020), (185640, 595296), (186030, 594048), (187408, 589680), (188097, 587520), (189210, 584064), (189280, 583848), (190944, 578760), (191646, 576640), (192780, 573248), (192920, 572832), (194616, 567840), (194688, 567630), (195840, 564291), (196560, 562224), (198016, 558090), (198432, 556920), (200340, 551616), (201110, 549504), (201824, 547560), (203520, 542997), (205632, 537420), (206856, 534240), (208845, 529152), (209664, 527085), (210834, 524160), (212160, 520884), (212940, 518976), (213696, 517140), (214968, 514080), (216240, 511056), (216320, 510867), (217035, 509184), (219024, 504560), (220320, 501592), (220480, 501228), (222768, 496080), (223236, 495040), (224640, 491946), (227052, 486720), (227136, 486540), (228480, 483678), (228960, 482664), (229840, 480816), (230656, 479115), (231504, 477360), (232713, 474880), (234260, 471744), (235872, 468520), (237440, 465426), (238680, 463008), (240408, 459680), (241332, 457920), (241839, 456960), (241920, 456807), (243270, 454272), (243360, 454104), (245973, 449280), (247520, 446472), (248040, 445536), (250614, 440960), (250796, 440640), (252280, 438048), (254592, 434070), (255528, 432480), (257040, 429936), (258570, 427392), (259488, 425880), (260442, 424320), (262080, 421668), (264576, 417690), (267120, 413712), (268710, 411264), (269568, 409955), (273780, 403648), (274176, 403065), (274752, 402220), (275808, 400680), (278460, 396864), (279045, 396032), (281112, 393120), (282880, 390663), (283815, 389376), (283920, 389232), (284928, 387855), (286416, 385840), (286624, 385560), (288320, 383292), (289380, 381888), (291924, 378560), (292032, 378420), (293760, 376194), (294840, 374816), (297024, 372060), (297648, 371280), (300510, 367744), (301665, 366336), (302736, 365040), (302848, 364905), (304538, 362880), (305280, 361998), (308448, 358280), (308672, 358020), (310284, 356160), (313495, 352512), (314496, 351390), (316251, 349440), (318240, 347256), (319410, 345984), (320544, 344760), (321776, 343440), (322452, 342720), (324360, 340704), (324480, 340578), (327964, 336960), (330720, 334152)]