361451263680

素因数分解:

$2^6\times 3^8\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 41, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 82, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 123, 130, 135, 136, 144, 152, 153, 156, 160, 162, 164, 170, 171, 180, 190, 192, 195, 204, 205, 208, 216, 221, 228, 234, 240, 243, 246, 247, 255, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 328, 340, 342, 351, 360, 369, 380, 390, 405, 408, 410, 416, 432, 442, 456, 459, 468, 480, 486, 492, 494, 510, 513, 520, 533, 540, 544, 570, 576, 585, 608, 612, 615, 624, 646, 648, 656, 663, 680, 684, 697, 702, 720, 729, 738, 741, 760, 765, 779, 780, 810, 816, 820, 832, 855, 864, 884, 912, 918, 936, 960, 969, 972, 984, 988, 1020, 1026, 1040, 1053, 1066, 1080, 1088, 1105, 1107, 1140, 1170, 1215, 1216, 1224, 1230, 1235, 1248, 1292, 1296, 1312, 1326, 1360, 1368, 1377, 1394, 1404, 1440, 1458, 1476, 1482, 1520, 1530, 1539, 1558, 1560, 1599, 1615, 1620, 1632, 1640, 1710, 1728, 1755, 1768, 1824, 1836, 1845, 1872, 1938, 1944, 1968, 1976, 1989, 2040, 2052, 2080, 2091, 2106, 2132, 2160, 2187, 2210, 2214, 2223, 2280, 2295, 2337, 2340, 2430, 2448, 2460, 2470, 2496, 2565, 2584, 2592, 2624, 2652, 2665, 2720, 2736, 2754, 2788, 2808, 2880, 2907, 2916, 2952, 2964, 3040, 3060, 3078, 3116, 3120, 3159, 3198, 3230, 3240, 3264, 3280, 3315, 3321, 3420, 3485, 3510, 3536, 3645, 3648, 3672, 3690, 3705, 3744, 3876, 3888, 3895, 3936, 3952, 3978, 4080, 4104, 4131, 4160, 4182, 4199, 4212, 4264, 4320, 4374, 4420, 4428, 4446, 4560, 4590, 4617, 4674, 4680, 4797, 4845, 4860, 4896, 4920, 4940, 5130, 5168, 5184, 5265, 5304, 5330, 5440, 5472, 5508, 5535, 5576, 5616, 5814, 5832, 5904, 5928, 5967, 6080, 6120, 6156, 6232, 6240, 6273, 6318, 6396, 6460, 6480, 6560, 6561, 6630, 6642, 6669, 6840, 6885, 6970, 7011, 7020, 7072, 7290, 7344, 7380, 7410, 7488, 7695, 7752, 7776, 7790, 7872, 7904, 7956, 7995, 8160, 8208, 8262, 8364, 8398, 8424, 8528, 8640, 8721, 8748, 8840, 8856, 8892, 9061, 9120, 9180, 9234, 9348, 9360, 9477, 9594, 9690, 9720, 9792, 9840, 9880, 9945, 9963, 10127, 10260, 10336, 10455, 10530, 10608, 10660, 10935, 10944, 11016, 11070, 11115, 11152, 11232, 11628, 11664, 11685, 11808, 11856, 11934, 12240, 12312, 12393, 12464, 12480, 12546, 12597, 12636, 12792, 12920, 12960, 13120, 13122, 13243, 13260, 13284, 13338, 13680, 13770, 13851, 13940, 14022, 14040, 14144, 14391, 14535, 14580, 14688, 14760, 14820, 15390, 15504, 15552, 15580, 15795, 15808, 15912, 15990, 16320, 16416, 16524, 16605, 16728, 16796, 16848, 17056, 17442, 17496, 17680, 17712, 17784, 17901, 18122, 18240, 18360, 18468, 18696, 18720, 18819, 18954, 19188, 19380, 19440, 19680, 19760, 19890, 19926, 20007, 20254, 20520, 20655, 20672, 20910, 20995, 21033, 21060, 21216, 21320, 21870, 22032, 22140, 22230, 22304, 22464, 23085, 23256, 23328, 23370, 23616, 23712, 23868, 23985, 24480, 24624, 24786, 24928, 25092, 25194, 25272, 25584, 25840, 25920, 26163, 26244, 26486, 26520, 26568, 26676, 27183, 27360, 27540, 27702, 27880, 28044, 28080, 28431, 28782, 29070, 29160, 29376, 29520, 29640, 29835, 29889, 30381, 30780, 31008, 31160, 31365, 31590, 31824, 31980, 32805, 32832, 33048, 33210, 33345, 33456, 33592, 33696, 34112, 34884, 34992, 35055, 35360, 35424, 35568, 35802, 36244, 36720, 36936, 37179, 37392, 37440, 37638, 37791, 37908, 38376, 38760, 38880, 39360, 39520, 39729, 39780, 39852, 40014, 40508, 41040, 41310, 41553, 41820, 41990, 42066, 42120, 42432, 42640, 43173, 43605, 43740, 44064, 44280, 44460, 44608, 45305, 46170, 46512, 46656, 46740, 47385, 47424, 47736, 47970, 48960, 49248, 49572, 49815, 49856, 50184, 50388, 50544, 50635, 51168, 51680, 52326, 52488, 52972, 53040, 53136, 53352, 53703, 54366, 54720, 55080, 55404, 55760, 56088, 56160, 56457, 56862, 57564, 58140, 58320, 59040, 59280, 59670, 59778, 60021, 60762, 61560, 61965, 62016, 62320, 62730, 62985, 63099, 63180, 63648, 63960, 65610, 66096, 66215, 66420, 66690, 66912, 67184, 67392, 69255, 69768, 69984, 70110, 70720, 70848, 71136, 71604, 71955, 72488, 73440, 73872, 74358, 74784, 75276, 75582, 75816, 76752, 77520, 77760, 78489, 79040, 79458, 79560, 79704, 80028, 81016, 81549, 82080, 82620, 83106, 83640, 83980, 84132, 84240, 85280, 85293, 86346, 87210, 87480, 88128, 88560, 88920, 89505, 89667, 90610, 91143, 92340, 93024, 93480, 94095, 94770, 95472, 95940, 98496, 99144, 99630, 100035, 100368, 100776, 101088, 101270, 102336, 103360, 104652, 104976, 105165, 105944, 106080, 106272, 106704, 107406, 108732, 110160, 110808, 111520, 111537, 112176, 112320, 112914, 113373, 113724, 115128, 116280, 116640, 118080, 118560, 119187, 119340, 119556, 120042, 121524, 123120, 123930, 124640, 124659, 125460, 125970, 126198, 126360, 127296, 127920, 129519, 130815, 131220, 132192, 132430, 132840, 133380, 133824, 134368, 135915, 138510, 139536, 139968, 140220, 142155, 142272, 143208, 143910, 144976, 146880, 147744, 148716, 149445, 149568, 150552, 151164, 151632, 151905, 153504, 155040, 156978, 158916, 159120, 159408, 160056, 161109, 162032, 163098, 164160, 165240, 166212, 167280, 167960, 168264, 168480, 169371, 170560, 170586, 172159, 172692, 174420, 174960, 177120, 177840, 179010, 179334, 180063, 181220, 182286, 184680, 185895, 186048, 186960, 188190, 188955, 189297, 189540, 190944, 191880, 198288, 198645, 199260, 200070, 200736, 201552, 202176, 202540, 207765, 209304, 209952, 210330, 211888, 212160, 212544, 213408, 214812, 215865, 217464, 220320, 221616, 223040, 223074, 224352, 225828, 226746, 227448, 230256, 232560, 233280, 235467, 237120, 238374, 238680, 239112, 240084, 243048, 244647, 246240, 247860, 249280, 249318, 250920, 251940, 252396, 252720, 255840, 259038, 261630, 262440, 264384, 264860, 265680, 266760, 268515, 268736, 269001, 271830, 273429, 277020, 279072, 280440, 282285, 284310, 286416, 287820, 289952, 295488, 297432, 298890, 300105, 301104, 302328, 303264, 303810, 307008, 310080, 313956, 315495, 317832, 318240, 318816, 320112, 322218, 324064, 326196, 330480, 332424, 334560, 335920, 336528, 336960, 338742, 340119, 341172, 344318, 345384, 348840, 349920, 354240, 355680, 357561, 358020, 358668, 360126, 362440, 364572, 369360, 371790, 373920, 376380, 377910, 378594, 379080, 381888, 383760, 388557, 392445, 396576, 397290, 398520, 400140, 401472, 403104, 405080, 407745, 415530, 418608, 419904, 420660, 423776, 426465, 426816, 429624, 431730, 434928, 440640, 443232, 446148, 448335, 448704, 451656, 453492, 454896, 455715, 460512, 465120, 470934, 476748, 477360, 478224, 480168, 483327, 486096, 489294, 492480, 495720, 498636, 501840, 503880, 504792, 505440, 508113, 511680, 516477, 518076, 523260, 524880, 529720, 531360, 533520, 537030, 538002, 540189, 543660, 546858, 554040, 557685, 558144, 560880, 564570, 566865, 567891, 568620, 572832, 575640, 579904, 594864, 595935, 597780, 600210, 602208, 604656, 606528, 607620, 623295, 627912, 630990, 635664, 636480, 637632, 640224, 644436, 647595, 648128, 652392, 660960, 664848, 669120, 671840, 673056, 677484, 680238, 682344, 688636, 690768, 697680, 699840, 706401, 711360, 715122, 716040, 717336, 720252, 724880, 729144, 733941, 738720, 743580, 747840, 752760, 755820, 757188, 758160, 767520, 777114, 784890, 793152, 794580, 797040, 800280, 805545, 806208, 810160, 815490, 820287, 831060, 837216, 841320, 846855, 847552, 852930, 859248, 860795, 863460, 869856, 886464, 892296, 896670, 900315, 903312, 906984, 909792, 911430, 921024, 930240, 941868, 946485, 953496, 954720, 956448, 960336, 966654, 972192, 978588, 991440, 997272, 1003680, 1007760, 1009584, 1010880, 1016226, 1020357, 1032954, 1036152, 1046520, 1049760, 1059440, 1062720, 1067040, 1072683, 1074060, 1076004, 1080378, 1087320, 1093716, 1108080, 1115370, 1121760, 1129140, 1133730, 1135782, 1137240, 1145664, 1151280, 1165671, 1177335, 1189728, 1191870, 1195560, 1200420, 1204416, 1209312, 1215240, 1223235, 1246590, 1255824, 1261980, 1271328, 1280448, 1288872, 1295190, 1304784, 1321920, 1329696, 1343680, 1345005, 1346112, 1354968, 1360476, 1364688, 1367145, 1377272, 1381536, 1395360, 1412802, 1430244, 1432080, 1434672, 1440504, 1449760, 1449981, 1458288, 1467882, 1477440, 1487160, 1505520, 1511640, 1514376, 1516320, 1524339, 1535040, 1549431, 1554228, 1569780, 1589160, 1594080, 1600560, 1611090, 1620320, 1620567, 1630980, 1640574, 1662120, 1674432, 1682640, 1693710, 1700595, 1703673, 1705860, 1718496, 1721590, 1726920, 1739712, 1784592, 1787805, 1793340, 1800630, 1806624, 1813968, 1819584, 1822860, 1883736, 1892970, 1906992, 1909440, 1912896, 1920672, 1933308, 1942785, 1944384, 1957176, 1982880, 1994544, 2007360, 2015520, 2019168, 2032452, 2040714, 2065908, 2072304, 2093040, 2099520, 2118880, 2119203, 2134080, 2145366, 2148120, 2152008, 2160756, 2174640, 2187432, 2201823, 2216160, 2230740, 2243520, 2258280, 2267460, 2271564, 2274480, 2302560, 2331342, 2354670, 2379456, 2383740, 2391120, 2400840, 2416635, 2418624, 2430480, 2446470, 2460861, 2493180, 2511648, 2523960, 2540565, 2542656, 2577744, 2582385, 2590380, 2609568, 2659392, 2690010, 2700945, 2709936, 2720952, 2729376, 2734290, 2754544, 2763072, 2790720, 2825604, 2839455, 2860488, 2864160, 2869344, 2881008, 2899520, 2899962, 2916576, 2935764, 2974320, 3011040, 3023280, 3028752, 3032640, 3048678, 3061071, 3098862, 3108456, 3139560, 3178320, 3188160, 3201120, 3218049, 3222180, 3240640, 3241134, 3261960, 3281148, 3324240, 3365280, 3387420, 3401190, 3407346, 3411720, 3436992, 3443180, 3453840, 3497013, 3532005, 3569184, 3575610, 3586680, 3601260, 3613248, 3627936, 3645720, 3669705, 3767472, 3785940, 3813984, 3841344, 3866616, 3885570, 3914352, 3965760, 3989088, 4031040, 4038336, 4064904, 4081428, 4101435, 4131816, 4144608, 4186080, 4237760, 4238406, 4290732, 4296240, 4304016, 4321512, 4349280, 4374864, 4403646, 4432320, 4461480, 4516560, 4534920, 4543128, 4548960, 4573017, 4605120, 4648293, 4662684, 4709340, 4767480, 4782240, 4801680, 4833270, 4860960, 4892940, 4921722, 4986360, 5023296, 5047920, 5081130, 5101785, 5111019, 5155488, 5164770, 5180760, 5219136, 5363415, 5380020, 5401890, 5419872, 5441904, 5458752, 5468580, 5509088, 5651208, 5678910, 5720976, 5728320, 5738688, 5762016, 5799924, 5828355, 5833152, 5871528, 5948640, 6022080, 6046560, 6057504, 6097356, 6122142, 6197724, 6216912, 6279120, 6356640, 6402240, 6436098, 6444360, 6482268, 6523920, 6562296, 6605469, 6648480, 6730560, 6774840, 6802380, 6814692, 6823440, 6886360, 6907680, 6994026, 7064010, 7138368, 7151220, 7173360, 7202520, 7249905, 7255872, 7291440, 7339410, 7382583, 7534944, 7571880, 7621695, 7627968, 7733232, 7747155, 7771140, 7828704, 7978176, 8102835, 8129808, 8162856, 8202870, 8263632, 8289216, 8372160, 8476812, 8518365, 8581464, 8592480, 8608032, 8643024, 8698560, 8749728, 8807292, 8922960, 9033120, 9069840, 9086256, 9097920, 9146034, 9183213, 9296586, 9325368, 9418680, 9534960, 9564480, 9603360, 9654147, 9666540, 9721920, 9785880, 9843444, 9972720, 10095840, 10162260, 10203570, 10222038, 10310976, 10329540, 10361520, 10596015, 10726830, 10760040, 10803780, 10839744, 10883808, 10937160, 11009115, 11018176, 11302416, 11357820, 11441952, 11524032, 11599848, 11656710, 11743056, 11897280, 12093120, 12115008, 12194712, 12244284, 12304305, 12395448, 12433824, 12558240, 12713280, 12872196, 12888720, 12964536, 13047840, 13124592, 13210938, 13296960, 13549680, 13604760, 13629384, 13646880, 13772720, 13815360, 13944879, 13988052, 14128020, 14302440, 14346720, 14405040, 14499810, 14582880, 14678820, 14765166, 15069888, 15143760, 15243390, 15305355, 15466464, 15494310, 15542280, 15657408, 16090245, 16205670, 16259616, 16325712, 16405740, 16527264, 16953624, 17036730, 17162928, 17184960, 17216064, 17286048, 17485065, 17499456, 17614584, 17845920, 18066240, 18139680, 18172512, 18292068, 18366426, 18593172, 18650736, 18837360, 19069920, 19206720, 19308294, 19333080, 19571760, 19686888, 19816407, 19945440, 20191680, 20324520, 20407140, 20444076, 20659080, 20723040, 21192030, 21453660, 21520080, 21607560, 21767616, 21874320, 22018230, 22147749, 22604832, 22715640, 22865085, 22883904, 23199696, 23241465, 23313420, 23486112, 24389424, 24488568, 24608610, 24790896, 24867648, 25116480, 25555095, 25744392, 25777440, 25929072, 26095680, 26249184, 26421876, 27099360, 27209520, 27258768, 27293760, 27545440, 27549639, 27889758, 27976104, 28256040, 28604880, 28693440, 28810080, 28962441, 28999620, 29165760, 29357640, 29530332, 30287520, 30486780, 30610710, 30932928, 30988620, 31084560, 32180490, 32411340, 32519232, 32651424, 32811480, 33027345, 33054528, 33907248, 34073460, 34325856, 34572096, 34970130, 35229168, 35691840, 36279360, 36345024, 36584136, 36732852, 36912915, 37186344, 37301472, 37674720, 38139840, 38616588, 38666160, 39143520, 39373776, 39632814, 39890880, 40649040, 40814280, 40888152, 41318160, 41446080, 41834637, 42384060, 42907320, 43040160, 43215120, 43748640, 44036460, 44295498, 45209664, 45431280, 45730170, 45916065, 46399392, 46482930, 46626840, 46972224, 48270735, 48778848, 48977136, 49217220, 49581792, 51110190, 51488784, 51554880, 51858144, 52498368, 52843752, 54198720, 54419040, 54517536, 55090880, 55099278, 55779516, 55952208, 56512080, 57209760, 57620160, 57924882, 57999240, 58715280, 59060664, 59449221, 60575040, 60973560, 61221420, 61977240, 62169120, 64360980, 64822680, 65302848, 65622960, 66054690, 66443247, 67814496, 68146920, 68651712, 69724395, 69940260, 70458336, 73168272, 73465704, 73825830, 74372688, 74602944, 75349440, 77233176, 77332320, 78287040, 78747552, 79265628, 81298080, 81628560, 81776304, 82636320, 83669274, 84768120, 85814640, 86080320, 86430240, 86887323, 87497280, 88072920, 88590996, 90862560, 91460340, 91832130, 92798784, 92965860, 93253680, 96541470, 97557696, 97954272, 98434440, 99082035, 99163584, 102220380, 102977568, 103716288, 105687504, 108838080, 109035072, 110198556, 110738745, 111559032, 111904416, 113024160, 114419520, 115849764, 115998480, 117430560, 118121328, 118898442, 121947120, 122442840, 123954480, 124338240, 125503911, 128721960, 129645360, 131245920, 132109380, 132886494, 135628992, 136293840, 137748195, 139448790, 139880520, 140916672, 144812205, 146336544, 146931408, 147651660, 148745376, 154466352, 154664640, 157495104, 158531256, 162596160, 163257120, 163552608, 165272640, 167338548, 169536240, 171629280, 172860480, 173774646, 176145840, 177181992, 181725120, 182920680, 183664260, 185931720, 186507360, 193082940, 195908544, 196868880, 198164070, 204440760, 205955136, 209173185, 211375008, 220397112, 221477490, 223118064, 223808832, 226048320, 231699528, 231996960, 234861120, 236242656, 237796884, 243894240, 244885680, 247908960, 251007822, 257443920, 259290720, 262491840, 264218760, 265772988, 272587680, 275496390, 278897580, 279761040, 289624410, 292673088, 293862816, 295303320, 297246105, 297490752, 308932704, 317062512, 326514240, 327105216, 332216235, 334677096, 339072480, 343258560, 347549292, 352291680, 354363984, 365841360, 367328520, 371863440, 373014720, 376511733, 386165880, 393737760, 396328140, 408881520, 418346370, 422750016, 434436615, 440794224, 442954980, 446236128, 463399056, 463993920, 472485312, 475593768, 487788480, 489771360, 495817920, 502015644, 514887840, 518581440, 528437520, 531545976, 545175360, 550992780, 557795160, 559522080, 579248820, 587725632, 590606640, 594492210, 617865408, 627519555, 634125024, 664432470, 669354192, 678144960, 695098584, 704583360, 708727968, 731682720, 734657040, 743726880, 753023466, 772331760, 787475520, 792656280, 817763040, 836692740, 868873230, 881588448, 885909960, 892472256, 926798112, 951187536, 979542720, 1004031288, 1029775680, 1056875040, 1063091952, 1101985560, 1115590320, 1119044160, 1129535199, 1158497640, 1181213280, 1188984420, 1255039110, 1268250048, 1328864940, 1338708384, 1390197168, 1417455936, 1463365440, 1469314080, 1487453760, 1506046932, 1544663520, 1585312560, 1635526080, 1673385480, 1737746460, 1763176896, 1771819920, 1853596224, 1882558665, 1902375072, 2008062576, 2113750080, 2126183904, 2203971120, 2231180640, 2259070398, 2316995280, 2362426560, 2377968840, 2510078220, 2657729880, 2677416768, 2780394336, 2938628160, 3012093864, 3089327040, 3170625120, 3346770960, 3475492920, 3543639840, 3765117330, 3804750144, 4016125152, 4252367808, 4407942240, 4462361280, 4518140796, 4633990560, 4755937680, 5020156440, 5315459760, 5560788672, 5647675995, 6024187728, 6341250240, 6693541920, 6950985840, 7087279680, 7530234660, 8032250304, 8815884480, 9036281592, 9267981120, 9511875360, 10040312880, 10630919520, 11295351990, 12048375456, 13387083840, 13901971680, 15060469320, 18072563184, 19023750720, 20080625760, 21261839040, 22590703980, 24096750912, 27803943360, 30120938640, 36145126368, 40161251520, 45181407960, 60241877280, 72290252736, 90362815920, 120483754560, 180725631840, 361451263680]

