497319600960

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 137, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 274, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 390, 399, 405, 411, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 513, 520, 532, 540, 546, 548, 560, 567, 570, 576, 585, 608, 624, 630, 648, 665, 672, 684, 685, 702, 720, 728, 729, 741, 756, 760, 780, 798, 810, 819, 822, 832, 840, 855, 864, 910, 912, 936, 945, 959, 960, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1096, 1120, 1134, 1140, 1170, 1197, 1215, 1216, 1233, 1235, 1248, 1260, 1296, 1330, 1344, 1365, 1368, 1370, 1404, 1440, 1456, 1458, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1644, 1680, 1701, 1710, 1728, 1729, 1755, 1781, 1820, 1824, 1872, 1890, 1918, 1944, 1976, 1995, 2016, 2052, 2055, 2080, 2106, 2128, 2160, 2184, 2187, 2192, 2223, 2240, 2268, 2280, 2340, 2394, 2430, 2457, 2466, 2470, 2496, 2520, 2565, 2592, 2603, 2660, 2730, 2736, 2740, 2808, 2835, 2877, 2880, 2912, 2916, 2964, 3024, 3040, 3078, 3120, 3159, 3192, 3240, 3276, 3288, 3360, 3402, 3420, 3458, 3510, 3562, 3591, 3640, 3645, 3648, 3699, 3705, 3744, 3780, 3836, 3888, 3952, 3990, 4032, 4095, 4104, 4110, 4160, 4212, 4256, 4320, 4368, 4374, 4384, 4446, 4536, 4560, 4617, 4680, 4788, 4795, 4860, 4914, 4932, 4940, 5040, 5103, 5130, 5184, 5187, 5206, 5265, 5320, 5343, 5460, 5472, 5480, 5616, 5670, 5754, 5824, 5832, 5928, 5985, 6048, 6080, 6156, 6165, 6240, 6318, 6384, 6480, 6552, 6561, 6576, 6669, 6720, 6804, 6840, 6916, 7020, 7124, 7182, 7280, 7290, 7371, 7398, 7410, 7488, 7560, 7672, 7695, 7776, 7809, 7904, 7980, 8190, 8208, 8220, 8424, 8505, 8512, 8631, 8640, 8645, 8736, 8748, 8768, 8892, 8905, 9072, 9120, 9234, 9360, 9477, 9576, 9590, 9720, 9828, 9864, 9880, 10080, 10206, 10260, 10374, 10412, 10530, 10640, 10686, 10773, 10920, 10935, 10944, 10960, 11097, 11115, 11232, 11340, 11508, 11664, 11856, 11970, 12096, 12285, 12312, 12330, 12467, 12480, 12636, 12768, 12960, 13015, 13104, 13122, 13152, 13338, 13608, 13680, 13832, 13851, 14040, 14248, 14364, 14385, 14560, 14580, 14742, 14796, 14820, 15120, 15309, 15344, 15390, 15552, 15561, 15618, 15795, 15808, 15960, 16029, 16380, 16416, 16440, 16848, 17010, 17262, 17290, 17472, 17496, 17784, 17810, 17955, 18144, 18221, 18240, 18468, 18495, 18720, 18954, 19152, 19180, 19440, 19656, 19728, 19760, 20007, 20160, 20412, 20520, 20748, 20824, 21060, 21280, 21372, 21546, 21840, 21870, 21920, 22113, 22194, 22230, 22464, 22680, 23016, 23085, 23328, 23427, 23712, 23940, 24570, 24624, 24660, 24934, 25272, 25515, 25536, 25893, 25920, 25935, 26030, 26208, 26244, 26304, 26676, 26715, 27216, 27360, 27664, 27702, 28080, 28431, 28496, 28728, 28770, 29120, 29160, 29484, 29592, 29640, 30240, 30618, 30688, 30780, 31122, 31236, 31590, 31920, 32058, 32319, 32760, 32805, 32832, 32880, 33291, 33345, 33696, 33839, 34020, 34524, 34580, 34992, 35568, 35620, 35910, 36288, 36442, 36855, 36936, 36990, 37401, 37440, 37908, 38304, 38360, 38880, 39045, 39312, 39456, 39520, 40014, 40824, 41040, 41496, 41553, 41648, 42120, 42560, 42744, 43092, 43155, 43680, 43740, 43840, 44226, 44388, 44460, 45360, 45927, 46032, 46170, 46656, 46683, 46854, 47385, 47424, 47880, 48087, 49140, 49248, 49320, 49868, 50544, 51030, 51786, 51870, 52060, 52416, 52488, 53352, 53430, 53865, 54432, 54663, 54720, 55328, 55404, 55485, 56160, 56862, 56992, 57456, 57540, 58320, 58968, 59184, 59280, 60021, 60480, 61236, 61376, 61560, 62244, 62335, 62472, 63180, 63840, 64116, 64638, 65520, 65610, 65760, 66339, 66582, 66690, 67392, 67678, 68040, 69048, 69160, 69255, 69984, 70281, 71136, 71240, 71820, 72884, 73710, 73872, 73980, 74802, 75816, 76545, 76608, 76720, 77679, 77760, 77805, 78090, 78624, 78912, 79040, 80028, 80145, 81648, 82080, 82992, 83106, 83296, 84240, 85293, 85488, 86184, 86310, 87360, 87480, 88452, 88776, 88920, 90720, 91105, 91854, 92064, 92340, 93366, 93708, 94770, 95760, 96174, 96957, 98280, 98496, 98640, 99736, 99873, 100035, 101088, 101517, 102060, 103572, 103740, 104120, 104976, 106704, 106860, 107730, 108864, 109326, 110565, 110656, 110808, 110970, 112203, 112320, 113724, 113984, 114912, 115080, 116640, 117135, 117936, 118368, 118560, 120042, 122472, 123120, 124488, 124659, 124670, 124944, 126360, 127680, 128232, 129276, 129465, 131040, 131220, 131520, 132678, 133164, 133380, 135356, 136080, 138096, 138320, 138510, 139968, 140049, 140562, 142155, 142272, 142480, 143640, 144261, 145768, 147420, 147744, 147960, 149604, 151632, 153090, 153440, 155358, 155610, 156180, 157248, 160056, 160290, 161595, 163296, 163989, 164160, 165984, 166212, 166455, 166592, 168480, 169195, 170586, 170976, 172368, 172620, 174960, 176904, 177552, 177840, 180063, 181440, 182210, 183708, 184128, 184680, 186732, 187005, 187416, 189540, 191520, 192348, 193914, 196560, 197280, 199017, 199472, 199746, 200070, 202176, 203034, 204120, 207144, 207480, 207765, 208240, 209952, 210843, 213408, 213720, 215460, 218652, 221130, 221616, 221940, 224406, 227448, 229635, 229824, 230160, 233037, 233280, 233415, 234270, 235872, 236736, 236873, 237120, 240084, 240435, 244944, 246240, 248976, 249318, 249340, 249888, 252720, 256464, 258552, 258930, 262080, 262440, 265356, 266328, 266760, 270712, 272160, 273315, 276192, 276640, 277020, 280098, 281124, 284310, 284960, 287280, 288522, 290871, 291536, 294840, 295488, 295920, 299208, 299619, 300105, 303264, 304551, 306180, 306880, 310716, 311220, 312360, 320112, 320580, 323190, 326592, 327978, 331695, 331968, 332424, 332910, 336609, 336960, 338390, 341172, 341952, 344736, 345240, 349920, 351405, 353808, 355104, 355680, 360126, 364420, 367416, 369360, 373464, 374010, 374832, 379080, 383040, 384696, 387828, 388395, 393120, 394560, 398034, 398944, 399492, 400140, 406068, 408240, 414288, 414960, 415530, 416480, 419904, 420147, 421686, 426465, 426816, 427440, 430920, 432783, 437304, 442260, 443232, 443880, 448812, 454896, 459270, 460320, 466074, 466830, 468540, 471744, 473746, 480168, 480870, 484785, 489888, 491967, 492480, 497952, 498636, 498680, 499365, 499776, 505440, 507585, 512928, 517104, 517860, 524880, 530712, 532656, 533520, 540189, 541424, 544320, 546630, 552384, 553280, 554040, 560196, 561015, 562248, 568620, 569920, 574560, 577044, 581742, 583072, 589680, 591840, 597051, 598416, 599238, 600210, 606528, 609102, 612360, 621432, 622440, 623295, 624720, 632529, 640224, 641160, 646380, 655956, 663390, 664848, 665820, 673218, 676780, 682344, 689472, 690480, 699111, 699840, 700245, 702810, 707616, 710208, 710619, 711360, 720252, 721305, 728840, 734832, 738720, 746928, 748020, 749664, 758160, 769392, 775656, 776790, 786240, 796068, 797888, 798984, 800280, 812136, 816480, 819945, 828576, 829920, 831060, 832960, 840294, 843372, 852930, 854880, 861840, 865566, 872613, 874608, 884520, 886464, 887760, 897624, 898857, 900315, 909792, 913653, 918540, 920640, 932148, 933660, 937080, 947492, 960336, 961740, 969570, 979776, 983934, 995085, 995904, 997272, 997360, 998730, 1009827, 1010880, 1015170, 1025856, 1034208, 1035720, 1049760, 1054215, 1061424, 1065312, 1067040, 1080378, 1082848, 1093260, 1108080, 1120392, 1122030, 1124496, 1137240, 1149120, 1154088, 1163484, 1165185, 1166144, 1179360, 1183680, 1184365, 1194102, 1196832, 1198476, 1200420, 1218204, 1224720, 1242864, 1244880, 1246590, 1249440, 1260441, 1265058, 1280448, 1282320, 1292760, 1298349, 1311912, 1326780, 1329696, 1331640, 1346436, 1353560, 1364688, 1380960, 1398222, 1400490, 1405620, 1415232, 1421238, 1440504, 1442610, 1454355, 1457680, 1469664, 1475901, 1477440, 1493856, 1496040, 1498095, 1499328, 1516320, 1522755, 1538784, 1551312, 1553580, 1592136, 1597968, 1600560, 1620567, 1624272, 1632960, 1639890, 1657152, 1659840, 1662120, 1680588, 1683045, 1686744, 1705860, 1709760, 1723680, 1731132, 1745226, 1749216, 1769040, 1775520, 1795248, 1797714, 1800630, 1819584, 1827306, 1837080, 1864296, 1867320, 1874160, 1894984, 1897587, 1920672, 1923480, 1939140, 1967868, 1990170, 1994544, 1994720, 1997460, 2019654, 2030340, 2068416, 2071440, 2097333, 2099520, 2100735, 2108430, 2122848, 2130624, 2131857, 2134080, 2160756, 2163915, 2165696, 2186520, 2216160, 2240784, 2244060, 2248992, 2274480, 2308176, 2326968, 2330370, 2358720, 2368730, 2388204, 2393664, 2396952, 2400840, 2436408, 2449440, 2459835, 2485728, 2489760, 2493180, 2498880, 2520882, 2530116, 2564640, 2585520, 2596698, 2623824, 2653560, 2659392, 2663280, 2692872, 2700945, 2707120, 2729376, 2740959, 2761920, 2796444, 2800980, 2811240, 2842476, 2881008, 2885220, 2908710, 2915360, 2939328, 2951802, 2985255, 2987712, 2992080, 2996190, 3029481, 3032640, 3045510, 3077568, 3102624, 3107160, 3162645, 3184272, 3195936, 3201120, 3241134, 3248544, 3279780, 3324240, 3361176, 3366090, 3373488, 3411720, 3447360, 3462264, 3490452, 3495555, 3498432, 3538080, 3551040, 3553095, 3590496, 3595428, 3601260, 3654612, 3674160, 3728592, 3734640, 3748320, 3781323, 3789968, 3795174, 3841344, 3846960, 3878280, 3895047, 3935736, 3980340, 3989088, 3989440, 3994920, 4039308, 4060680, 4142880, 4194666, 4201470, 4216860, 4245696, 4263714, 4321512, 4327830, 4363065, 4373040, 4427703, 4432320, 4481568, 4488120, 4494285, 4497984, 4548960, 4568265, 4616352, 4653936, 4660740, 4737460, 4776408, 4793904, 4801680, 4872816, 4898880, 4919670, 4971456, 4979520, 4986360, 5041764, 5049135, 5060232, 5129280, 5171040, 5193396, 5247648, 5307120, 5326560, 5385744, 5401890, 5414240, 5458752, 5481918, 5592888, 5601960, 5622480, 5684952, 5692761, 5762016, 5770440, 5817420, 5830720, 5903604, 5970510, 5984160, 5992380, 6058962, 6091020, 6205248, 6214320, 6291999, 6302205, 6325290, 6368544, 6391872, 6395571, 6402240, 6482268, 6491745, 6497088, 6559560, 6648480, 6722352, 6732180, 6746976, 6823440, 6924528, 6980904, 6991110, 7076160, 7106190, 7180992, 7190856, 7202520, 7309224, 7348320, 7379505, 7457184, 7469280, 7496640, 7562646, 7579936, 7590348, 7693920, 7756560, 7790094, 7871472, 7960680, 7978176, 7989840, 8078616, 8102835, 8121360, 8222877, 8285760, 8389332, 8402940, 8433720, 8527428, 8643024, 8655660, 8726130, 8746080, 8855406, 8963136, 8976240, 8988570, 9088443, 9097920, 9136530, 9232704, 9307872, 9321480, 9474920, 9487935, 9552816, 9587808, 9603360, 9745632, 9839340, 9972720, 10083528, 10098270, 10120464, 10342080, 10386792, 10486665, 10495296, 10614240, 10653120, 10659285, 10771488, 10803780, 10828480, 10963836, 11185776, 11203920, 11244960, 11343969, 11369904, 11385522, 11524032, 11540880, 11634840, 11685141, 11807208, 11941020, 11968320, 11984760, 12117924, 12182040, 12428640, 12583998, 12604410, 12650580, 12737088, 12791142, 12964536, 12983490, 13119120, 13283109, 13296960, 13444704, 13464360, 13493952, 13646880, 13704795, 13849056, 13961808, 13982220, 14212380, 14381712, 14405040, 14618448, 14696640, 14759010, 14914368, 14938560, 15125292, 15147405, 15159872, 15180696, 15387840, 15513120, 15580188, 15742944, 15921360, 15979680, 16157232, 16205670, 16242720, 16445754, 16778664, 16805880, 16867440, 17054856, 17078283, 17286048, 17311320, 17452260, 17492160, 17710812, 17952480, 17977140, 18176886, 18273060, 18615744, 18642960, 18906615, 18949840, 18975870, 19105632, 19175616, 19186713, 19206720, 19475235, 19491264, 19678680, 19945440, 20167056, 20196540, 20240928, 20773584, 20973330, 21228480, 21318570, 21542976, 21607560, 21927672, 22138515, 22371552, 22407840, 22489920, 22687938, 22739808, 22771044, 23081760, 23269680, 23370282, 23614416, 23882040, 23969520, 24235848, 24364080, 24668631, 24857280, 25167996, 25208820, 25301160, 25582284, 25929072, 25966980, 26238240, 26566218, 26889408, 26928720, 27265329, 27293760, 27409590, 27698112, 27923616, 27964440, 28424760, 28463805, 28763424, 28810080, 29236896, 29518020, 30250584, 30294810, 30361392, 31026240, 31160376, 31459995, 31485888, 31842720, 31959360, 31977855, 32314464, 32411340, 32485440, 32891508, 33557328, 33611760, 33734880, 34109712, 34156566, 34572096, 34622640, 34904520, 35421624, 35904960, 35954280, 36353772, 36546120, 37285920, 37813230, 37899680, 37951740, 38211264, 38373426, 38950470, 39357360, 39849327, 39890880, 40334112, 40393080, 40481856, 41114385, 41547168, 41946660, 42637140, 43215120, 43855344, 44277030, 44743104, 44815680, 45375876, 45442215, 45479616, 45542088, 46163520, 46539360, 46740564, 47228832, 47764080, 47939040, 48471696, 48728160, 49337262, 50335992, 50417640, 50602320, 51164568, 51858144, 51933960, 52476480, 53132436, 53857440, 54530658, 54819180, 55847232, 55928880, 56719845, 56849520, 56927610, 57526848, 57560139, 57620160, 58425705, 58473792, 59036040, 60501168, 60589620, 60722784, 62320752, 62919990, 63685440, 63955710, 64628928, 64822680, 65783016, 66415545, 67114656, 67223520, 67469760, 68219424, 68313132, 69245280, 69809040, 70843248, 71908560, 72707544, 73092240, 74005893, 74571840, 75626460, 75799360, 75903480, 76746852, 77900940, 78714720, 79698654, 80668224, 80786160, 81795987, 82228770, 83094336, 83893320, 85274280, 85391415, 86430240, 87710688, 88554060, 90751752, 90884430, 91084176, 93078720, 93481128, 94457664, 95528160, 95878080, 95933565, 96943392, 97456320, 98674524, 100671984, 100835280, 101204640, 102329136, 103716288, 103867920, 106264872, 107714880, 109061316, 109638360, 111857760, 113439690, 113699040, 113855220, 115120278, 116851410, 118072080, 119547981, 121002336, 121179240, 121445568, 123343155, 124641504, 125839980, 127911420, 129645360, 131566032, 132831090, 134229312, 134447040, 136326645, 136438848, 136626264, 138490560, 139618080, 141686496, 143817120, 145415088, 146184480, 148011786, 151252920, 151806960, 153493704, 155801880, 157429440, 159397308, 161572320, 163591974, 164457540, 167786640, 170548560, 170782830, 172680417, 172860480, 175421376, 177108120, 181503504, 181768860, 182168352, 186962256, 191056320, 191867130, 193886784, 197349048, 199246635, 201343968, 201670560, 202409280, 204658272, 207735840, 212529744, 218122632, 219276720, 222017679, 223715520, 226879380, 227398080, 227710440, 230240556, 233702820, 236144160, 239095962, 242004672, 242358480, 246686310, 249283008, 251679960, 255822840, 259290720, 263132064, 265662180, 272653290, 273252528, 279236160, 283372992, 287634240, 287800695, 290830176, 292368960, 296023572, 302505840, 303613920, 306987408, 311603760, 318794616, 323144640, 327183948, 328915080, 335573280, 341097120, 341565660, 345360834, 354216240, 363007008, 363537720, 364336704, 370029465, 373924512, 383734260, 394698096, 398493270, 402687936, 403341120, 408979935, 409316544, 415471680, 425059488, 436245264, 438553440, 444035358, 453758760, 455420880, 460481112, 467405640, 472288320, 478191924, 484716960, 493372620, 503359920, 511645680, 518041251, 518581440, 526264128, 531324360, 545306580, 546505056, 575601390, 581660352, 592047144, 597739905, 605011680, 607227840, 613974816, 623207520, 637589232, 654367896, 657830160, 671146560, 682194240, 683131320, 690721668, 708432480, 726014016, 727075440, 740058930, 747849024, 767468520, 789396192, 796986540, 817959870, 850118976, 863402085, 872490528, 877106880, 888070716, 907517520, 910841760, 920962224, 934811280, 956383848, 969433920, 986745240, 1006719840, 1023291360, 1036082502, 1062648720, 1090613160, 1093010112, 1110088395, 1151202780, 1184094288, 1195479810, 1210023360, 1227949632, 1246415040, 1275178464, 1308735792, 1315660320, 1366262640, 1381443336, 1416864960, 1454150880, 1480117860, 1534937040, 1554123753, 1578792384, 1593973080, 1635919740, 1726804170, 1744981056, 1776141432, 1815035040, 1821683520, 1841924448, 1869622560, 1912767696, 1973490480, 2013439680, 2046582720, 2072165004, 2125297440, 2181226320, 2220176790, 2302405560, 2368188576, 2390959620, 2550356928, 2590206255, 2617471584, 2631320640, 2732525280, 2762886672, 2908301760, 2960235720, 3069874080, 3108247506, 3187946160, 3271839480, 3453608340, 3552282864, 3630070080, 3683848896, 3739245120, 3825535392, 3946980960, 4144330008, 4250594880, 4362452640, 4440353580, 4604811120, 4736377152, 4781919240, 5180412510, 5234943168, 5465050560, 5525773344, 5920471440, 6139748160, 6216495012, 6375892320, 6543678960, 6907216680, 7104565728, 7651070784, 7770618765, 7893961920, 8288660016, 8724905280, 8880707160, 9209622240, 9563838480, 10360825020, 11051546688, 11840942880, 12432990024, 12751784640, 13087357920, 13814433360, 14209131456, 15541237530, 16577320032, 17761414320, 18419244480, 19127676960, 20721650040, 23681885760, 24865980048, 26174715840, 27628866720, 31082475060, 33154640064, 35522828640, 38255353920, 41443300080, 49731960096, 55257733440, 62164950120, 71045657280, 82886600160, 99463920192, 124329900240, 165773200320, 248659800480, 497319600960]