約数ペア:

[(1, 361451263680), (2, 180725631840), (3, 120483754560), (4, 90362815920), (5, 72290252736), (6, 60241877280), (8, 45181407960), (9, 40161251520), (10, 36145126368), (12, 30120938640), (13, 27803943360), (15, 24096750912), (16, 22590703980), (17, 21261839040), (18, 20080625760), (19, 19023750720), (20, 18072563184), (24, 15060469320), (26, 13901971680), (27, 13387083840), (30, 12048375456), (32, 11295351990), (34, 10630919520), (36, 10040312880), (38, 9511875360), (39, 9267981120), (40, 9036281592), (41, 8815884480), (45, 8032250304), (48, 7530234660), (51, 7087279680), (52, 6950985840), (54, 6693541920), (57, 6341250240), (60, 6024187728), (64, 5647675995), (65, 5560788672), (68, 5315459760), (72, 5020156440), (76, 4755937680), (78, 4633990560), (80, 4518140796), (81, 4462361280), (82, 4407942240), (85, 4252367808), (90, 4016125152), (95, 3804750144), (96, 3765117330), (102, 3543639840), (104, 3475492920), (108, 3346770960), (114, 3170625120), (117, 3089327040), (120, 3012093864), (123, 2938628160), (130, 2780394336), (135, 2677416768), (136, 2657729880), (144, 2510078220), (152, 2377968840), (153, 2362426560), (156, 2316995280), (160, 2259070398), (162, 2231180640), (164, 2203971120), (170, 2126183904), (171, 2113750080), (180, 2008062576), (190, 1902375072), (192, 1882558665), (195, 1853596224), (204, 1771819920), (205, 1763176896), (208, 1737746460), (216, 1673385480), (221, 1635526080), (228, 1585312560), (234, 1544663520), (240, 1506046932), (243, 1487453760), (246, 1469314080), (247, 1463365440), (255, 1417455936), (260, 1390197168), (270, 1338708384), (272, 1328864940), (285, 1268250048), (288, 1255039110), (304, 1188984420), (306, 1181213280), (312, 1158497640), (320, 1129535199), (323, 1119044160), (324, 1115590320), (328, 1101985560), (340, 1063091952), (342, 1056875040), (351, 1029775680), (360, 1004031288), (369, 979542720), (380, 951187536), (390, 926798112), (405, 892472256), (408, 885909960), (410, 881588448), (416, 868873230), (432, 836692740), (442, 817763040), (456, 792656280), (459, 787475520), (468, 772331760), (480, 753023466), (486, 743726880), (492, 734657040), (494, 731682720), (510, 708727968), (513, 704583360), (520, 695098584), (533, 678144960), (540, 669354192), (544, 664432470), (570, 634125024), (576, 627519555), (585, 617865408), (608, 594492210), (612, 590606640), (615, 587725632), (624, 579248820), (646, 559522080), (648, 557795160), (656, 550992780), (663, 545175360), (680, 531545976), (684, 528437520), (697, 518581440), (702, 514887840), (720, 502015644), (729, 495817920), (738, 489771360), (741, 487788480), (760, 475593768), (765, 472485312), (779, 463993920), (780, 463399056), (810, 446236128), (816, 442954980), (820, 440794224), (832, 434436615), (855, 422750016), (864, 418346370), (884, 408881520), (912, 396328140), (918, 393737760), (936, 386165880), (960, 376511733), (969, 373014720), (972, 371863440), (984, 367328520), (988, 365841360), (1020, 354363984), (1026, 352291680), (1040, 347549292), (1053, 343258560), (1066, 339072480), (1080, 334677096), (1088, 332216235), (1105, 327105216), (1107, 326514240), (1140, 317062512), (1170, 308932704), (1215, 297490752), (1216, 297246105), (1224, 295303320), (1230, 293862816), (1235, 292673088), (1248, 289624410), (1292, 279761040), (1296, 278897580), (1312, 275496390), (1326, 272587680), (1360, 265772988), (1368, 264218760), (1377, 262491840), (1394, 259290720), (1404, 257443920), (1440, 251007822), (1458, 247908960), (1476, 244885680), (1482, 243894240), (1520, 237796884), (1530, 236242656), (1539, 234861120), (1558, 231996960), (1560, 231699528), (1599, 226048320), (1615, 223808832), (1620, 223118064), (1632, 221477490), (1640, 220397112), (1710, 211375008), (1728, 209173185), (1755, 205955136), (1768, 204440760), (1824, 198164070), (1836, 196868880), (1845, 195908544), (1872, 193082940), (1938, 186507360), (1944, 185931720), (1968, 183664260), (1976, 182920680), (1989, 181725120), (2040, 177181992), (2052, 176145840), (2080, 173774646), (2091, 172860480), (2106, 171629280), (2132, 169536240), (2160, 167338548), (2187, 165272640), (2210, 163552608), (2214, 163257120), (2223, 162596160), (2280, 158531256), (2295, 157495104), (2337, 154664640), (2340, 154466352), (2430, 148745376), (2448, 147651660), (2460, 146931408), (2470, 146336544), (2496, 144812205), (2565, 140916672), (2584, 139880520), (2592, 139448790), (2624, 137748195), (2652, 136293840), (2665, 135628992), (2720, 132886494), (2736, 132109380), (2754, 131245920), (2788, 129645360), (2808, 128721960), (2880, 125503911), (2907, 124338240), (2916, 123954480), (2952, 122442840), (2964, 121947120), (3040, 118898442), (3060, 118121328), (3078, 117430560), (3116, 115998480), (3120, 115849764), (3159, 114419520), (3198, 113024160), (3230, 111904416), (3240, 111559032), (3264, 110738745), (3280, 110198556), (3315, 109035072), (3321, 108838080), (3420, 105687504), (3485, 103716288), (3510, 102977568), (3536, 102220380), (3645, 99163584), (3648, 99082035), (3672, 98434440), (3690, 97954272), (3705, 97557696), (3744, 96541470), (3876, 93253680), (3888, 92965860), (3895, 92798784), (3936, 91832130), (3952, 91460340), (3978, 90862560), (4080, 88590996), (4104, 88072920), (4131, 87497280), (4160, 86887323), (4182, 86430240), (4199, 86080320), (4212, 85814640), (4264, 84768120), (4320, 83669274), (4374, 82636320), (4420, 81776304), (4428, 81628560), (4446, 81298080), (4560, 79265628), (4590, 78747552), (4617, 78287040), (4674, 77332320), (4680, 77233176), (4797, 75349440), (4845, 74602944), (4860, 74372688), (4896, 73825830), (4920, 73465704), (4940, 73168272), (5130, 70458336), (5168, 69940260), (5184, 69724395), (5265, 68651712), (5304, 68146920), (5330, 67814496), (5440, 66443247), (5472, 66054690), (5508, 65622960), (5535, 65302848), (5576, 64822680), (5616, 64360980), (5814, 62169120), (5832, 61977240), (5904, 61221420), (5928, 60973560), (5967, 60575040), (6080, 59449221), (6120, 59060664), (6156, 58715280), (6232, 57999240), (6240, 57924882), (6273, 57620160), (6318, 57209760), (6396, 56512080), (6460, 55952208), (6480, 55779516), (6560, 55099278), (6561, 55090880), (6630, 54517536), (6642, 54419040), (6669, 54198720), (6840, 52843752), (6885, 52498368), (6970, 51858144), (7011, 51554880), (7020, 51488784), (7072, 51110190), (7290, 49581792), (7344, 49217220), (7380, 48977136), (7410, 48778848), (7488, 48270735), (7695, 46972224), (7752, 46626840), (7776, 46482930), (7790, 46399392), (7872, 45916065), (7904, 45730170), (7956, 45431280), (7995, 45209664), (8160, 44295498), (8208, 44036460), (8262, 43748640), (8364, 43215120), (8398, 43040160), (8424, 42907320), (8528, 42384060), (8640, 41834637), (8721, 41446080), (8748, 41318160), (8840, 40888152), (8856, 40814280), (8892, 40649040), (9061, 39890880), (9120, 39632814), (9180, 39373776), (9234, 39143520), (9348, 38666160), (9360, 38616588), (9477, 38139840), (9594, 37674720), (9690, 37301472), (9720, 37186344), (9792, 36912915), (9840, 36732852), (9880, 36584136), (9945, 36345024), (9963, 36279360), (10127, 35691840), (10260, 35229168), (10336, 34970130), (10455, 34572096), (10530, 34325856), (10608, 34073460), (10660, 33907248), (10935, 33054528), (10944, 33027345), (11016, 32811480), (11070, 32651424), (11115, 32519232), (11152, 32411340), (11232, 32180490), (11628, 31084560), (11664, 30988620), (11685, 30932928), (11808, 30610710), (11856, 30486780), (11934, 30287520), (12240, 29530332), (12312, 29357640), (12393, 29165760), (12464, 28999620), (12480, 28962441), (12546, 28810080), (12597, 28693440), (12636, 28604880), (12792, 28256040), (12920, 27976104), (12960, 27889758), (13120, 27549639), (13122, 27545440), (13243, 27293760), (13260, 27258768), (13284, 27209520), (13338, 27099360), (13680, 26421876), (13770, 26249184), (13851, 26095680), (13940, 25929072), (14022, 25777440), (14040, 25744392), (14144, 25555095), (14391, 25116480), (14535, 24867648), (14580, 24790896), (14688, 24608610), (14760, 24488568), (14820, 24389424), (15390, 23486112), (15504, 23313420), (15552, 23241465), (15580, 23199696), (15795, 22883904), (15808, 22865085), (15912, 22715640), (15990, 22604832), (16320, 22147749), (16416, 22018230), (16524, 21874320), (16605, 21767616), (16728, 21607560), (16796, 21520080), (16848, 21453660), (17056, 21192030), (17442, 20723040), (17496, 20659080), (17680, 20444076), (17712, 20407140), (17784, 20324520), (17901, 20191680), (18122, 19945440), (18240, 19816407), (18360, 19686888), (18468, 19571760), (18696, 19333080), (18720, 19308294), (18819, 19206720), (18954, 19069920), (19188, 18837360), (19380, 18650736), (19440, 18593172), (19680, 18366426), (19760, 18292068), (19890, 18172512), (19926, 18139680), (20007, 18066240), (20254, 17845920), (20520, 17614584), (20655, 17499456), (20672, 17485065), (20910, 17286048), (20995, 17216064), (21033, 17184960), (21060, 17162928), (21216, 17036730), (21320, 16953624), (21870, 16527264), (22032, 16405740), (22140, 16325712), (22230, 16259616), (22304, 16205670), (22464, 16090245), (23085, 15657408), (23256, 15542280), (23328, 15494310), (23370, 15466464), (23616, 15305355), (23712, 15243390), (23868, 15143760), (23985, 15069888), (24480, 14765166), (24624, 14678820), (24786, 14582880), (24928, 14499810), (25092, 14405040), (25194, 14346720), (25272, 14302440), (25584, 14128020), (25840, 13988052), (25920, 13944879), (26163, 13815360), (26244, 13772720), (26486, 13646880), (26520, 13629384), (26568, 13604760), (26676, 13549680), (27183, 13296960), (27360, 13210938), (27540, 13124592), (27702, 13047840), (27880, 12964536), (28044, 12888720), (28080, 12872196), (28431, 12713280), (28782, 12558240), (29070, 12433824), (29160, 12395448), (29376, 12304305), (29520, 12244284), (29640, 12194712), (29835, 12115008), (29889, 12093120), (30381, 11897280), (30780, 11743056), (31008, 11656710), (31160, 11599848), (31365, 11524032), (31590, 11441952), (31824, 11357820), (31980, 11302416), (32805, 11018176), (32832, 11009115), (33048, 10937160), (33210, 10883808), (33345, 10839744), (33456, 10803780), (33592, 10760040), (33696, 10726830), (34112, 10596015), (34884, 10361520), (34992, 10329540), (35055, 10310976), (35360, 10222038), (35424, 10203570), (35568, 10162260), (35802, 10095840), (36244, 9972720), (36720, 9843444), (36936, 9785880), (37179, 9721920), (37392, 9666540), (37440, 9654147), (37638, 9603360), (37791, 9564480), (37908, 9534960), (38376, 9418680), (38760, 9325368), (38880, 9296586), (39360, 9183213), (39520, 9146034), (39729, 9097920), (39780, 9086256), (39852, 9069840), (40014, 9033120), (40508, 8922960), (41040, 8807292), (41310, 8749728), (41553, 8698560), (41820, 8643024), (41990, 8608032), (42066, 8592480), (42120, 8581464), (42432, 8518365), (42640, 8476812), (43173, 8372160), (43605, 8289216), (43740, 8263632), (44064, 8202870), (44280, 8162856), (44460, 8129808), (44608, 8102835), (45305, 7978176), (46170, 7828704), (46512, 7771140), (46656, 7747155), (46740, 7733232), (47385, 7627968), (47424, 7621695), (47736, 7571880), (47970, 7534944), (48960, 7382583), (49248, 7339410), (49572, 7291440), (49815, 7255872), (49856, 7249905), (50184, 7202520), (50388, 7173360), (50544, 7151220), (50635, 7138368), (51168, 7064010), (51680, 6994026), (52326, 6907680), (52488, 6886360), (52972, 6823440), (53040, 6814692), (53136, 6802380), (53352, 6774840), (53703, 6730560), (54366, 6648480), (54720, 6605469), (55080, 6562296), (55404, 6523920), (55760, 6482268), (56088, 6444360), (56160, 6436098), (56457, 6402240), (56862, 6356640), (57564, 6279120), (58140, 6216912), (58320, 6197724), (59040, 6122142), (59280, 6097356), (59670, 6057504), (59778, 6046560), (60021, 6022080), (60762, 5948640), (61560, 5871528), (61965, 5833152), (62016, 5828355), (62320, 5799924), (62730, 5762016), (62985, 5738688), (63099, 5728320), (63180, 5720976), (63648, 5678910), (63960, 5651208), (65610, 5509088), (66096, 5468580), (66215, 5458752), (66420, 5441904), (66690, 5419872), (66912, 5401890), (67184, 5380020), (67392, 5363415), (69255, 5219136), (69768, 5180760), (69984, 5164770), (70110, 5155488), (70720, 5111019), (70848, 5101785), (71136, 5081130), (71604, 5047920), (71955, 5023296), (72488, 4986360), (73440, 4921722), (73872, 4892940), (74358, 4860960), (74784, 4833270), (75276, 4801680), (75582, 4782240), (75816, 4767480), (76752, 4709340), (77520, 4662684), (77760, 4648293), (78489, 4605120), (79040, 4573017), (79458, 4548960), (79560, 4543128), (79704, 4534920), (80028, 4516560), (81016, 4461480), (81549, 4432320), (82080, 4403646), (82620, 4374864), (83106, 4349280), (83640, 4321512), (83980, 4304016), (84132, 4296240), (84240, 4290732), (85280, 4238406), (85293, 4237760), (86346, 4186080), (87210, 4144608), (87480, 4131816), (88128, 4101435), (88560, 4081428), (88920, 4064904), (89505, 4038336), (89667, 4031040), (90610, 3989088), (91143, 3965760), (92340, 3914352), (93024, 3885570), (93480, 3866616), (94095, 3841344), (94770, 3813984), (95472, 3785940), (95940, 3767472), (98496, 3669705), (99144, 3645720), (99630, 3627936), (100035, 3613248), (100368, 3601260), (100776, 3586680), (101088, 3575610), (101270, 3569184), (102336, 3532005), (103360, 3497013), (104652, 3453840), (104976, 3443180), (105165, 3436992), (105944, 3411720), (106080, 3407346), (106272, 3401190), (106704, 3387420), (107406, 3365280), (108732, 3324240), (110160, 3281148), (110808, 3261960), (111520, 3241134), (111537, 3240640), (112176, 3222180), (112320, 3218049), (112914, 3201120), (113373, 3188160), (113724, 3178320), (115128, 3139560), (116280, 3108456), (116640, 3098862), (118080, 3061071), (118560, 3048678), (119187, 3032640), (119340, 3028752), (119556, 3023280), (120042, 3011040), (121524, 2974320), (123120, 2935764), (123930, 2916576), (124640, 2899962), (124659, 2899520), (125460, 2881008), (125970, 2869344), (126198, 2864160), (126360, 2860488), (127296, 2839455), (127920, 2825604), (129519, 2790720), (130815, 2763072), (131220, 2754544), (132192, 2734290), (132430, 2729376), (132840, 2720952), (133380, 2709936), (133824, 2700945), (134368, 2690010), (135915, 2659392), (138510, 2609568), (139536, 2590380), (139968, 2582385), (140220, 2577744), (142155, 2542656), (142272, 2540565), (143208, 2523960), (143910, 2511648), (144976, 2493180), (146880, 2460861), (147744, 2446470), (148716, 2430480), (149445, 2418624), (149568, 2416635), (150552, 2400840), (151164, 2391120), (151632, 2383740), (151905, 2379456), (153504, 2354670), (155040, 2331342), (156978, 2302560), (158916, 2274480), (159120, 2271564), (159408, 2267460), (160056, 2258280), (161109, 2243520), (162032, 2230740), (163098, 2216160), (164160, 2201823), (165240, 2187432), (166212, 2174640), (167280, 2160756), (167960, 2152008), (168264, 2148120), (168480, 2145366), (169371, 2134080), (170560, 2119203), (170586, 2118880), (172159, 2099520), (172692, 2093040), (174420, 2072304), (174960, 2065908), (177120, 2040714), (177840, 2032452), (179010, 2019168), (179334, 2015520), (180063, 2007360), (181220, 1994544), (182286, 1982880), (184680, 1957176), (185895, 1944384), (186048, 1942785), (186960, 1933308), (188190, 1920672), (188955, 1912896), (189297, 1909440), (189540, 1906992), (190944, 1892970), (191880, 1883736), (198288, 1822860), (198645, 1819584), (199260, 1813968), (200070, 1806624), (200736, 1800630), (201552, 1793340), (202176, 1787805), (202540, 1784592), (207765, 1739712), (209304, 1726920), (209952, 1721590), (210330, 1718496), (211888, 1705860), (212160, 1703673), (212544, 1700595), (213408, 1693710), (214812, 1682640), (215865, 1674432), (217464, 1662120), (220320, 1640574), (221616, 1630980), (223040, 1620567), (223074, 1620320), (224352, 1611090), (225828, 1600560), (226746, 1594080), (227448, 1589160), (230256, 1569780), (232560, 1554228), (233280, 1549431), (235467, 1535040), (237120, 1524339), (238374, 1516320), (238680, 1514376), (239112, 1511640), (240084, 1505520), (243048, 1487160), (244647, 1477440), (246240, 1467882), (247860, 1458288), (249280, 1449981), (249318, 1449760), (250920, 1440504), (251940, 1434672), (252396, 1432080), (252720, 1430244), (255840, 1412802), (259038, 1395360), (261630, 1381536), (262440, 1377272), (264384, 1367145), (264860, 1364688), (265680, 1360476), (266760, 1354968), (268515, 1346112), (268736, 1345005), (269001, 1343680), (271830, 1329696), (273429, 1321920), (277020, 1304784), (279072, 1295190), (280440, 1288872), (282285, 1280448), (284310, 1271328), (286416, 1261980), (287820, 1255824), (289952, 1246590), (295488, 1223235), (297432, 1215240), (298890, 1209312), (300105, 1204416), (301104, 1200420), (302328, 1195560), (303264, 1191870), (303810, 1189728), (307008, 1177335), (310080, 1165671), (313956, 1151280), (315495, 1145664), (317832, 1137240), (318240, 1135782), (318816, 1133730), (320112, 1129140), (322218, 1121760), (324064, 1115370), (326196, 1108080), (330480, 1093716), (332424, 1087320), (334560, 1080378), (335920, 1076004), (336528, 1074060), (336960, 1072683), (338742, 1067040), (340119, 1062720), (341172, 1059440), (344318, 1049760), (345384, 1046520), (348840, 1036152), (349920, 1032954), (354240, 1020357), (355680, 1016226), (357561, 1010880), (358020, 1009584), (358668, 1007760), (360126, 1003680), (362440, 997272), (364572, 991440), (369360, 978588), (371790, 972192), (373920, 966654), (376380, 960336), (377910, 956448), (378594, 954720), (379080, 953496), (381888, 946485), (383760, 941868), (388557, 930240), (392445, 921024), (396576, 911430), (397290, 909792), (398520, 906984), (400140, 903312), (401472, 900315), (403104, 896670), (405080, 892296), (407745, 886464), (415530, 869856), (418608, 863460), (419904, 860795), (420660, 859248), (423776, 852930), (426465, 847552), (426816, 846855), (429624, 841320), (431730, 837216), (434928, 831060), (440640, 820287), (443232, 815490), (446148, 810160), (448335, 806208), (448704, 805545), (451656, 800280), (453492, 797040), (454896, 794580), (455715, 793152), (460512, 784890), (465120, 777114), (470934, 767520), (476748, 758160), (477360, 757188), (478224, 755820), (480168, 752760), (483327, 747840), (486096, 743580), (489294, 738720), (492480, 733941), (495720, 729144), (498636, 724880), (501840, 720252), (503880, 717336), (504792, 716040), (505440, 715122), (508113, 711360), (511680, 706401), (516477, 699840), (518076, 697680), (523260, 690768), (524880, 688636), (529720, 682344), (531360, 680238), (533520, 677484), (537030, 673056), (538002, 671840), (540189, 669120), (543660, 664848), (546858, 660960), (554040, 652392), (557685, 648128), (558144, 647595), (560880, 644436), (564570, 640224), (566865, 637632), (567891, 636480), (568620, 635664), (572832, 630990), (575640, 627912), (579904, 623295), (594864, 607620), (595935, 606528), (597780, 604656), (600210, 602208)]