約数ペア:

[(1, 497319600960), (2, 248659800480), (3, 165773200320), (4, 124329900240), (5, 99463920192), (6, 82886600160), (7, 71045657280), (8, 62164950120), (9, 55257733440), (10, 49731960096), (12, 41443300080), (13, 38255353920), (14, 35522828640), (15, 33154640064), (16, 31082475060), (18, 27628866720), (19, 26174715840), (20, 24865980048), (21, 23681885760), (24, 20721650040), (26, 19127676960), (27, 18419244480), (28, 17761414320), (30, 16577320032), (32, 15541237530), (35, 14209131456), (36, 13814433360), (38, 13087357920), (39, 12751784640), (40, 12432990024), (42, 11840942880), (45, 11051546688), (48, 10360825020), (52, 9563838480), (54, 9209622240), (56, 8880707160), (57, 8724905280), (60, 8288660016), (63, 7893961920), (64, 7770618765), (65, 7651070784), (70, 7104565728), (72, 6907216680), (76, 6543678960), (78, 6375892320), (80, 6216495012), (81, 6139748160), (84, 5920471440), (90, 5525773344), (91, 5465050560), (95, 5234943168), (96, 5180412510), (104, 4781919240), (105, 4736377152), (108, 4604811120), (112, 4440353580), (114, 4362452640), (117, 4250594880), (120, 4144330008), (126, 3946980960), (130, 3825535392), (133, 3739245120), (135, 3683848896), (137, 3630070080), (140, 3552282864), (144, 3453608340), (152, 3271839480), (156, 3187946160), (160, 3108247506), (162, 3069874080), (168, 2960235720), (171, 2908301760), (180, 2762886672), (182, 2732525280), (189, 2631320640), (190, 2617471584), (192, 2590206255), (195, 2550356928), (208, 2390959620), (210, 2368188576), (216, 2302405560), (224, 2220176790), (228, 2181226320), (234, 2125297440), (240, 2072165004), (243, 2046582720), (247, 2013439680), (252, 1973490480), (260, 1912767696), (266, 1869622560), (270, 1841924448), (273, 1821683520), (274, 1815035040), (280, 1776141432), (285, 1744981056), (288, 1726804170), (304, 1635919740), (312, 1593973080), (315, 1578792384), (320, 1554123753), (324, 1534937040), (336, 1480117860), (342, 1454150880), (351, 1416864960), (360, 1381443336), (364, 1366262640), (378, 1315660320), (380, 1308735792), (390, 1275178464), (399, 1246415040), (405, 1227949632), (411, 1210023360), (416, 1195479810), (420, 1184094288), (432, 1151202780), (448, 1110088395), (455, 1093010112), (456, 1090613160), (468, 1062648720), (480, 1036082502), (486, 1023291360), (494, 1006719840), (504, 986745240), (513, 969433920), (520, 956383848), (532, 934811280), (540, 920962224), (546, 910841760), (548, 907517520), (560, 888070716), (567, 877106880), (570, 872490528), (576, 863402085), (585, 850118976), (608, 817959870), (624, 796986540), (630, 789396192), (648, 767468520), (665, 747849024), (672, 740058930), (684, 727075440), (685, 726014016), (702, 708432480), (720, 690721668), (728, 683131320), (729, 682194240), (741, 671146560), (756, 657830160), (760, 654367896), (780, 637589232), (798, 623207520), (810, 613974816), (819, 607227840), (822, 605011680), (832, 597739905), (840, 592047144), (855, 581660352), (864, 575601390), (910, 546505056), (912, 545306580), (936, 531324360), (945, 526264128), (959, 518581440), (960, 518041251), (972, 511645680), (988, 503359920), (1008, 493372620), (1026, 484716960), (1040, 478191924), (1053, 472288320), (1064, 467405640), (1080, 460481112), (1092, 455420880), (1096, 453758760), (1120, 444035358), (1134, 438553440), (1140, 436245264), (1170, 425059488), (1197, 415471680), (1215, 409316544), (1216, 408979935), (1233, 403341120), (1235, 402687936), (1248, 398493270), (1260, 394698096), (1296, 383734260), (1330, 373924512), (1344, 370029465), (1365, 364336704), (1368, 363537720), (1370, 363007008), (1404, 354216240), (1440, 345360834), (1456, 341565660), (1458, 341097120), (1482, 335573280), (1512, 328915080), (1520, 327183948), (1539, 323144640), (1560, 318794616), (1596, 311603760), (1620, 306987408), (1638, 303613920), (1644, 302505840), (1680, 296023572), (1701, 292368960), (1710, 290830176), (1728, 287800695), (1729, 287634240), (1755, 283372992), (1781, 279236160), (1820, 273252528), (1824, 272653290), (1872, 265662180), (1890, 263132064), (1918, 259290720), (1944, 255822840), (1976, 251679960), (1995, 249283008), (2016, 246686310), (2052, 242358480), (2055, 242004672), (2080, 239095962), (2106, 236144160), (2128, 233702820), (2160, 230240556), (2184, 227710440), (2187, 227398080), (2192, 226879380), (2223, 223715520), (2240, 222017679), (2268, 219276720), (2280, 218122632), (2340, 212529744), (2394, 207735840), (2430, 204658272), (2457, 202409280), (2466, 201670560), (2470, 201343968), (2496, 199246635), (2520, 197349048), (2565, 193886784), (2592, 191867130), (2603, 191056320), (2660, 186962256), (2730, 182168352), (2736, 181768860), (2740, 181503504), (2808, 177108120), (2835, 175421376), (2877, 172860480), (2880, 172680417), (2912, 170782830), (2916, 170548560), (2964, 167786640), (3024, 164457540), (3040, 163591974), (3078, 161572320), (3120, 159397308), (3159, 157429440), (3192, 155801880), (3240, 153493704), (3276, 151806960), (3288, 151252920), (3360, 148011786), (3402, 146184480), (3420, 145415088), (3458, 143817120), (3510, 141686496), (3562, 139618080), (3591, 138490560), (3640, 136626264), (3645, 136438848), (3648, 136326645), (3699, 134447040), (3705, 134229312), (3744, 132831090), (3780, 131566032), (3836, 129645360), (3888, 127911420), (3952, 125839980), (3990, 124641504), (4032, 123343155), (4095, 121445568), (4104, 121179240), (4110, 121002336), (4160, 119547981), (4212, 118072080), (4256, 116851410), (4320, 115120278), (4368, 113855220), (4374, 113699040), (4384, 113439690), (4446, 111857760), (4536, 109638360), (4560, 109061316), (4617, 107714880), (4680, 106264872), (4788, 103867920), (4795, 103716288), (4860, 102329136), (4914, 101204640), (4932, 100835280), (4940, 100671984), (5040, 98674524), (5103, 97456320), (5130, 96943392), (5184, 95933565), (5187, 95878080), (5206, 95528160), (5265, 94457664), (5320, 93481128), (5343, 93078720), (5460, 91084176), (5472, 90884430), (5480, 90751752), (5616, 88554060), (5670, 87710688), (5754, 86430240), (5824, 85391415), (5832, 85274280), (5928, 83893320), (5985, 83094336), (6048, 82228770), (6080, 81795987), (6156, 80786160), (6165, 80668224), (6240, 79698654), (6318, 78714720), (6384, 77900940), (6480, 76746852), (6552, 75903480), (6561, 75799360), (6576, 75626460), (6669, 74571840), (6720, 74005893), (6804, 73092240), (6840, 72707544), (6916, 71908560), (7020, 70843248), (7124, 69809040), (7182, 69245280), (7280, 68313132), (7290, 68219424), (7371, 67469760), (7398, 67223520), (7410, 67114656), (7488, 66415545), (7560, 65783016), (7672, 64822680), (7695, 64628928), (7776, 63955710), (7809, 63685440), (7904, 62919990), (7980, 62320752), (8190, 60722784), (8208, 60589620), (8220, 60501168), (8424, 59036040), (8505, 58473792), (8512, 58425705), (8631, 57620160), (8640, 57560139), (8645, 57526848), (8736, 56927610), (8748, 56849520), (8768, 56719845), (8892, 55928880), (8905, 55847232), (9072, 54819180), (9120, 54530658), (9234, 53857440), (9360, 53132436), (9477, 52476480), (9576, 51933960), (9590, 51858144), (9720, 51164568), (9828, 50602320), (9864, 50417640), (9880, 50335992), (10080, 49337262), (10206, 48728160), (10260, 48471696), (10374, 47939040), (10412, 47764080), (10530, 47228832), (10640, 46740564), (10686, 46539360), (10773, 46163520), (10920, 45542088), (10935, 45479616), (10944, 45442215), (10960, 45375876), (11097, 44815680), (11115, 44743104), (11232, 44277030), (11340, 43855344), (11508, 43215120), (11664, 42637140), (11856, 41946660), (11970, 41547168), (12096, 41114385), (12285, 40481856), (12312, 40393080), (12330, 40334112), (12467, 39890880), (12480, 39849327), (12636, 39357360), (12768, 38950470), (12960, 38373426), (13015, 38211264), (13104, 37951740), (13122, 37899680), (13152, 37813230), (13338, 37285920), (13608, 36546120), (13680, 36353772), (13832, 35954280), (13851, 35904960), (14040, 35421624), (14248, 34904520), (14364, 34622640), (14385, 34572096), (14560, 34156566), (14580, 34109712), (14742, 33734880), (14796, 33611760), (14820, 33557328), (15120, 32891508), (15309, 32485440), (15344, 32411340), (15390, 32314464), (15552, 31977855), (15561, 31959360), (15618, 31842720), (15795, 31485888), (15808, 31459995), (15960, 31160376), (16029, 31026240), (16380, 30361392), (16416, 30294810), (16440, 30250584), (16848, 29518020), (17010, 29236896), (17262, 28810080), (17290, 28763424), (17472, 28463805), (17496, 28424760), (17784, 27964440), (17810, 27923616), (17955, 27698112), (18144, 27409590), (18221, 27293760), (18240, 27265329), (18468, 26928720), (18495, 26889408), (18720, 26566218), (18954, 26238240), (19152, 25966980), (19180, 25929072), (19440, 25582284), (19656, 25301160), (19728, 25208820), (19760, 25167996), (20007, 24857280), (20160, 24668631), (20412, 24364080), (20520, 24235848), (20748, 23969520), (20824, 23882040), (21060, 23614416), (21280, 23370282), (21372, 23269680), (21546, 23081760), (21840, 22771044), (21870, 22739808), (21920, 22687938), (22113, 22489920), (22194, 22407840), (22230, 22371552), (22464, 22138515), (22680, 21927672), (23016, 21607560), (23085, 21542976), (23328, 21318570), (23427, 21228480), (23712, 20973330), (23940, 20773584), (24570, 20240928), (24624, 20196540), (24660, 20167056), (24934, 19945440), (25272, 19678680), (25515, 19491264), (25536, 19475235), (25893, 19206720), (25920, 19186713), (25935, 19175616), (26030, 19105632), (26208, 18975870), (26244, 18949840), (26304, 18906615), (26676, 18642960), (26715, 18615744), (27216, 18273060), (27360, 18176886), (27664, 17977140), (27702, 17952480), (28080, 17710812), (28431, 17492160), (28496, 17452260), (28728, 17311320), (28770, 17286048), (29120, 17078283), (29160, 17054856), (29484, 16867440), (29592, 16805880), (29640, 16778664), (30240, 16445754), (30618, 16242720), (30688, 16205670), (30780, 16157232), (31122, 15979680), (31236, 15921360), (31590, 15742944), (31920, 15580188), (32058, 15513120), (32319, 15387840), (32760, 15180696), (32805, 15159872), (32832, 15147405), (32880, 15125292), (33291, 14938560), (33345, 14914368), (33696, 14759010), (33839, 14696640), (34020, 14618448), (34524, 14405040), (34580, 14381712), (34992, 14212380), (35568, 13982220), (35620, 13961808), (35910, 13849056), (36288, 13704795), (36442, 13646880), (36855, 13493952), (36936, 13464360), (36990, 13444704), (37401, 13296960), (37440, 13283109), (37908, 13119120), (38304, 12983490), (38360, 12964536), (38880, 12791142), (39045, 12737088), (39312, 12650580), (39456, 12604410), (39520, 12583998), (40014, 12428640), (40824, 12182040), (41040, 12117924), (41496, 11984760), (41553, 11968320), (41648, 11941020), (42120, 11807208), (42560, 11685141), (42744, 11634840), (43092, 11540880), (43155, 11524032), (43680, 11385522), (43740, 11369904), (43840, 11343969), (44226, 11244960), (44388, 11203920), (44460, 11185776), (45360, 10963836), (45927, 10828480), (46032, 10803780), (46170, 10771488), (46656, 10659285), (46683, 10653120), (46854, 10614240), (47385, 10495296), (47424, 10486665), (47880, 10386792), (48087, 10342080), (49140, 10120464), (49248, 10098270), (49320, 10083528), (49868, 9972720), (50544, 9839340), (51030, 9745632), (51786, 9603360), (51870, 9587808), (52060, 9552816), (52416, 9487935), (52488, 9474920), (53352, 9321480), (53430, 9307872), (53865, 9232704), (54432, 9136530), (54663, 9097920), (54720, 9088443), (55328, 8988570), (55404, 8976240), (55485, 8963136), (56160, 8855406), (56862, 8746080), (56992, 8726130), (57456, 8655660), (57540, 8643024), (58320, 8527428), (58968, 8433720), (59184, 8402940), (59280, 8389332), (60021, 8285760), (60480, 8222877), (61236, 8121360), (61376, 8102835), (61560, 8078616), (62244, 7989840), (62335, 7978176), (62472, 7960680), (63180, 7871472), (63840, 7790094), (64116, 7756560), (64638, 7693920), (65520, 7590348), (65610, 7579936), (65760, 7562646), (66339, 7496640), (66582, 7469280), (66690, 7457184), (67392, 7379505), (67678, 7348320), (68040, 7309224), (69048, 7202520), (69160, 7190856), (69255, 7180992), (69984, 7106190), (70281, 7076160), (71136, 6991110), (71240, 6980904), (71820, 6924528), (72884, 6823440), (73710, 6746976), (73872, 6732180), (73980, 6722352), (74802, 6648480), (75816, 6559560), (76545, 6497088), (76608, 6491745), (76720, 6482268), (77679, 6402240), (77760, 6395571), (77805, 6391872), (78090, 6368544), (78624, 6325290), (78912, 6302205), (79040, 6291999), (80028, 6214320), (80145, 6205248), (81648, 6091020), (82080, 6058962), (82992, 5992380), (83106, 5984160), (83296, 5970510), (84240, 5903604), (85293, 5830720), (85488, 5817420), (86184, 5770440), (86310, 5762016), (87360, 5692761), (87480, 5684952), (88452, 5622480), (88776, 5601960), (88920, 5592888), (90720, 5481918), (91105, 5458752), (91854, 5414240), (92064, 5401890), (92340, 5385744), (93366, 5326560), (93708, 5307120), (94770, 5247648), (95760, 5193396), (96174, 5171040), (96957, 5129280), (98280, 5060232), (98496, 5049135), (98640, 5041764), (99736, 4986360), (99873, 4979520), (100035, 4971456), (101088, 4919670), (101517, 4898880), (102060, 4872816), (103572, 4801680), (103740, 4793904), (104120, 4776408), (104976, 4737460), (106704, 4660740), (106860, 4653936), (107730, 4616352), (108864, 4568265), (109326, 4548960), (110565, 4497984), (110656, 4494285), (110808, 4488120), (110970, 4481568), (112203, 4432320), (112320, 4427703), (113724, 4373040), (113984, 4363065), (114912, 4327830), (115080, 4321512), (116640, 4263714), (117135, 4245696), (117936, 4216860), (118368, 4201470), (118560, 4194666), (120042, 4142880), (122472, 4060680), (123120, 4039308), (124488, 3994920), (124659, 3989440), (124670, 3989088), (124944, 3980340), (126360, 3935736), (127680, 3895047), (128232, 3878280), (129276, 3846960), (129465, 3841344), (131040, 3795174), (131220, 3789968), (131520, 3781323), (132678, 3748320), (133164, 3734640), (133380, 3728592), (135356, 3674160), (136080, 3654612), (138096, 3601260), (138320, 3595428), (138510, 3590496), (139968, 3553095), (140049, 3551040), (140562, 3538080), (142155, 3498432), (142272, 3495555), (142480, 3490452), (143640, 3462264), (144261, 3447360), (145768, 3411720), (147420, 3373488), (147744, 3366090), (147960, 3361176), (149604, 3324240), (151632, 3279780), (153090, 3248544), (153440, 3241134), (155358, 3201120), (155610, 3195936), (156180, 3184272), (157248, 3162645), (160056, 3107160), (160290, 3102624), (161595, 3077568), (163296, 3045510), (163989, 3032640), (164160, 3029481), (165984, 2996190), (166212, 2992080), (166455, 2987712), (166592, 2985255), (168480, 2951802), (169195, 2939328), (170586, 2915360), (170976, 2908710), (172368, 2885220), (172620, 2881008), (174960, 2842476), (176904, 2811240), (177552, 2800980), (177840, 2796444), (180063, 2761920), (181440, 2740959), (182210, 2729376), (183708, 2707120), (184128, 2700945), (184680, 2692872), (186732, 2663280), (187005, 2659392), (187416, 2653560), (189540, 2623824), (191520, 2596698), (192348, 2585520), (193914, 2564640), (196560, 2530116), (197280, 2520882), (199017, 2498880), (199472, 2493180), (199746, 2489760), (200070, 2485728), (202176, 2459835), (203034, 2449440), (204120, 2436408), (207144, 2400840), (207480, 2396952), (207765, 2393664), (208240, 2388204), (209952, 2368730), (210843, 2358720), (213408, 2330370), (213720, 2326968), (215460, 2308176), (218652, 2274480), (221130, 2248992), (221616, 2244060), (221940, 2240784), (224406, 2216160), (227448, 2186520), (229635, 2165696), (229824, 2163915), (230160, 2160756), (233037, 2134080), (233280, 2131857), (233415, 2130624), (234270, 2122848), (235872, 2108430), (236736, 2100735), (236873, 2099520), (237120, 2097333), (240084, 2071440), (240435, 2068416), (244944, 2030340), (246240, 2019654), (248976, 1997460), (249318, 1994720), (249340, 1994544), (249888, 1990170), (252720, 1967868), (256464, 1939140), (258552, 1923480), (258930, 1920672), (262080, 1897587), (262440, 1894984), (265356, 1874160), (266328, 1867320), (266760, 1864296), (270712, 1837080), (272160, 1827306), (273315, 1819584), (276192, 1800630), (276640, 1797714), (277020, 1795248), (280098, 1775520), (281124, 1769040), (284310, 1749216), (284960, 1745226), (287280, 1731132), (288522, 1723680), (290871, 1709760), (291536, 1705860), (294840, 1686744), (295488, 1683045), (295920, 1680588), (299208, 1662120), (299619, 1659840), (300105, 1657152), (303264, 1639890), (304551, 1632960), (306180, 1624272), (306880, 1620567), (310716, 1600560), (311220, 1597968), (312360, 1592136), (320112, 1553580), (320580, 1551312), (323190, 1538784), (326592, 1522755), (327978, 1516320), (331695, 1499328), (331968, 1498095), (332424, 1496040), (332910, 1493856), (336609, 1477440), (336960, 1475901), (338390, 1469664), (341172, 1457680), (341952, 1454355), (344736, 1442610), (345240, 1440504), (349920, 1421238), (351405, 1415232), (353808, 1405620), (355104, 1400490), (355680, 1398222), (360126, 1380960), (364420, 1364688), (367416, 1353560), (369360, 1346436), (373464, 1331640), (374010, 1329696), (374832, 1326780), (379080, 1311912), (383040, 1298349), (384696, 1292760), (387828, 1282320), (388395, 1280448), (393120, 1265058), (394560, 1260441), (398034, 1249440), (398944, 1246590), (399492, 1244880), (400140, 1242864), (406068, 1224720), (408240, 1218204), (414288, 1200420), (414960, 1198476), (415530, 1196832), (416480, 1194102), (419904, 1184365), (420147, 1183680), (421686, 1179360), (426465, 1166144), (426816, 1165185), (427440, 1163484), (430920, 1154088), (432783, 1149120), (437304, 1137240), (442260, 1124496), (443232, 1122030), (443880, 1120392), (448812, 1108080), (454896, 1093260), (459270, 1082848), (460320, 1080378), (466074, 1067040), (466830, 1065312), (468540, 1061424), (471744, 1054215), (473746, 1049760), (480168, 1035720), (480870, 1034208), (484785, 1025856), (489888, 1015170), (491967, 1010880), (492480, 1009827), (497952, 998730), (498636, 997360), (498680, 997272), (499365, 995904), (499776, 995085), (505440, 983934), (507585, 979776), (512928, 969570), (517104, 961740), (517860, 960336), (524880, 947492), (530712, 937080), (532656, 933660), (533520, 932148), (540189, 920640), (541424, 918540), (544320, 913653), (546630, 909792), (552384, 900315), (553280, 898857), (554040, 897624), (560196, 887760), (561015, 886464), (562248, 884520), (568620, 874608), (569920, 872613), (574560, 865566), (577044, 861840), (581742, 854880), (583072, 852930), (589680, 843372), (591840, 840294), (597051, 832960), (598416, 831060), (599238, 829920), (600210, 828576), (606528, 819945), (609102, 816480), (612360, 812136), (621432, 800280), (622440, 798984), (623295, 797888), (624720, 796068), (632529, 786240), (640224, 776790), (641160, 775656), (646380, 769392), (655956, 758160), (663390, 749664), (664848, 748020), (665820, 746928), (673218, 738720), (676780, 734832), (682344, 728840), (689472, 721305), (690480, 720252), (699111, 711360), (699840, 710619), (700245, 710208), (702810, 707616)]